# Optimisation de tournées : dans quel ordre visiter vos clients ?

> L'optimisation de tournées expliquée : pourquoi l'ordre des visites est un casse-tête, quelles contraintes compter et un calcul de kilomètres pour une PME.

Mis à jour le 15 octobre 2026 · https://app.pilotiko.com/glossaire/optimisation-de-tournees

L'optimisation de tournées est la planification de l'itinéraire de chaque véhicule pour fixer l'ordre des visites chez les clients ou des collectes, au moindre coût en distance ou en temps. Elle tient compte des contraintes réelles : plages horaires promises, capacité des véhicules, durée de chaque intervention et heures de travail des équipes.

## En bref
- Le terme recommandé par l'OQLF est « optimisation de tournées de véhicules ».
- Avec 10 arrêts, il existe déjà 362 880 ordres de visite possibles.
- Les plages horaires promises aux clients transforment le calcul.
- Chez Pilotiko, l'optimisation des routes est prévue, pas encore offerte.

## Quel est le terme juste en français ?

Le Grand dictionnaire terminologique retient « optimisation de tournées de véhicules » et la définit comme la planification des itinéraires des véhicules de manière à déterminer la séquence de visites de chacun des clients ou de collecte des points de ramassage. La fiche précise que cette planification vaut pour des véhicules routiers comme pour des véhicules à guidage automatique, et donne l'équivalent anglais vehicle routing and scheduling [1]. Dans le langage courant, on parle aussi d'optimisation des routes ou des itinéraires.

