Qu'est-ce que l'optimisation de tournées en une phrase ?

C'est le calcul de l'ordre de passage et de l'affectation des arrêts à chaque véhicule ou chauffeur, de façon à minimiser une quantité (distance, durée, coût) tout en respectant les contraintes de l'activité : horaires clients, capacité, temps de service, priorités.

Quelle est la différence entre optimiser une tournée et optimiser des tournées ?

Optimiser une tournée consiste à ordonner les arrêts d'un seul chauffeur. Optimiser des tournées consiste d'abord à répartir les arrêts entre plusieurs chauffeurs, puis à ordonner chaque tournée. Le second problème est bien plus difficile, car la répartition et l'ordre se jouent ensemble.

Faut-il un logiciel pour optimiser ses tournées ?

Pour quelques arrêts, un chauffeur expérimenté s'en sort très bien. Dès que le nombre d'arrêts, de chauffeurs ou de contraintes augmente, le nombre de combinaisons explose et un calcul automatique devient plus rapide et plus régulier qu'une construction à la main.

Une tournée optimisée est-elle forcément la plus courte ?

Non. L'optimum dépend de l'objectif choisi : plus petite distance, plus petite durée, moins de véhicules, respect strict des créneaux ou équilibre de charge entre chauffeurs. Une tournée un peu plus longue peut être meilleure si elle évite un retard chez un client prioritaire.

Peut-on recalculer une tournée en cours de journée ?

Oui, c'est même l'un des intérêts d'un outil opérationnel. Un colis ajouté, un client absent ou une route bloquée justifient de recalculer l'ordre des arrêts restants depuis la position actuelle du chauffeur. Sur Otiggo, le chauffeur peut le faire lui-même depuis l'application mobile.

Guide · 7 min de lecture

Qu'est-ce que l'optimisation de tournées ?

L'optimisation de tournées consiste à décider quel chauffeur dessert quels arrêts, et dans quel ordre, pour réduire les kilomètres et le temps passé sur la route sans casser les contraintes de l'activité.

Par Maxime DERAME · Publié le 21 octobre 2026

Définition de l'optimisation de tournées

L'optimisation de tournées est la discipline qui cherche, pour un ensemble d'arrêts à desservir et une flotte de véhicules ou de chauffeurs, la meilleure organisation possible : qui va où, dans quel ordre, et à quelle heure. « Meilleure » se mesure toujours par rapport à un objectif que l'entreprise choisit : distance totale, durée totale, nombre de véhicules, coût, ponctualité.

Le sujet est ancien en recherche opérationnelle, où il est connu sous les noms de problème du voyageur de commerce (un seul véhicule) et de problème de tournées de véhicules (plusieurs véhicules). Les logiciels d'optimisation de tournées appliquent ces méthodes à des livraisons, des interventions techniques, des visites à domicile ou des collectes.

Qu'est-ce qu'une tournée ?

Une tournée est la suite ordonnée d'arrêts qu'un chauffeur effectue avec un véhicule pendant une période donnée, généralement une journée ou une demi-journée. Elle part d'un point de départ (dépôt, domicile du chauffeur, position GPS) et, selon les cas, y revient.

Chaque arrêt porte ses propres informations :

une adresse, qu'il faut transformer en coordonnées GPS fiables ;
un temps de service (le temps réel passé chez le client) ;
éventuellement un créneau ou une heure limite ;
un niveau de priorité et, pour la livraison, un volume ou un poids.

Planification, construction, ordonnancement : de quoi parle-t-on ?

Les termes sont souvent employés comme des synonymes. Ils recouvrent pourtant des étapes différentes, et les distinguer aide à comparer les outils.

La construction de tournées

Elle répartit les arrêts entre les chauffeurs : quel secteur pour qui, quel nombre d'arrêts par tournée. C'est l'étape qui crée les tournées.

L'ordonnancement

Il fixe l'ordre de passage à l'intérieur d'une tournée. C'est ce que fait, par exemple, un planificateur de tournée pour un seul chauffeur.

La planification de tournées

Elle englobe les deux et s'étend dans le temps : affectation à un jour, à un chauffeur, à un véhicule, avec les contraintes de disponibilité. La planification répond à la question « qui fait quoi demain ? », l'optimisation à la question « comment le faire au mieux ? ».

Les objectifs d'une optimisation de tournées

Optimiser n'a de sens que par rapport à un but précis. Les plus courants :

réduire les kilomètres pour limiter le carburant et l'usure des véhicules ;
réduire la durée des tournées pour livrer plus de colis dans la journée ;
respecter les créneaux promis aux clients ;
équilibrer la charge entre chauffeurs pour que les journées restent réalistes ;
réduire le temps de planification de l'exploitation, souvent le gain le plus immédiat.

Les contraintes à prendre en compte

Plus il y a de contraintes, plus le calcul est difficile, mais plus le résultat est exploitable sur le terrain. On les range en trois familles :

Contraintes clients : créneaux horaires, heures limites, temps de service, priorités.
Contraintes de moyens : capacité du véhicule, nombre de chauffeurs, horaires de travail, pauses.
Contraintes de réseau : distances et durées réelles par la route (et non à vol d'oiseau), sens uniques, zones réglementées.

Comment fonctionnent les algorithmes d'optimisation

Pour une poignée d'arrêts, on peut tester toutes les combinaisons. Au-delà, c'est impossible : 10 arrêts donnent déjà plus de trois millions d'ordres possibles, et ce nombre se multiplie à chaque arrêt ajouté. Ce problème est classé parmi les problèmes « difficiles » de l'informatique : aucune méthode connue ne garantit de trouver le meilleur ordre rapidement pour de grandes tournées.

Les logiciels utilisent donc des méthodes approchées, qui visent une très bonne solution en quelques secondes :

Calcul d'une matrice de distances et de durées entre tous les points, à partir d'un moteur de routage qui connaît le réseau routier.
Construction d'une première solution avec une heuristique simple (par exemple en partant du point le plus proche à chaque fois).
Amélioration itérative : échange d'arrêts, inversion de portions de trajet, déplacement d'un arrêt d'une tournée à l'autre, tant que le résultat s'améliore.
Vérification des contraintes : une solution qui viole un créneau ou une capacité est écartée ou pénalisée.

La durée de calcul est un réglage : plus on laisse de temps, plus la solution peut s'améliorer, avec des gains de plus en plus faibles.

Optimiser dans la vraie vie : imprévus et terrain

Une tournée parfaite à 7 h du matin est rarement celle qui se déroule à 14 h : client absent, colis ajouté, retrait urgent, route inaccessible. Deux conséquences pratiques :

le calcul doit pouvoir être relancé à tout moment, depuis la position actuelle du chauffeur et sur les arrêts restants ;
l'exploitation et le chauffeur doivent voir le même ordre, sinon la tournée affichée au bureau n'est plus celle qui est roulée.

Quel outil pour optimiser ses tournées ?

Selon votre volume et votre niveau d'intégration, quatre familles d'outils coexistent : les planificateurs gratuits pour un chauffeur, les logiciels de gestion de tournées complets avec application chauffeur, les TMS pour les chaînes de transport plus larges, et les API d'optimisation pour les développeurs. Notre guide pour choisir un logiciel d'optimisation de tournées détaille les critères de choix et les questions à poser.

Si vous livrez des colis en tant que sous-traitant ou entreprise de livraison, le module d'optimisation des tournées Otiggo calcule l'ordre des arrêts depuis le web ou depuis le mobile et suit chaque tournée en temps réel. Pour intégrer le calcul à votre propre outil, l'API d'optimisation de tournées est facturée au stop.