Le 24/04/2015 13:27, Aurélien FILEZ a écrit :
"C'est du logiciel libre. Tu peux te l'installer toi me si tu veux."
Ce n'est pas ce que j'ai compris sur leur site.
Mapotempo est développé par Mapotempo SAS et commercialisé sous forme de
service par abonnement, mais ça n'empêche pas le logiciel d'être libre :
https://github.com/frodrigo/mapotempo-web
https://github.com/frodrigo/mapotempo-optimizer
Ton problème relève du TSP (Travelling Salesman Problem ou "Problème du
voyageur de commerce") s'il n'y a qu'un livreur. S'il y en a plusieurs,
ça devient du VRP (Vehicle Routing Problem).
Par ailleurs, est-ce que les collectes et livraisons pour le jour J sont
connues le jour J - 1 et ça ne bougera pas ou est-ce en flux tendu où
une demande peut arriver à n'importe quel moment de la journée en cours ?
Dans le premier cas on peut calculer la matrice distancielle en
utilisant le lieu d'habitation des livreurs, le soir pour le lendemain
et lancer la planification. Dans le second, à chaque demande il faut
recalculer une partie de la matrice distancielle pour prendre en compte
la position actuelle des livreurs via des remontées GPS. Disons qu'il y
a une planification pour gérer le provisionné et des replanifications
pour gérer le flux tendu.
Ensuite il ne s'agit pas uniquement de réduire des kilomètres, il faut
également intégrer des contraintes, des priorités de livraison etc. Les
contraintes sont bien souvent liées aux horaires (on parle de VRPTW -
Vehicle Routing Problem with Time Windows) pour les exigences clientes
et éventuellement les amplitudes des livreurs. Peut-être y aura-t-il des
contraintes de poids également ? Concernant les priorités, elles
permettent de relativiser les coûts (souvent uniquement basés sur les
kilomètres) et évaluer la distance d'une autre manière. Par exemple
faire 100 mètres pour aller pisser, c'est loin, mais 15 kilomètres pour
récupérer 20.000€ c'est pas loin ;)
Pour Mapotempo c'est bien du VRPTW avec la quantité en plus. Mais pas de
temps réel, planification à J-1.
Cela n'est pas juste "on affiche des points sur une carte" avec tel ou
tel outil, bien que ce soit le travail le plus facile.
OSRM ne gère pas le trajet à vélo mais la structure du fichier de
profile est assez claire pour pouvoir être modifié et en faire un
spécifique à tes besoins.
OSRM gère le vélo, c'est juste que le serveur de démo public ne fournit
que pour la voiture.
Frédéric.
_______________________________________________
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr
