Guide · Optimisation de tournées
Qu'est-ce que l'optimisation de tournées ?
L'optimisation de tournées consiste à trouver la meilleure solution pour visiter tous les points en respectant un ensemble de contraintes. Un enjeu stratégique pour toute organisation dont l'activité implique des déplacements.
Reste à définir la notion de « meilleure » solution. Est-ce la solution la moins coûteuse ? Celle qui minimise les émissions de CO2 ou le nombre de véhicules utilisés ? Celle qui maximise la qualité de service ? Chaque organisation a ses propres critères en fonction de ses objectifs business. Une « bonne » tournée, c'est aussi une tournée réaliste qui ne doit pas mettre en défaut l'humain. À ce titre, la prise en compte du trafic est essentielle dans les problématiques de logistique urbaine ou de logistique du dernier kilomètre.
Chaque métier et chaque contexte possède également des contraintes qui lui sont propres. Par exemple, les livreurs de colis doivent respecter des créneaux de livraison, les sociétés d'aide à domicile privilégient la stabilité dans les interventions (même intervenant, horaires récurrents). Les sociétés de réparation, quant à elles, doivent prendre en compte les compétences des techniciens lors de la planification des interventions.
Cela implique qu'en amont des tournées, il y ait une phase de planification qui définira les tâches à réaliser par chaque personne, et dans quel ordre elles seront réalisées. Pour les mêmes ressources disponibles et les mêmes tâches à réaliser, il existe des façons de planifier qui seront meilleures que d'autres. Construire le meilleur planning possible est, dans ce contexte, ce qu'on appelle l'optimisation de tournées.
Qui est concerné par l'optimisation de tournées ?
En bref : toute organisation dont l'activité implique des déplacements sur le terrain, du transporteur au service de maintenance, en passant par la livraison, la santé à domicile ou la collecte des déchets.
De nombreuses activités nécessitent le déplacement d'hommes et de femmes sur le terrain : le transport routier de marchandises, la livraison de colis, le transport de matériaux pour les métiers du BTP et de la construction, la livraison à domicile pour le e-commerce, la collecte des déchets, les soins médicaux et visites à domicile, les opérations de nettoyage, la réparation et la maintenance d'équipements, etc. Dans une même journée, le nombre d'étapes peut varier : là où un technicien télécom réalisera 3 ou 4 interventions par jour, un chauffeur-livreur en zone urbaine pourra livrer jusqu'à 150 colis.
Les planificateurs de tournées
Leur métier est dédié à la planification des itinéraires. Ils gagnent en visibilité et prennent de meilleures décisions.
Les personnes qui réalisent les tournées
Chauffeurs-livreurs, infirmiers, équipes commerciales, techniciens de maintenance : ils suivent un plan de tournées clair et adapté à leur activité.
Quels sont les bénéfices de l'optimisation de tournées ?
En bref : moins de coûts et de kilomètres, une empreinte carbone réduite, une meilleure qualité de service et de meilleures conditions de travail pour les équipes terrain.
À l'heure où les attentes des clients deviennent de plus en plus exigeantes, les acteurs de la logistique et du transport luttent pour rester compétitifs. L'optimisation de tournées agit sur cinq leviers concrets.
Gain de temps et de productivité
La planification est une tâche fastidieuse et complexe. Une solution d'optimisation fait gagner de nombreuses heures en automatisant les tâches à faible valeur ajoutée. Par exemple, Cerballiance a gagné une heure par jour sur la planification de ses prélèvements biologiques.
Réduction des coûts
Une meilleure répartition des ressources (chauffeurs, véhicules, carburant) et une minimisation de leur usage réduisent les coûts opérationnels. L'optimisation des tournées peut réduire leur coût jusqu'à 30 %, ce qui n'est pas négligeable face aux faibles marges des transporteurs.
Diminution de l'impact environnemental
En réduisant le nombre de véhicules, la distance parcourue et les déplacements à vide, l'optimisation diminue l'empreinte écologique de l'activité de transport, grande émettrice de CO2.
Amélioration de la qualité de service
Respecter les engagements pris, notamment les créneaux de passage. L'optimisation en temps réel permet de suivre les tournées, de détecter les aléas et d'informer le client. Vente-unique a amélioré son NPS de 20 points grâce à une solution d'optimisation de tournées.
Meilleures conditions de travail
Des tournées moins stressantes pour les chauffeurs, et le paramétrage des durées de travail et de repos pour respecter les législations salariales, améliorant leurs conditions de travail.
Comment fonctionne l'optimisation de tournées ?
En bref : l'optimisation de tournées résout un problème mathématique qui combine des objectifs d'optimisation, des données (endogènes et exogènes) et des contraintes métier, qu'un algorithme transforme en plan de tournées optimal.
L'optimisation en un coup d'œil
Objectifs
Coûts, km, CO2, délais
Données
Flotte, équipes, activité, carto
Trafic
Historique et temps réel
Contraintes
Règles métier spécifiques
Algorithme
Notre moteur d'optimisation
Tournées optimisées
Le meilleur planning possible
En détail
Les six éléments qui entrent dans l'optimisation
Les objectifs d'optimisation
Les indicateurs à minimiser : coûts OPEX, kilomètres parcourus, émissions de CO2, durée des tournées, retards, nombre de véhicules, reste-à-quai, respect des créneaux, délais d'intervention. Ils sont propres aux objectifs business de chaque client.
Les données fournies par le client
Informations sur la flotte (nombre, caractéristiques, capacités), sur l'équipe (compétences, horaires, temps de pause) et sur l'activité (caractéristiques des colis, adresses ou géolocalisation des points à visiter).
Les données cartographiques
Elles décrivent les réseaux routiers d'un territoire : matrices de distances, limitations et interdictions poids-lourds. Elles proviennent souvent d'éditeurs de calculs d'itinéraires et de données cartographiques.
Le trafic
Le trafic historique et temps réel est déterminant. Peu de solutions le prennent en compte en amont des calculs ; un correctif appliqué en aval donne des tournées moins réalistes. Le trafic temps réel est indispensable pour l'optimisation continue.
Les contraintes métier
Les règles propres à chaque activité : zones de prédilection de certains chauffeurs, échange de colis en point relais, livraisons nécessitant deux personnes. Les contraintes métier sont infinies et souvent très spécifiques.
L'algorithme
Il occupe une place prépondérante : c'est lui qui résout le problème d'optimisation. Qu'il soit conçu en interne, issu d'un solveur ou d'algorithmes open-source, ses performances ont un impact majeur sur le ROI du projet.
Sans et avec optimisation de tournées : exemples concrets
En bref : sans optimisation, la planification manuelle multiplie les kilomètres, les retards et les échecs de passage ; avec optimisation, les tournées sont automatiquement calculées, réalistes et respectueuses des contraintes.
| Situation | Sans optimisation | Avec optimisation |
|---|---|---|
| Compétences spécifiques d'un technicien | ✕Planification manuelle longue et complexe, prenant mal en compte les compétences. Un technicien inadapté peut être envoyé, causant un report. | ✓Affectation automatique des interventions aux techniciens compétents, garantissant la réussite au premier passage. |
| Durée d'intervention sur site | ✕Temps d'intervention mal pris en compte, provoquant des dépassements et un effet boule de neige sur les autres rendez-vous. | ✓Durées précises intégrées, permettant un planning réaliste et respecté. |
| Des centaines de points à livrer | ✕Itinéraire souvent non optimisé, générant kilomètres superflus et pertes de temps. | ✓Calcul automatique de la tournée la plus efficace, réduisant distances et temps sur la route. |
| Embouteillages ou accidents sur la route | ✕Itinéraire figé, ne tenant pas compte des aléas de circulation, causant des retards importants. | ✓Ajustement du parcours en temps réel pour contourner les incidents, limitant retards et coûts. |
| Créneaux horaires à respecter | ✕Contraintes horaires ignorées ou mal intégrées, entraînant des livraisons hors délais et l'insatisfaction client. | ✓Respect rigoureux des plages horaires, assurant qualité de service et fidélisation. |
Ils nous font confiance
Résultats clients de l'optimisation de tournées
Au bout de 15 jours, notre NPS a augmenté de 20 points, ce qui est gigantesque !+20 points de NPS en 15 jours
Sébastien Bellone
Vente-unique, Directeur Transport & Logistique Reverse
95% de nos clients sont désormais livrés dans le créneau indiqué lors de leur commande.95 % livrés dans le créneau
Elliott Royer
Vente-unique, Chef de projet Transport
Le respect des créneaux horaires de notre service de livraison à domicile Predict a été amélioré de 4%.+4 % de respect des créneaux
Vincent Perret
DPD France, Directeur des Opérations
La solution Kardinal nous permet de former un nouvel opérateur en 15 jours.Formation en 15 jours
Luc Delbriel
Glasseo, Gérant
Le point fort de la solution Kardinal était l'optimisation en continu que ne proposaient pas les autres éditeurs.
Baptiste Demailly
Orange Web, Chef de projet
On cherchait un optimisateur en temps réel et le seul, aujourd'hui sur le marché, à proposer ce type de solution est Kardinal.
Benjamin Legendre
Groupe STERNE, Directeur d'exploitation
Nos opérationnels ont pu profiter de l'accompagnement extrêmement fort et puissant de Kardinal.
Samuel Gangnant
DPD France, Directeur Général
Grâce à Kardinal, nous avons la capacité de simuler différents modèles organisationnels.
Vincent Amant
DPD France, Responsable National Performances et Méthodes
La solution Kardinal apporte un peu de confort et de sérénité aux chauffeurs.
Sébastien Chalvet
Groupe STERNE, Responsable d'exploitation
Benchmark 2025 des API d'optimisation de tournées
Kardinal a mené un benchmark de 8 fournisseurs majeurs d'API (dont Google, GraphHopper, Routific), en analysant 64 contraintes et fonctionnalités représentatives de cas d'usage réels : livraison de colis, produits frais, déchets, affrètement.
FAQ
Questions fréquentes sur l'optimisation de tournées
L'optimisation de tournées consiste à déterminer la meilleure façon de visiter un ensemble de points en respectant des contraintes comme les créneaux horaires, les capacités des véhicules, les compétences ou le trafic. L'objectif est de construire le meilleur planning possible selon les critères propres à l'entreprise : coûts, kilomètres, émissions de CO2 ou qualité de service.
Elle sert à planifier des itinéraires plus efficaces afin de réduire les coûts et les kilomètres parcourus, de respecter les engagements pris auprès des clients, de diminuer l'empreinte carbone et d'améliorer les conditions de travail des équipes sur le terrain.
Toute activité impliquant des déplacements sur le terrain est concernée : transport de marchandises, livraison de colis, BTP, e-commerce, collecte des déchets, soins et visites à domicile, nettoyage, maintenance et réparation. Elle aide aussi bien les planificateurs que les personnes qui réalisent les tournées.
Elle résout un problème mathématique qui combine des objectifs d'optimisation, des données (flotte, équipes, activité, cartographie, trafic) et des contraintes métier. Un algorithme calcule ensuite le meilleur plan de tournées possible en fonction de ces éléments.
Les principaux bénéfices sont un gain de temps sur la planification, une réduction des coûts opérationnels, une baisse des émissions de CO2, une meilleure qualité de service et de meilleures conditions de travail pour les chauffeurs. Ces gains sont mesurables et se retrouvent chez de nombreux clients.
Selon les activités, l'optimisation peut réduire le coût des tournées jusqu'à environ 30 %. Les économies portent sur les kilomètres parcourus, le carburant, le nombre de véhicules utilisés et le temps passé à planifier.
La planification définit les tâches à réaliser et leur ordre pour chaque ressource. L'optimisation va plus loin : parmi toutes les planifications possibles à ressources et tâches égales, elle recherche la meilleure selon les critères de l'entreprise, comme le coût ou la qualité de service.
C'est une optimisation continue qui ajuste les tournées pendant qu'elles se déroulent, en intégrant le trafic temps réel et les aléas du terrain. Elle permet d'informer les clients des retards éventuels et de prendre des mesures correctives sur les tournées en cours.