Le mot clé est **séquence**. Choisir le technicien relève de la [répartition](https://app.pilotiko.com/glossaire/repartition-dispatch) ; choisir dans quel ordre il enchaîne ses arrêts relève de l'optimisation de tournées.

## Pourquoi l'ordre des visites est-il si difficile à calculer ?

Le cas de base s'appelle le problème du voyageur de commerce : trouver le trajet le plus court pour visiter chaque client une fois et revenir au point de départ. La documentation OR-Tools de Google donne l'ordre de grandeur : avec 10 lieux à visiter (sans compter le départ), on compte 362 880 trajets possibles ; avec 20 lieux, le nombre grimpe à 2 432 902 008 176 640 000. Tout essayer n'est donc réaliste que pour de très petits ensembles, et les logiciels utilisent des techniques de recherche qui trouvent une solution optimale ou presque [2].

La même page cite parmi les exemples typiques une entreprise de câblodistribution qui doit établir les tournées de ses techniciens pour les appels de service résidentiels [2]. C'est exactement la situation d'un plombier, d'un exterminateur ou d'un réparateur d'électroménagers.

## Quelles contraintes s'ajoutent pour une entreprise de services ?

Quand il y a plusieurs véhicules, on parle de problème de tournées de véhicules, souvent assorti de contraintes : capacité maximale de chargement, ou obligation de visiter certains lieux à l'intérieur de plages horaires demandées par les clients [2]. Ce dernier cas porte un nom, le problème de tournées avec fenêtres de temps, et se calcule avec une matrice des temps de déplacement plutôt qu'une matrice des distances [3].

| Contrainte | Exemple concret | Effet sur le calcul |
|---|---|---|
| Plage horaire promise | Client disponible de 8 h à 10 h seulement | Impose l'ordre de certaines visites |
| Durée d'intervention | Traitement complet : 90 min ; suivi : 20 min | Change l'heure d'arrivée aux arrêts suivants |
| Capacité du véhicule | Nombre de chauffe-eau dans la camionnette | Peut forcer un retour à l'entrepôt |
| Compétence | Seul un technicien a la formation requise | Retire des combinaisons possibles |
| Fin de quart | Retour avant 17 h 30 | Limite le nombre d'arrêts par jour |
| Urgence | Dégât d'eau signalé à 11 h | Oblige à recalculer en cours de journée |

Plus on ajoute de contraintes, plus le résultat colle à la réalité, et plus il faut des données exactes (adresses, durées, plages).

## Qu'est-ce qu'une tournée « optimale » ?

Tout dépend de l'objectif choisi. Réduire la distance totale semble naturel, mais sans autre contrainte la meilleure solution consiste alors à confier toutes les visites à un seul véhicule. La documentation OR-Tools propose plutôt de réduire la plus longue tournée parmi tous les véhicules, ce qui convient quand on veut terminer toutes les visites le plus tôt possible [4].

Une PME peut viser autre chose : respecter chaque [créneau](https://app.pilotiko.com/glossaire/creneau) promis, limiter les heures supplémentaires ou garder un technicien libre l'après-midi pour les urgences. Il faut décider de l'objectif avant de comparer des outils.

## Combien de kilomètres l'ordre des visites peut-il changer ?

**Calcul : une journée d'un technicien en extermination à Québec**

- Visites prévues dans la journée : 8
- Distance si l'on suit l'ordre des appels reçus (hypothèse) : 142 km
- Distance après regroupement par secteur, même liste (hypothèse) : 96 km
- Kilomètres évités (142 − 96) : 46 km
- Temps de route à 45 km/h de moyenne : 142 ÷ 45, puis 96 ÷ 45 : 3 h 09 contre 2 h 08
- Temps de route libéré : environ 1 h par jour
- **= Dans ce scénario, réordonner les mêmes 8 visites libère environ une heure de route par jour, sans ajouter de client.**

## Quelles erreurs éviter avec l'optimisation de tournées ?

- Optimiser les kilomètres en ignorant les plages promises : le client attend et la visite est ratée.
- Utiliser des durées d'intervention fixes alors que certaines tâches varient du simple au triple.
- Laisser des adresses incomplètes ou mal géocodées, qui faussent tout le calcul.
- Recalculer la tournée sans prévenir le technicien ni le client, ce qui nourrit les [non-présentations](https://app.pilotiko.com/glossaire/taux-non-presentation).
- Chercher à remplir chaque minute, sans marge pour la circulation ou une urgence.

## Pilotiko optimise-t-il les tournées ?

Ce qui est disponible : la [planification](https://app.pilotiko.com/produit/rendez-vous-et-horaires) propose déjà une affectation des rendez-vous selon l'agenda et la charge de chaque personne, sur des créneaux libres réels, avec validation par une personne. Le secteur géographique et l'ordre de passage restent, pour l'instant, une décision humaine.

> Bientôt. L'optimisation des routes n'est pas encore construite dans Pilotiko : aucun calcul d'itinéraire ni d'ordre de visites n'est offert aujourd'hui.

## Questions fréquentes

### Quelle différence entre optimisation de tournées et répartition ?

La répartition choisit qui fait quel appel. L'optimisation de tournées choisit l'ordre et l'itinéraire des visites de chaque véhicule. Les deux se complètent : une tournée bien ordonnée ne sert à rien si le mauvais technicien est envoyé.

### À partir de combien de visites par jour l'optimisation vaut-elle la peine ?

Avec trois ou quatre arrêts dans un petit secteur, une personne expérimentée trouve souvent un bon ordre à l'œil. Le nombre de combinaisons croît très vite : 10 arrêts donnent déjà 362 880 ordres possibles. Plus vous avez de véhicules, d'arrêts et de plages horaires, plus un calcul devient utile.

### Une application de navigation suffit-elle ?

Une application de navigation trouve le meilleur chemin entre deux points, ou parfois pour une courte liste d'arrêts. Elle ne tient généralement pas compte des plages promises, de la durée des interventions ni de la répartition entre plusieurs véhicules. Pour une flotte, il faut un outil de tournées.

### Faut-il recalculer la tournée en cours de journée ?

Oui, lorsqu'une urgence, une annulation ou un retard important survient. Prévenez alors chaque client touché de sa nouvelle heure d'arrivée. Un recalcul silencieux crée plus de problèmes qu'il n'en règle.

### Quelles données faut-il pour optimiser des tournées ?

Des adresses exactes, les durées réalistes de chaque type d'intervention, les plages horaires promises, les heures de début et de fin des équipes et la capacité des véhicules. Sans ces données, même le meilleur algorithme produira une tournée irréaliste.

## Sources

1. Office québécois de la langue française, Grand dictionnaire terminologique, « optimisation de tournées de véhicules », https://vitrinelinguistique.oqlf.gouv.qc.ca/fiche-gdt/fiche/2068273/optimisation-de-tournees-de-vehicules (consulté le 2026-10-15)
2. Google for Developers, OR-Tools, « Vehicle Routing », https://developers.google.com/optimization/routing (consulté le 2026-10-15)
3. Google for Developers, OR-Tools, « Vehicle Routing Problem with Time Windows », https://developers.google.com/optimization/routing/vrptw (consulté le 2026-10-15)
4. Google for Developers, OR-Tools, « Vehicle Routing Problem », https://developers.google.com/optimization/routing/vrp (consulté le 2026-10-15)
