Outil gratuit
Optimisez une tournée avec autant d'arrêts qu'il en faut.
Collez vos arrêts, obtenez l'ordre le plus court à conduire, puis ouvrez-le dans Google Maps. Google limite un lien à neuf points de passage ; l'outil découpe une longue tournée en segments pour que cette limite cesse d'être un mur.
Une adresse par ligne. La première ligne est votre point de départ.
Comment ça marche
Collez vos arrêts, une adresse par ligne. La première ligne est votre dépôt ou point de départ.
Nous demandons à Google l'ordre le plus court à conduire entre tous ces arrêts, et non l'ordre saisi.
Ouvrez le résultat dans Google Maps. Au-delà de neuf points de passage, il revient en segments qui s'enchaînent.
Pourquoi la plupart des outils gratuits s'arrêtent à dix
Un lien Google Maps accepte au plus neuf points de passage entre un départ et une arrivée. C'est la limite dont hérite presque tout outil gratuit, et c'est pourquoi une journée de vingt arrêts ne s'ouvre pas en une seule carte.
Découper la tournée en segments enchaînés est la façon de la contourner : chaque segment commence à l'arrêt où le précédent s'est terminé, donc le chauffeur suit un ordre continu sur deux ou trois cartes.
Questions sur l'optimisation de tournées
- Qu'est-ce que l'optimisation de tournées ?
- L'optimisation de tournées consiste à trouver l'ordre de visite d'un ensemble d'arrêts qui réduit au minimum la distance totale. Avec une poignée d'arrêts, un répartiteur y arrive à l'œil. Au-delà de huit environ, le nombre d'ordres possibles croît plus vite que quiconque peut vérifier : c'est là que le logiciel gagne sa place.
- Comment fonctionne l'optimisation de tournées ?
- L'outil mesure la distance réelle de conduite entre chaque paire d'arrêts, puis cherche l'ordre dont le total est le plus bas. C'est le problème du voyageur de commerce, et pour la taille d'une tournée de livraison, un bon solveur donne une réponse quasi optimale en moins d'une seconde.
- Combien d'arrêts Google Maps accepte-t-il ?
- Neuf points de passage entre votre départ et votre arrivée, dans un lien de carte. Au-delà, le lien ne s'ouvre pas. Cet outil découpe plutôt une tournée plus longue en segments enchaînés, pour qu'une journée de vingt-cinq arrêts reste un ordre continu.
- Cet outil est-il vraiment gratuit ?
- Oui, sans compte et sans essai. Il est fait par High Point GPS, une entreprise de repérage de parcs, parce que les parcs avec qui nous travaillons planifient des tournées tous les matins. Rien n'est conservé : les adresses collées servent à la requête et ne sont pas gardées.
- Qu'apporte un vrai système de répartition de plus que ceci ?
- Les fenêtres de livraison, la capacité des véhicules, les quarts des chauffeurs, la circulation en direct, et l'envoi de la tournée au chauffeur plutôt qu'à un onglet. Un outil gratuit ordonne des arrêts ; un système de répartition fait rouler la journée et enregistre ce qui s'y est passé, ce qui est ce qui prouve une livraison plus tard.