enveloppe convexe

[TRabacal]

Parmi les idées pour l'algo de mutualisation nous avons parlé de tester l'intersection des enveloppes convexes des tournées.
Comme nous travaillons avec juste les arrêts et pas avec l'itinéraires les enveloppes des tournées avec une seule point de livraison sont des lignes (300/1000), ce qui rend difficile cette approche.

J'imagine que on peut soit faire un buffer pour épaissir les lignes , soit travailler avec les itinéraires. Selon vous quel serait le meilleur choix?

[TRabacal]

À la suite de notre discussion aprés le rendez-vous de 12/04 j'ai commencé a coder l'indice basé sur l'envelope convexe pour les lignes avec un buffer de rayon = 1km.
D'abbord nous allons utiliser l'indice de similarité de Jaccard (i=intersection(A,B)/union(A,B)) pour eviter des problémes avec les intersections vides mais aussi d'avoir une bonne mesure de recouvrement.