# Comment fonctionne l'optimisation de tournées : un exemple concret pour une journée de 40 arrêts

L'optimisation de tournées calcule l'ordre d'arrêts et l'affectation au coût le plus bas. La méthode, le rôle du GPS et un exemple sur quarante arrêts.

Source : https://www.highpointgps.com/fr/resources/how-route-optimization-works
Par Israel Margulies, PDG et fondateur, publié le 2026-09-18, mis à jour le 2026-10-30

## Quel problème l'optimisation de tournées résout-elle?

L'optimisation de tournées prend une liste d'arrêts, les véhicules disponibles et les règles propres à chaque arrêt, puis calcule l'ordre et l'affectation qui coûtent le moins. Tout optimiseur résout une version du problème de tournées de véhicules : à partir d'un dépôt, d'un ensemble d'arrêts, d'un ensemble de véhicules et d'un coût (distance, temps ou argent), trouver les tournées qui visitent chaque arrêt une seule fois au coût total le plus bas. Avec un seul véhicule et aucune règle, c'est le problème du voyageur de commerce, pour lequel on ne connaît aucune méthode exacte efficace. Avec quarante arrêts, le nombre d'ordres possibles est bien trop grand pour qu'un ordinateur les vérifie un à un. Les vraies flottes ajoutent des règles par-dessus : fenêtres horaires à chaque arrêt, capacité des véhicules, quarts des conducteurs, un arrêt qui exige un hayon élévateur, un client qui refuse toute livraison avant dix heures. Chaque règle élimine des ordres, mais rend chacun plus long à vérifier.

Le logiciel n'essaie donc pas tous les ordres. Il construit vite une bonne solution, puis l'améliore. Voilà pourquoi un optimiseur répond en quelques secondes plutôt qu'en quelques années.

## Comment l'optimiseur arrive-t-il à une réponse?

Il commence par la matrice de déplacement, soit le temps de route entre chaque paire d'arrêts, calculé sur un réseau routier qui tient compte de la circulation selon l'heure, et non à vol d'oiseau. Vient ensuite la construction : une heuristique rapide bâtit les tournées, par exemple en insérant chaque arrêt là où il ajoute le moins de temps, ou en balayant les arrêts par angle autour du dépôt. Puis l'amélioration : l'optimiseur échange sans cesse des arrêts d'une tournée à l'autre et inverse des segments à l'intérieur d'une même tournée. Il garde tout changement qui réduit le coût sans enfreindre de règle, et des méthodes comme la recherche locale, la recherche tabou ou le recuit simulé l'empêchent de rester coincé. Il s'arrête quand les gains plafonnent ou qu'une limite de temps est atteinte. Le résultat n'est pas optimal au sens mathématique, mais il fait généralement mieux qu'un plan bâti à la main par un répartiteur, et on obtient le même plan d'une fois à l'autre.

