# Comment fonctionne l'optimisation de tournées : un exemple concret pour une journée de 40 arrêts L'optimisation de tournées prend une liste d'arrêts, les véhicules disponibles et les règles qu'impose chaque arrêt, et trouve la séquence et l'affectation qui coûtent le moins. Voici comment le logiciel s'y prend réellement (le problème qu'il résout, les contraintes qui le rendent difficile, les heuristiques qui le rendent rapide) avec un exemple de quarante arrêts répartis sur trois fourgonnettes. Source: https://www.highpointgps.com/fr/resources/how-route-optimization-works By Israel Margulies, PDG et fondateur — published 2026-09-18, updated 2026-09-18 ## Le problème sous le logiciel Tout optimiseur de tournées résout une version du problème de tournées de véhicules : étant donné un dépôt, un ensemble d'arrêts, un ensemble de véhicules et un coût (distance, temps ou argent), trouver les tournées qui visitent chaque arrêt une fois au coût total le plus bas. Avec un véhicule et sans règles, c'est le problème du voyageur de commerce, qui n'a pas de solution exacte efficace ; avec quarante arrêts, il y a plus d'ordres possibles que d'atomes dans l'univers observable. Les vrais parcs ajoutent des règles par-dessus : des fenêtres horaires à chaque arrêt, la capacité des véhicules, les quarts des chauffeurs, un arrêt qui exige un hayon élévateur, un client qui n'accepte pas de livraison avant dix heures. Chaque règle élimine des ordres mais rend la vérification de chacun plus difficile. Le logiciel n'essaie pas tous les ordres. Il bâtit rapidement une bonne solution puis l'améliore, ce qui explique qu'un optimiseur rend une réponse en secondes plutôt qu'en années. ## Comment il arrive à une réponse Première étape, la matrice de déplacement : le temps de route entre chaque paire d'arrêts, à partir d'un réseau routier avec la circulation de l'heure du jour, et non la distance à vol d'oiseau. Deuxième étape, la construction : une heuristique rapide comme bâtir les tournées en insérant chaque arrêt là où il ajoute le moins de temps, ou balayer les arrêts par angle depuis le dépôt. Troisième étape, l'amélioration : l'optimiseur échange à répétition des arrêts entre tournées et inverse des segments à l'intérieur d'une tournée, conservant tout changement qui réduit le coût sans enfreindre une règle, avec des méthodes aux noms comme recherche locale, recherche tabou ou recuit simulé pour éviter de rester coincé. Il s'arrête quand l'amélioration stagne ou qu'une limite de temps est atteinte. Le résultat n'est pas optimal de façon prouvable ; il est assez proche pour qu'aucun répartiteur ne le batte à la main, et il est reproductible. ## Un exemple : 40 arrêts, 3 fourgonnettes Prenons un distributeur de Montréal avec quarante livraisons, trois fourgonnettes, deux arrêts avec une fenêtre de 7 h à 9 h, un sur la Rive-Sud qui exige un hayon élévateur sur la seule fourgonnette qui en a un, et des chauffeurs sur des quarts de huit heures. Le plan bâti à la main par le répartiteur, qui suit les mêmes quartiers que la semaine dernière, fait 412 km et se termine à 17 h 20, avec une fourgonnette qui fait la Rive-Sud en fin de journée après avoir traversé le pont deux fois. Le plan de l'optimiseur affecte l'arrêt de la Rive-Sud à la fourgonnette à hayon en premier, jumelle les deux arrêts à fenêtre matinale sur la même tournée, et équilibre les arrêts restants par temps de route plutôt que par quartier. Il fait 348 km et se termine à 16 h 10, sans fenêtre manquée. C'est 15 % de distance en moins et une heure de temps payé, sur une journée ordinaire. ## Où interviennent les données en direct Le plan ne vaut que ce que valent ses entrées, et les entrées viennent de la télématique. Le temps de service réel par arrêt, tiré des données de géobarrière, remplace les quinze minutes devinées ; les temps de route réels sur les routes du parc aux heures du parc remplacent les moyennes de la carte ; et pendant la journée, la position en direct de chaque fourgonnette permet à l'optimiseur de réordonner quand un client annule ou qu'un camion est coincé sur le pont Champlain. Les parcs qui relient l'optimiseur à leur plateforme de suivi obtiennent des plans qui reflètent leur propre exploitation, ce qui fait la différence entre un optimiseur qui économise 5 % et un qui économise 15 %. ## FAQ ### Comment fonctionne un logiciel d'optimisation de tournées ? Il bâtit une matrice de temps de déplacement entre les arrêts, construit des tournées avec une heuristique rapide, puis les améliore à répétition en échangeant et en réordonnant les arrêts tout en respectant les fenêtres horaires, la capacité et les règles de quart. ### L'optimisation de tournées trouve-t-elle la tournée parfaite ? Non. Le problème est difficile sur le plan du calcul, alors les optimiseurs trouvent une solution quasi optimale en secondes plutôt qu'une solution prouvée optimale en années. Quasi optimal bat n'importe quel plan fait à la main. ### Quelles contraintes l'optimisation de tournées peut-elle gérer ? Les fenêtres horaires, la capacité des véhicules, les quarts et les pauses des chauffeurs, les exigences propres à un véhicule comme un hayon, les arrêts prioritaires et les retours au dépôt. ### Combien l'optimisation de tournées permet-elle d'économiser ? Typiquement de 10 à 20 % de distance et de temps de route par rapport aux tournées bâties à la main, davantage là où les tournées étaient faites par habitude plutôt qu'à partir de données. ### Pourquoi relier l'optimisation de tournées au suivi GPS ? Le suivi fournit les vrais temps de service et de déplacement, et les positions en direct qui permettent à l'optimiseur de réordonner pendant la journée. ## Sources - [Geotab : Optimisation de tournées](https://www.geotab.com/fleet-management-solutions/route-optimization/) - [Geotab Marketplace : Routage et répartition](https://marketplace.geotab.com/)