Algorithme d'optimisation de tournée : comment ça marche

Vous collez vos adresses, vous cliquez, et quelques secondes plus tard une tournée s'affiche sur la carte. Entre les deux, un algorithme d'optimisation de tournée a comparé des milliers de trajets possibles pour vous proposer l'un des meilleurs. Ce qui suit, c'est ce qui se passe sous le capot — expliqué sans jargon, pour que vous sachiez pourquoi vous pouvez lui faire confiance avant de lancer vos livreurs sur la route.

On ne va pas se mentir : « algorithme », ça fait peur. Pourtant le principe se raconte avec des mots de tous les jours. Et une fois qu'on l'a compris, on regarde sa tournée du matin autrement.

Le vrai problème : il y a plus de tournées possibles qu'on ne l'imagine

Prenons un cas concret. Quinze livraisons à faire dans la journée. Dans quel ordre les enchaîner ?

Ça paraît anodin. Sauf que le nombre de trajets différents pour seulement 15 adresses dépasse le milliard de milliards. On a bien lu : un 1 suivi de dix-huit zéros. Aucun cerveau humain, aucune feuille Excel ne peut tous les passer en revue. Les mathématiciens ont même donné un nom à ce casse-tête : le problème du voyageur de commerce. Trouver l'ordre de passage le plus court parmi un paquet d'arrêts. Facile à énoncer, redoutable à résoudre.

C'est pour ça que, sur le terrain, on fait « au feeling ». On part chez le client le plus proche, puis le suivant le plus proche, et ainsi de suite. Ça marche… à peu près. Mais cette méthode intuitive a un défaut connu : elle vous fait oublier un arrêt en chemin, et vous oblige à revenir sur vos pas en fin de journée. Résultat : des kilomètres en trop, du carburant gaspillé, et des tournées qui se croisent dès que vous êtes plusieurs sur la route.

Notre boulot, c'est de comparer intelligemment un très grand nombre de tournées possibles à votre place, en quelques secondes, et de vous en sortir une excellente. Pas en testant les milliards de combinaisons une à une — ce serait trop long, même pour une grosse machine — mais en suivant une méthode maligne, étape par étape.

Comment l'algorithme raisonne, étape par étape

L'outil ne fait pas tout d'un coup. Il procède par paliers, un peu comme vous le feriez avec tout le temps du monde et une carte parfaite sous les yeux. Voici sa façon de penser.

1. Il mesure les vraies distances par la route

Beaucoup d'outils calculent la distance « à vol d'oiseau » — la ligne droite entre deux points. Le souci : vos livreurs ne volent pas. Il y a des rivières, des sens uniques, des zones piétonnes.

Notre algorithme, lui, utilise les distances et durées réelles par la route, comme un GPS. Concrètement, on s'appuie sur le moteur de routage OSRM, qui connaît le réseau routier réel. Deux adresses à 500 mètres à vol d'oiseau, mais séparées par un grand détour parce qu'une voie ferrée coupe le quartier ? L'outil les traite pour ce qu'elles sont vraiment : éloignées. C'est la base, et pourtant beaucoup d'outils bâclent ce point.

2. Il découpe le secteur entre vos livreurs

Si vous avez plusieurs livreurs, l'algorithme commence par répartir les arrêts en zones, une par livreur. C'est ce qu'on appelle la sectorisation, et techniquement on utilise un découpage géographique de type k-means — en clair, l'outil regroupe automatiquement les adresses qui sont proches les unes des autres.

Le but : des zones compactes qui ne se chevauchent pas, pour que deux livreurs ne se croisent pas en ville. Et attention, ce découpage ne se contente pas de compter les colis. Il tient compte de la charge réelle de chacun. Cinq livraisons dans un centre-ville embouteillé, ce n'est pas la même journée que cinq livraisons en périphérie dégagée. L'outil équilibre le temps de travail, pas le nombre d'arrêts. C'est cette nuance qui évite qu'un livreur rentre à 14 h pendant qu'un autre galère jusqu'à 18 h.