![Schéma d'une tâche répartie, des commandes reçues à l'optimisation de l'itinéraire, l'application du conducteur et la preuve de livraison](https://www.highpointgps.com/images/figures/fr/dispatch-route-flow.webp)

*Comment une tâche passe par le logiciel de répartition : les commandes deviennent un itinéraire optimisé, une liste d'arrêts dans l'application du conducteur et une livraison signée et horodatée.*

## Un exemple : 40 arrêts, 3 fourgonnettes

Voici un exemple illustratif : prenons un distributeur de Montréal qui a quarante livraisons et trois fourgonnettes. Deux arrêts ont une fenêtre de 7 h à 9 h, un arrêt sur la Rive-Sud exige un hayon élévateur que porte une seule fourgonnette, et les conducteurs font des quarts de huit heures. Le répartiteur bâtit son plan à la main en reprenant les mêmes quartiers que la semaine précédente : 412 km, fin de journée à 17 h 20, et une fourgonnette qui fait la Rive-Sud en fin d'après-midi après avoir traversé le pont deux fois. L'optimiseur, lui, confie d'abord l'arrêt de la Rive-Sud à la fourgonnette à hayon, regroupe les deux arrêts à fenêtre matinale dans la même tournée et répartit les autres arrêts selon le temps de route plutôt que par quartier. Résultat : 348 km, fin à 16 h 10, aucune fenêtre manquée. Sur une journée ordinaire, c'est 15 % de distance en moins et environ trois heures de temps payé économisées sur les trois fourgonnettes.

## Comment le suivi GPS améliore-t-il l'optimisation de tournées?

Un plan ne vaut que ses données d'entrée, et ces données viennent de la télématique. Le temps de service réel à chaque arrêt, tiré des géozones, remplace les quinze minutes estimées au jugé. Les temps de route mesurés sur les routes du parc, aux heures où il roule, remplacent les moyennes de la carte. Pendant la journée, la position en direct de chaque fourgonnette permet à l'optimiseur de refaire l'ordre des arrêts quand un client annule ou qu'un camion reste coincé sur le pont Champlain. Les flottes qui relient l'optimiseur à leur plateforme de suivi obtiennent des plans fidèles à leur propre exploitation, et c'est souvent ce qui sépare un optimiseur qui économise peu d'un autre qui économise beaucoup.

## L'exemple, mesuré des deux façons

Le cas montréalais présenté comme le répartiteur le verrait : les deux plans côte à côte, avec les chiffres de la journée.

|  | Plan bâti à la main | Plan optimisé |
| --- | --- | --- |
| Distance totale | 412 km | 348 km |
| Heure de fin | 17 h 20 | 16 h 10 |
| Traversées du pont vers la Rive-Sud | 2 | 1 |
| Arrêts à fenêtre matinale (7 h à 9 h) | Sur deux fourgonnettes, une arrivant à 8 h 55 | Jumelés sur une fourgonnette, arrivant à 7 h 20 et 7 h 50 |
| Arrêt avec hayon élévateur | Dernier arrêt de la journée | Premier arrêt, sur la fourgonnette avec hayon |
| Arrêts par fourgonnette | 16, 14, 10 | 14, 13, 13 |
| Heures de conducteur payées | 24,6 | 21,5 |

## FAQ

### Comment fonctionne un logiciel d'optimisation de tournées?

Le logiciel calcule d'abord une matrice des temps de déplacement entre les arrêts. Il construit ensuite des tournées avec une heuristique rapide, puis les améliore à répétition en échangeant et en réordonnant les arrêts. Tout au long du calcul, il respecte les fenêtres horaires, la capacité des véhicules et les règles de quart des conducteurs.

### L'optimisation de tournées trouve-t-elle la tournée parfaite?

Non. Le problème est trop lourd à calculer pour qu'on prouve la meilleure solution en un temps raisonnable. Les optimiseurs trouvent donc en quelques secondes une solution quasi optimale plutôt qu'une solution prouvée optimale en plusieurs années. Ce résultat quasi optimal fait quand même généralement mieux qu'un plan fait à la main.

### Quelles contraintes l'optimisation de tournées peut-elle gérer?

Elle tient compte des fenêtres horaires de chaque client, de la capacité des véhicules, des quarts et des pauses des conducteurs, des exigences propres à un véhicule comme un hayon élévateur, des arrêts prioritaires et des retours au dépôt. Chaque contrainte s'ajoute aux règles que l'optimiseur vérifie avant d'accepter un changement.

### Combien l'optimisation de tournées permet-elle d'économiser?

Cela dépend de la façon dont les tournées étaient bâties avant. Dans un exemple de quarante arrêts et trois fourgonnettes, l'optimiseur a réduit la distance de 15 % par rapport au plan fait à la main. Les gains sont plus élevés là où les tournées reposaient sur l'habitude plutôt que sur des données, par exemple quand le répartiteur reprend les mêmes quartiers chaque semaine.

### Pourquoi relier l'optimisation de tournées au suivi GPS?

Le suivi GPS fournit les vrais temps de service à chaque arrêt et les vrais temps de déplacement sur vos routes, au lieu d'estimations. Il donne aussi la position en direct de chaque véhicule, ce qui permet à l'optimiseur de réordonner les arrêts en cours de journée quand un client annule ou qu'un camion est retardé.