[OSM-talk-fr] Appli pour optimiser les déplacements de livraison?

[Frédéric Rodrigo]

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.