Optimisation des tournées
Une optimisation en un clic qui réordonne les arrêts pour réduire la distance et le temps de conduite. De 20 à 30 % de kilomètres en moins, en quelques secondes.
Optimiser en un clic
Le moteur d'optimisation réordonne les arrêts d'une tournée pour trouver le chemin le plus court qui respecte toutes les contraintes. Ce qui demanderait plus de trente minutes de calcul mental se fait en quelques secondes.
Comment s'en servir
- ads_clickUne tournée — ouvrez une tournée d'au moins deux arrêts, cliquez sur « Optimiser », examinez l'ordre proposé
- select_allPlusieurs à la fois — optimisez toutes les tournées d'un créneau en une seule opération
- previewVérifier avant d'accepter — consultez les heures d'arrivée proposées, la distance totale et l'ordre avant de confirmer
- editAjuster à la main — après l'optimisation, déplacez les arrêts pour affiner l'ordre
Algorithme et heuristiques
Fleet Planner résout le problème du voyageur de commerce (TSP) de chaque tournée en deux temps :
Étape 1 — Nearest Neighbor (première solution)
- startDépart — depuis le dépôt de départ
- near_meVisite — de l'arrêt non visité le plus proche
- repeatRépétition — jusqu'à ce que tous les arrêts soient visités
- homeRetour — au dépôt (si un retour est prévu)
Étape 2 — Amélioration par 2-opt
- swap_horizÉchanger — les paires d'arêtes de la tournée sont permutées l'une après l'autre
- trending_downAméliorer — on garde les permutations qui raccourcissent la distance totale
- check_circleArrêter — dès qu'aucune amélioration n'est plus possible
Le moteur utilise l'API Distance Matrix de Google Maps pour obtenir des distances routières tenant compte du trafic. Si l'API n'est pas joignable, il bascule sur un calcul à vol d'oiseau (formule de Haversine), afin que l'optimisation reste possible.
Une tournée planifiée à la main est de 20 à 30 % plus longue que l'optimum. Même une répartition expérimentée ne peut pas résoudre mentalement un TSP à quinze arrêts ou plus, avec créneaux horaires et contraintes de charge.
Contraintes et créneaux
Le moteur respecte plusieurs contraintes à la fois :
| Contrainte | Effet |
|---|---|
| Dépôt de départ | La tournée part du dépôt qui lui est attribué |
| Dépôt de retour | La tournée revient au dépôt (réglable — le trajet peut être simple) |
| Temps sur place | Durée réglable par arrêt (10 minutes pour décharger, par exemple) |
| Conditions de circulation | Données de trafic Google Maps, si l'option est active |
| Heure de retour limite | Vérifie que la tournée se termine avant l'échéance |
| Charge du véhicule | Les limites de poids sont respectées à l'affectation |
| Créneaux horaires | Les créneaux demandés par les clients sont respectés |
Découvrir la plateforme 8Move