"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. 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 ;) 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. 2015-04-03 17:40 GMT+02:00 Shohreh <codecompl...@free.fr>: > Merci pour l'info. > > La combinaison data.gouv et Leaflet a en effet l'air de résoudre le > problème: > > http://leafletjs.com/examples/quick-start.html > > > > -- > View this message in context: > http://gis.19327.n5.nabble.com/Appli-pour-optimiser-les-deplacements-de-livraison-tp5839459p5839637.html > Sent from the France mailing list archive at Nabble.com. > > _______________________________________________ > Talk-fr mailing list > Talk-fr@openstreetmap.org > https://lists.openstreetmap.org/listinfo/talk-fr >
_______________________________________________ Talk-fr mailing list Talk-fr@openstreetmap.org https://lists.openstreetmap.org/listinfo/talk-fr
