Oui, en effet il n'y a pas de doc pour la petit partie en C++. C'est une
dépendance externe :
https://github.com/google/or-tools
Attention OR-Tools n'est pas très facile à installer.
Le 24/04/2015 14:37, Aurélien FILEZ a écrit :
"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"
Oui j'ai vu : "https://github.com/frodrigo/mapotempo-optimizer"; mais il
n'y a pas tous les fichiers indiqués comme "include" dans les sources
("routing_common/*", "base/*", "constraint_solver/*"), c'est normal ?
2015-04-24 13:36 GMT+02:00 Frédéric Rodrigo <fred.rodr...@gmail.com
<mailto:fred.rodr...@gmail.com>>:
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 <mailto: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
_______________________________________________
Talk-fr mailing list
Talk-fr@openstreetmap.org
https://lists.openstreetmap.org/listinfo/talk-fr
