Fonction Pilotiko : bientôt
Optimisation de tournées : dans quel ordre visiter vos clients ?
Huit visites dans la journée, un seul véhicule : l'ordre choisi peut changer de beaucoup le nombre de kilomètres parcourus.
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.
30 jours gratuits, sans carte de crédit.
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 ; 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 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 ?
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.
- 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 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.
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
- Office québécois de la langue française, Grand dictionnaire terminologique, optimisation de tournées de véhicules (consulté le 15 octobre 2026).
- Google for Developers, OR-Tools, Vehicle Routing (consulté le 15 octobre 2026).
- Google for Developers, OR-Tools, Vehicle Routing Problem with Time Windows (consulté le 15 octobre 2026).
- Google for Developers, OR-Tools, Vehicle Routing Problem (consulté le 15 octobre 2026).
À lire ensuite
- Répartition (dispatch) : comment attribuer les appels de service ?La répartition, ou dispatch, expliquée pour les entreprises de services : qui part sur quel appel, selon quels critères, avec un exemple chiffré et les erreurs.
- Affectation des ressources : comment répartir personnes, matériel et heures ?L'affectation des ressources expliquée pour une PME de services : personnes, véhicules, équipement et heures, avec un calcul chiffré et les erreurs à éviter.
- Créneau horaire : qu'est-ce qu'une plage réservable dans un agenda ?Le créneau horaire expliqué : différence avec la disponibilité, statuts libre et occupé selon iCalendar, calcul de créneaux par jour, erreurs de grille.
- Bon de travail : que doit-il contenir ?Le bon de travail expliqué : son contenu, sa place entre la soumission et la facture, un exemple d'électricien à Gatineau et les oublis fréquents.
- Taux de non-présentation : que mesure le no-show ?Taux de non-présentation (no-show) : comment le calculer, ce qu'un rendez-vous manqué coûte à une PME de services et les erreurs qui faussent la mesure.
- Prévision de la demande : comment estimer le travail des prochaines semaines ?La prévision de la demande pour une PME de services : prévision ou prédiction, méthodes simples, calcul de haute saison et erreurs qui faussent le chiffre.
Toute votre entreprise, sur un seul écran.
Chaque département est une pièce. Pilotiko prépare le travail ; vous approuvez d'un clic.
- Appel répondu
- Rendez-vous confirmé
- Réponse au courriel prête
- Facture préparée