Peut-on faire de l’optimisation de tournée avec Google Maps ? Pour un véhicule et quelques arrêts, en partie : l’application accepte 9 arrêts, destination finale comprise, dans l’ordre que vous choisissez. Les API de Google savent réordonner jusqu’à 25 arrêts. Dès qu’il faut tenir des créneaux de livraison (fenêtres horaires), une capacité de chargement ou répartir les arrêts entre plusieurs véhicules, le GPS ne suffit plus. Les limites ci-dessous ont été relues dans la documentation de Google le 18 octobre 2026, et un exemple chiffré montre l’écart.
En bref
- Limites de Google : l’application accepte 9 arrêts, destination finale comprise, et l’ordre se modifie à la main (aide Google, ordinateur) ; les API vont jusqu’à 25 points intermédiaires, 98 avec une fonction expérimentale activée sur demande.
- Exemple chiffré : sur 9 arrêts et un véhicule, l’ordre le plus court économise 12,6 % de distance par rapport à un ordre choisi « à l’œil ». Tenir trois créneaux horaires coûte 9,6 km de plus (+22 %).
- Au-delà : créneaux, capacité, plusieurs véhicules, temps de conduite et pauses relèvent d’un moteur de planification (un logiciel qui calcule les tournées sous contraintes).
Ce que Google Maps permet pour une tournée multi-arrêts
Il faut distinguer l’application grand public et les API que Google propose aux développeurs. Relevé dans la documentation de Google le 18 octobre 2026 :
| Outil | Nombre d’arrêts | Ordre des arrêts | Contraintes décrites |
|---|---|---|---|
| Application Google Maps (ordinateur) | Jusqu’à 9, destination finale comprise ; section de l’aide écrite pour l’ordinateur, rien sur Android et iPhone | Modifié à la main (glisser-déposer) ; aucun réordonnancement automatique décrit | Aucune |
| Routes API (calcul d’itinéraire) | Jusqu’à 25 points intermédiaires | Option optimizeWaypointOrder : réordonne pour réduire le coût de l’itinéraire, en privilégiant le temps de trajet et en tenant compte d’autres facteurs comme la distance et le nombre de virages | Pas de créneaux ni de capacité dans la documentation de l’option ; les points de passage de type via ne sont pas acceptés |
| Fonction expérimentale « Routes Preferred » | 98 points en coordonnées, 25 si un point est un identifiant de lieu | Même principe | Version préliminaire (« pré-GA »), non activée par défaut, activation par le support de Google ; au-delà de 25 points : distance à vol d’oiseau inférieure à 1 000 km et mode voiture |
L’aide de Google précise que les trajets à plusieurs destinations existent pour tous les modes de transport, sauf les transports en commun et les vols.
Deux précisions :
- L’ancienne API Directions, que citent encore beaucoup de tutoriels, est en statut « Legacy » : depuis octobre 2026, elle ne peut plus être activée sur un nouveau projet (documentation). Google recommande la Routes API.
- Les requêtes avec réordonnancement sont facturées à un tarif supérieur au calcul d’itinéraire simple.
Google propose enfin, aux développeurs, un service de planification de tournées distinct de ces deux API. Sa documentation décrit la prise en charge de plusieurs véhicules, de créneaux horaires, de la capacité des véhicules et des horaires et pauses des chauffeurs. Il s’utilise par requêtes d’API, avec un compte de facturation Google Cloud, et il est facturé à l’expédition. Les pages consultées n’indiquent pas de plafond d’expéditions ou de véhicules.
GPS ou optimisation de tournée : deux problèmes différents
Un GPS cherche le meilleur chemin entre deux points, en tenant compte du trafic. L’optimisation de tournée décide de l’ordre des arrêts et de leur répartition entre les véhicules, sous contraintes : créneaux, capacité, temps de conduite. On parle de Vehicle Routing Problem (VRP). Le nombre de combinaisons croît très vite avec le nombre d’arrêts : la page Optimisation de tournées : pourquoi et combien vous économisez en donne les ordres de grandeur.
Exemple chiffré d’optimisation de tournée : 9 arrêts, un véhicule
Cet exemple est illustratif : les arrêts sont fictifs et les distances sont à vol d’oiseau. Il montre une méthode et un ordre de grandeur, pas le gain que vous obtiendrez sur vos propres tournées. Les données ci-dessous suffisent à refaire le calcul.
Hypothèses et méthode
- Zone carrée de 20 km sur 20 km, dépôt au centre en (10 ; 10), coordonnées en km.
- Arrêts : 1 (12 ; 9), 2 (17 ; 13,4), 3 (3,5 ; 10,5), 4 (5,5 ; 12,5), 5 (17,3 ; 9,4), 6 (5 ; 17,6), 7 (14,9 ; 6,1), 8 (3,9 ; 10), 9 (13,7 ; 12,2).
- Un véhicule, retour au dépôt, 30 km/h, 5 minutes par arrêt, départ à 8h00.
- Les 362 880 ordres possibles sont tous calculés et comparés : le résultat est l’optimum exact, pas une estimation.
- Ordre « à l’œil » : on se rend toujours à l’arrêt non visité le plus proche (méthode du plus proche voisin).
- Les écarts sont calculés avant arrondi des distances.
Ordre des arrêts, sans contrainte
| Ordre | Distance |
|---|---|
| Ordre de saisie (1 à 9) | 93,7 km |
| Plus proche voisin (1-9-2-5-7-4-3-8-6) | 49,1 km |
| Ordre le plus court (1-7-5-2-9-6-4-3-8) | 42,9 km |
L’ordre de saisie sert de point de départ : tout ordre arbitraire est mauvais sur cette zone, il ne représente pas un bon planificateur. La comparaison utile est avec le plus proche voisin : l’ordre le plus court économise 6,2 km sur 49,1, soit 12,6 %. Pour un seul véhicule sans contrainte, l’option de réordonnancement des API de Google vise un résultat voisin (elle optimise surtout le temps de trajet). L’écart se joue ailleurs.
Avec trois créneaux horaires
Ajoutons trois créneaux : arrêt 2 entre 8h00 et 9h00, arrêt 8 entre 8h30 et 9h30, arrêt 5 entre 10h00 et 11h00. Le véhicule attend s’il arrive avant l’ouverture.
| Ordre | Distance | Créneaux manqués | Retour au dépôt |
|---|---|---|---|
| Ordre de saisie (1 à 9) | 93,7 km | 1 sur 3 | 12h17 |
| Ordre le plus court (1-7-5-2-9-6-4-3-8) | 42,9 km | 2 sur 3 | 11h40 |
| Plus court qui respecte les 3 créneaux (9-2-6-4-3-8-7-5-1) | 52,4 km | 0 sur 3 | 10h30 |
L’ordre le plus court sur la carte manque deux créneaux et rentre à 11h40, attente comprise. Le meilleur ordre qui respecte les trois créneaux fait 52,4 km, soit 9,6 km (22 %) de plus, et rentre à 10h30. Les chiffres dépendent des hypothèses ; ils montrent que la distance minimale et le respect des créneaux sont deux objectifs distincts. Un moteur de planification arbitre entre les deux, sur des dizaines d’arrêts et plusieurs véhicules.
Quand Google Maps suffit, quand il ne suffit plus
- Jusqu’à 9 arrêts, un véhicule, aucun horaire imposé : l’application suffit, avec un ordre choisi à la main.
- De 10 à 25 arrêts, un véhicule, aucun horaire imposé : l’application ne suffit plus. L’option de réordonnancement des API le permet, au prix d’un développement et d’une facturation à l’usage.
- Créneaux de livraison, capacité des véhicules, plusieurs chauffeurs, temps de conduite et pauses : ni l’aide de l’application ni la documentation de l’option d’ordre ne les décrivent. Il faut un moteur de planification, que ce soit le service de planification de Google ou un logiciel prêt à l’emploi comme OCTAVE-ENGINE. La capacité de chargement est un sujet à part : voir Bin packing et chargement de camions : le problème qui coûte des millions.
FAQ
Combien d’arrêts peut-on ajouter dans Google Maps ?
Sur ordinateur, l’aide de Google indique jusqu’à 9 arrêts, destination finale comprise. Cette section de l’aide ne concerne que l’ordinateur ; elle ne dit rien d’Android ni d’iPhone. Les API vont jusqu’à 25 points intermédiaires pour le calcul d’itinéraire.
Google Maps optimise-t-il l’ordre des arrêts ?
Dans l’application, l’aide de Google ne décrit qu’un réordonnancement à la main, par glisser-déposer. Dans la Routes API, l’option optimizeWaypointOrder réordonne les points intermédiaires pour réduire le coût de l’itinéraire.
Google Maps gère-t-il les créneaux de livraison ?
L’aide de l’application et la documentation de l’option de réordonnancement ne décrivent pas de créneaux horaires. Le service de planification que Google réserve aux développeurs les prend en charge.
Peut-on répartir les arrêts entre plusieurs chauffeurs avec Google Maps ?
L’application et l’option de réordonnancement traitent un itinéraire pour un véhicule. Répartir 50 arrêts entre 5 chauffeurs demande un moteur de planification multi-véhicules.
Sources
Pages de Google relues le 18 octobre 2026 : aide Google Maps, Routes API, calcul d’itinéraire, optimisation de l’ordre des arrêts, Routes Preferred, Directions (Legacy), service de planification : présentation et quotas et facturation.
Vous planifiez encore vos tournées avec Google Maps ? Contactez l’équipe OCTAVE-ENGINE pour chiffrer l’écart sur vos propres tournées.