3. Il construit chaque tournée sans oublier personne

Une fois les secteurs tracés, l'algorithme s'occupe de l'ordre des arrêts à l'intérieur de chaque zone. Il place les points un par un, en choisissant à chaque fois celui qui rallonge le moins le trajet (la méthode du plus proche voisin, ou Nearest Neighbor).

Mais il ne se fait pas piéger comme la méthode « au feeling » pure. Il anticipe pour éviter le scénario classique : se retrouver coincé en fin de tournée avec un arrêt isolé, à l'autre bout de la ville, qu'on a laissé de côté sans le vouloir.

4. Il défait les boucles inutiles

Une première tournée tracée, l'outil l'examine et repère les croisements — ces moments où le trajet se recoupe lui-même. Chaque croisement, c'est presque toujours un détour qui se cache.

Alors il teste des réordonnancements pour les supprimer. C'est l'étape qui fait la vraie différence : celle qui transforme une tournée « correcte » en tournée vraiment efficace, et qui élimine l'essentiel des kilomètres en trop.

5. Il vérifie l'heure à chaque arrêt

Enfin, l'algorithme calcule l'heure d'arrivée prévue à chaque point. Et là, il tient compte de deux choses : les créneaux horaires de vos clients (« livrer entre 8 h et 10 h ») et les horaires de travail de vos livreurs.

Si un créneau ne peut pas être tenu, l'outil vous le dit clairement, à l'écran, plutôt que de vous laisser le découvrir sur la route avec un client mécontent au bout du fil. Pour un infirmier qui gère des tournées de soins à domicile ou un pharmacien livreur, ce point n'est pas un détail : c'est toute la fiabilité de la journée.

Ce que l'algorithme vous garantit, concrètement

Trois promesses guident chaque calcul. Voici ce qu'elles veulent dire, sans enrobage.

La promesse	Ce qu'il fait pour la tenir
Vous faire économiser	Il cherche d'abord à réduire les kilomètres — donc le carburant et l'usure des véhicules. C'est le critère numéro un de chaque décision.
Tenir les créneaux clients	Un créneau n'est jamais une suggestion. L'outil refuse de proposer une tournée qui arriverait en retard ; si c'est impossible, il le signale au lieu de le cacher.
Éviter que vos livreurs se croisent	En découpant le secteur en zones compactes et séparées, il empêche deux tournées de se chevaucher — ça se voit tout de suite sur la carte.

Une chose qu'on préfère vous dire franchement

Aucun outil au monde ne trouve « la tournée parfaite » à coup sûr. Pas le nôtre, pas ceux des gros logiciels payants à 70 € par mois. Le nombre de combinaisons est tout simplement trop grand, même pour les ordinateurs les plus puissants. Quiconque vous promet la perfection mathématique vous raconte une histoire.

Ce que fait notre algorithme — et ce que font tous les outils sérieux — c'est trouver une très bonne tournée, proche du meilleur possible, en quelques secondes. Sur nos tests, les tournées calculées effacent l'essentiel des kilomètres en trop d'une planification faite à la main. Voilà le vrai gain : pas la perfection théorique, mais un résultat nettement meilleur que le « au feeling », sans le moindre effort de votre part.

Et vous gardez toujours la main. Si vous voulez changer l'ordre d'un arrêt, vous le glissez où vous voulez sur l'écran, et l'outil recalcule aussitôt les horaires et le tracé réel de la route. L'algorithme propose, vous décidez.

Simple par défaut, réglable si vous le voulez

Vous n'avez rien à paramétrer pour obtenir un bon résultat. Collez vos adresses, cliquez, c'est plié. Les réglages par défaut conviennent à la grande majorité des métiers, du fleuriste qui prépare ses livraisons de la matinée au patron de PME avec quatre véhicules.

Mais si vous avez des besoins particuliers, un panneau de réglages discret vous laisse affiner les choses :

• Le temps de service — la durée passée à chaque arrêt, si vos livraisons sont plus longues ou plus rapides que la moyenne ;
• L'équilibre — pour mieux répartir la charge entre vos livreurs, ou au contraire privilégier la rapidité ;
• Les secteurs — pour confier un quartier précis à un livreur qui le connaît par cœur ;
• L'évitement des autoroutes et péages — si vos véhicules ne peuvent pas les emprunter (l'outil bascule alors sur un autre moteur de routage adapté).

Un truc qu'on a appris sur le terrain : si tous vos livreurs partent du même dépôt, leurs tournées ont tendance à se croiser au départ, juste autour de ce point commun. Les faire démarrer de leur domicile réduit souvent ces croisements. L'outil vous le suggère quand il détecte le cas.

Pour aller plus loin sur la logique d'ensemble, notre guide complet pour optimiser ses tournées de livraison reprend la méthode du début à la fin.

Un GPS trace une route. Un optimiseur décide de l'ordre

C'est la confusion la plus fréquente, et elle coûte cher. Beaucoup d'artisans utilisent Google Maps pour leurs tournées. Sauf que Google Maps est un GPS : au-delà de dix étapes, il garde l'ordre que vous avez saisi et ne le réorganise pas. Il vous trace une route, il ne décide pas du meilleur enchaînement.

Si vous hésitez encore entre les différentes solutions du marché, on a passé les outils gratuits au crible dans notre comparatif des logiciels gratuits 2026 — sans langue de bois sur les faux gratuits.

Pourquoi tout ça est gratuit, et sans inscription

La plupart des logiciels d'optimisation de tournées coûtent entre 25 et 90 euros par mois et par livreur, avec un essai limité dans le temps. Pour un boulanger qui livre vingt pains le matin ou une PME avec trois véhicules, c'est un frein réel — alors qu'ils planifient encore sur papier ou sur Excel, en perdant du temps et des kilomètres chaque jour.

Notre algorithme, lui, est entièrement gratuit. Sans limite d'arrêts, sans carte bancaire, sans compte obligatoire. Il tourne directement dans votre navigateur, et vos données sont traitées en France. Notre conviction tient en une phrase : un outil qui fait gagner du temps et de l'argent aux artisans ne devrait pas leur en coûter pour commencer.

Lancez votre première tournée optimisée — collez vos adresses, et voyez le résultat en quelques secondes. Pas de compte, pas de carte bancaire.

Questions fréquentes

Qu'est-ce qu'un algorithme d'optimisation de tournée ? C'est un calcul qui détermine le meilleur ordre de passage entre plusieurs arrêts de livraison, et qui répartit ces arrêts entre plusieurs livreurs. Objectif : réduire les kilomètres tout en respectant les créneaux horaires des clients.

L'algorithme trouve-t-il toujours la tournée parfaite ? Non, et aucun outil ne le fait. Le nombre de combinaisons est trop grand, même pour une machine puissante. Il trouve une très bonne tournée, proche du meilleur, en quelques secondes — nettement meilleure qu'une planification à la main.

C'est quoi le problème du voyageur de commerce ? C'est le nom mathématique du casse-tête derrière chaque tournée : trouver l'ordre de passage le plus court parmi un ensemble d'arrêts. Le nombre de trajets possibles explose à chaque arrêt ajouté, ce qui rend impossible de tous les comparer.

Puis-je modifier la tournée proposée ? Oui. Vous glissez un arrêt à l'ordre que vous voulez, et l'outil recalcule aussitôt les horaires et le tracé réel de la route.

L'optimisation est-elle vraiment gratuite ? Oui. Entièrement gratuite, sans limite d'arrêts, sans carte bancaire et sans compte obligatoire. L'outil fonctionne dans le navigateur, avec un hébergement en France.