Optimiser une tournée de livraison : la méthode en 4 règles (étude de cas : 232 km → 79 km)

3 livreurs, 36 adresses : de 232 à 79 km. La méthode en 4 règles pour optimiser une tournée de livraison, avec ou sans logiciel, chiffres et vidéo à l'appui.

10 min de lecture
Sommaire

Par l'équipe Ma Petite Tournée · Publié le 18 novembre 2026 · Calculs vérifiés le 16 novembre 2026

En bref. Pour optimiser une tournée de livraison à plusieurs livreurs, appliquez quatre règles, dans cet ordre : 1. fixez le départ et le retour, car une tournée est une boucle ; 2. découpez les adresses en zones, une par livreur, avant de penser à l'ordre ; 3. dans chaque zone, ordonnez les arrêts en respectant les créneaux des clients ; 4. vérifiez sur la carte les adresses isolées. Dans notre étude de cas (un traiteur fictif à Tours, 3 livreurs, 36 adresses), la même journée passe de 232 km à 79 km, soit 66 % de kilomètres en moins, et plus aucun client n'est livré hors de son créneau.

Avant / après : à gauche, trois tournées de livraison emmêlées dans Tours (232 km) ; à droite, les mêmes arrêts répartis en trois zones (79 km).
La lecture charge la vidéo depuis YouTube. Voir la vidéo sur YouTube

La vidéo (5 min 53) montre la méthode sur les cartes de l'étude de cas. Accès direct aux chapitres : avant / après · règle 1 · règle 2 · le piège des deux livreurs · règle 3 · règle 4 · faut-il un logiciel ? · récapitulatif.

L'étude de cas : 3 livreurs, 36 adresses, une matinée

Notre exemple est un traiteur fictif, « Traiteur Démo », qui livre des plateaux-repas dans l'agglomération de Tours. Trois livreurs partent du laboratoire, situé en zone industrielle à Chambray-lès-Tours, entre 9 h et 12 h 30. Ils ont 36 adresses à servir, dont 8 avec un créneau imposé.

Avant, les adresses sont réparties comme beaucoup de patrons le font : dans l'ordre des commandes, douze par livreur. Après, elles sont découpées en trois zones, puis ordonnées dans chaque zone. Les distances sont mesurées sur le réseau routier réel, retour au dépôt compris.

| Même journée, mêmes clients | Avant : ordre des commandes | Après : zones, puis ordre | |---|---|---| | Kilomètres parcourus | 231,8 km | 79,2 km | | Retour du dernier livreur | 13 h 18 | 11 h 19 | | Créneaux non respectés | 3 | 0 | | Croisements entre les trajets | 147 | 12 |

Carte de Tours : les 36 arrêts répartis en trois tournées compactes, une par livreur (Tours Nord, Vieux-Tours et La Riche, Tours Sud et Joué-lès-Tours), pour 79,2 km au total contre 231,8 km dans l'ordre des commandes.
Après : une zone par livreur, 79,2 km pour la journée. Fond de carte © OpenStreetMap contributors.

Le détail du calcul est donné plus bas, dans la partie méthodologie et limites.

À qui s'adresse cette méthode ?

Elle vise les entreprises qui livrent à deux ou trois livreurs : un traiteur qui livre des plateaux-repas avant midi, un service de portage de repas, un fleuriste qui prend des renforts pour la fête des Mères, un primeur ou un brasseur qui livre les restaurants avant le service. À ce niveau, une tournée mal organisée coûte cher sans que cela se voie : des kilomètres et du carburant en trop, des heures payées au volant, des clients livrés en retard. Nous avons détaillé ce calcul dans combien coûte une tournée de livraison.

Règle 1 : fixer le départ et le retour

Une tournée n'est pas une liste d'adresses : c'est une boucle. Elle part d'un point (la boutique, le laboratoire, le domicile du livreur) et y revient, et ce retour fait partie du trajet. Si vous ordonnez les arrêts sans penser au retour, la tournée peut se terminer à l'autre bout de la ville.

Dans notre exemple, c'est ce qui arrive à Hugo. Ordonnée « au plus court » sans compter le retour, sa tournée finit à Joué-lès-Tours, à l'opposé du dépôt. Le trajet du retour (5,8 km) devient le plus long de sa journée, alors que ses autres trajets font 1,6 km en médiane. Au total : 25,3 km au lieu de 21,8 km en boucle, soit 16 % de kilomètres en trop.

Tournée de Hugo dans le sud de Tours : sans penser au retour, elle finit loin du dépôt (25,3 km) ; en boucle, retour compté dès le départ, elle fait 21,8 km, soit 16 % de moins.
Règle 1 : le retour fait partie de la tournée.

L'effet n'est pas systématique : pour les deux autres livreurs, compter le retour ne change presque rien, ou évite surtout un retard chez un client. Mais il ne coûte jamais rien de raisonner en boucle dès le départ.

Règle 2 : découper en zones avant de penser à l'ordre

Avec plusieurs livreurs, on regroupe d'abord les adresses proches en secteurs, un par livreur, et on ne s'occupe de l'ordre qu'ensuite. L'erreur la plus fréquente est l'inverse : répartir les adresses dans l'ordre des commandes, ou un peu au hasard. Chaque livreur traverse alors toute la ville, et les trajets se croisent.

Dans notre exemple, gardons la répartition « ordre des commandes », mais laissons chaque livreur suivre le meilleur ordre possible dans son lot : la journée fait encore 105,8 km. Avec trois zones et le même soin apporté à l'ordre, elle tombe à 79,2 km. Et le découpage seul, sans toucher à l'ordre, fait déjà passer la journée de 232 à 126 km. En moyenne, les zones expliquent un peu moins de la moitié du gain total (43 %), et l'ordre des arrêts le reste.

Mêmes arrêts, même ordre optimal dans chaque lot : sans zones, la journée fait 105,8 km ; avec trois zones (Amine au nord, Claire au centre, Hugo au sud), elle fait 79,2 km.
Règle 2 : seule la répartition change, et la journée perd 27 km.

À la main, faites-le au feutre sur une carte : entourez des grappes d'adresses, en vous appuyant sur les coupures naturelles (un fleuve, une rocade, une voie ferrée), puis confiez une grappe à chaque livreur. Pour équilibrer les zones entre livreurs, voyez notre article multi-livreurs : comment répartir les arrêts équitablement.

Le piège : deux livreurs ne font pas forcément moins de kilomètres qu'un seul

Chaque livreur en plus, c'est un aller et un retour en plus. Prenons 8 adresses groupées dans le même quartier, à 3 à 6 km du dépôt. Un seul livreur les sert en 16,3 km et rentre à 10 h 05. Deux livreurs, avec le meilleur partage possible (4 adresses chacun), font 25,1 km à eux deux, soit 54 % de plus, mais rentrent à 9 h 45 et 9 h 36, environ 20 minutes plus tôt.

Huit adresses dans le même quartier : un livreur seul fait 16,3 km et rentre à 10 h 05 ; deux livreurs font 25,1 km mais rentrent 20 minutes plus tôt.
Le piège : un livreur de plus ajoute un aller-retour complet.

Ce n'est pas un cas d'école. Sur 35 plannings réels à plusieurs livreurs, anonymisés, que nous avons rejoués, notre outil laisse au moins un livreur sans arrêt dans 15 cas (43 %) : le trajet le plus court n'avait pas besoin de tout le monde. Avant de planifier, choisissez donc votre objectif : faire le moins de kilomètres possible, ou finir le plus tôt possible. Les deux sont légitimes, mais ce n'est pas le même planning.

Règle 3 : ordonner les arrêts en respectant les créneaux

Dans chaque zone, partez de la règle « au plus proche », puis corrigez-la avec les contraintes réelles. Le principe de base est simple : depuis votre position, allez à l'arrêt le plus proche, puis au suivant le plus proche, et ainsi de suite. C'est une bonne base, mais rarement le meilleur ordre.

Pour Hugo, l'ordre « au plus proche » fait 25,4 km, se croise quatre fois et manque le créneau d'une crèche. L'ordre calculé fait 21,8 km, soit 14 % de moins, sans aucun croisement et avec tous les créneaux respectés. Pour Claire, l'ordre « au plus proche » est plus court de 100 mètres… mais livre une cliente après 10 h alors qu'elle attendait avant. Un ordre parfait sur la carte qui arrive en retard chez un client n'est pas un bon ordre.

Tournée de Hugo : l'ordre « au plus proche » fait 25,4 km et se croise ; l'ordre calculé, qui respecte les créneaux, fait 21,8 km, soit 14 % de moins.
Règle 3 : un ordre qui ne se croise plus et respecte les créneaux.

Trois contraintes à intégrer avant de figer l'ordre :

  • les créneaux (« avant 10 h », « avant le service ») : placez ces clients en premier dans le raisonnement, pas en dernier ;
  • le temps passé à chaque arrêt : se garer, sonner, faire signer. Nous comptons 4 minutes par arrêt dans l'exemple ;
  • les croisements : un tracé qui se croise est presque toujours un ordre à revoir. Mais sur la route, un croisement vu à vol d'oiseau n'en est pas toujours un (sens uniques, ponts, rocades). Dans nos mesures, décroiser deux trajets a raccourci la tournée 38 fois sur 47 sur des tournées très emmêlées, mais jamais sur un ordre déjà « au plus proche ».

Pour aller plus loin : gérer les créneaux horaires de livraison sans erreur.

Règle 4 : vérifier les adresses isolées

Avant de partir, regardez la carte : un point très éloigné des autres mérite toujours une vérification. Une faute de frappe, un hameau, un code postal voisin suffisent à placer un arrêt au mauvais endroit, et la tournée qui le porte peut doubler de longueur.

Dans notre exemple, une adresse de la rue Nationale, à Tours, est saisie avec le code postal 37400 au lieu de 37000. Or la rue Nationale existe aussi à Amboise, dont le code postal est 37400. Le géocodeur place donc l'arrêt à Amboise, à plus de 20 km, et le classe pourtant comme « précis » : aucune alerte. Résultat : la tournée concernée passe de 29,7 km à 72,9 km (×2,45), et toute la journée de 79,2 à 121,9 km.

Une adresse de Tours saisie avec le code postal 37400 est placée à Amboise : la tournée concernée passe de 29,7 km à 72,9 km.
Règle 4 : une seule erreur de code postal, et la tournée fait 2,45 fois plus de kilomètres.

La même vigilance vaut pour le point de départ : un dépôt éloigné de toutes vos adresses coûte des kilomètres tous les jours, sur toutes les tournées.

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

Non pour une petite tournée, oui dès que le volume grandit. Ces quatre règles s'appliquent à la main. Au-delà de 15 à 20 adresses et de deux livreurs, cela devient long à refaire chaque matin. Une application de navigation calcule le trajet entre les étapes que vous lui donnez, dans l'ordre où vous les donnez : elle ne choisit ni l'ordre ni la répartition entre vos livreurs (voir notre alternative à Google Maps multi-arrêts). Et un tableur ne voit pas la carte (voir Excel ou logiciel de tournée).

C'est pour cela que nous avons créé Ma Petite Tournée : un outil gratuit, en ligne, sans installation et utilisable sans compte. Il applique exactement cette méthode. Il crée des secteurs, confie chaque secteur à un livreur, puis ordonne les arrêts en respectant les créneaux, retour au dépôt compris. Vous pouvez ensuite déplacer un arrêt d'un livreur à l'autre, puis envoyer à chacun sa feuille de route en PDF ou par QR code. Pas à pas, cela donne notre guide complet pour optimiser ses tournées gratuitement.

Pour vérifier la qualité du calcul, nous l'avons comparé à Google OR-Tools, un solveur de référence, sur 242 plannings réels anonymisés : sur les tournées à un seul livreur, l'écart est inférieur à 0,3 %. Si vous avez besoin de suivre vos livreurs en temps réel ou d'une application mobile dédiée, un logiciel payant sera plus adapté.

Prêt à optimiser vos tournées ?

Essayer gratuitement

Gratuit · Aucune carte bancaire · Résultat en 2 minutes

Méthodologie et limites

  • Entreprise et adresses : « Traiteur Démo » est fictif. Les 36 adresses sont des lieux publics de Tours et de sa périphérie (mairies de quartier, médiathèques, gymnases, marchés, bureaux de poste), avec des noms de clients inventés. Le dépôt est en zone industrielle à Chambray-lès-Tours, à 5,9 km du centre.
  • Hypothèses : 3 livreurs en voiture, de 9 h à 12 h 30, départ et retour au dépôt, 4 minutes par arrêt, 8 créneaux imposés.
  • Distances : calculées sur le réseau routier réel avec OSRM (profil voiture), à partir des données OpenStreetMap. Adresses géolocalisées avec la Base Adresse Nationale, avec un service de repli. Toutes les distances comptent le retour au dépôt.
  • Scénarios : sont calculés par le moteur de Ma Petite Tournée, en production au 16 novembre 2026, la version « après » (trois exécutions, 79,2 km à chaque fois), l'ordre optimisé sans zones, le piège des deux livreurs et l'adresse isolée. La version « avant », le découpage en zones sans changer l'ordre, l'oubli du retour et l'ordre « au plus proche » sont des simulations scriptées sur la même matrice de distances. Le piège des deux livreurs et l'adresse isolée sont des cas construits exprès.
  • Croisements : comptés sur les segments en ligne droite entre arrêts consécutifs.
  • Limites : une seule ville, une seule matinée, et un « avant » volontairement naïf. Votre gain dépendra de votre point de départ : si vos tournées sont déjà découpées par quartier, il sera bien plus faible que 66 %.

Questions fréquentes

Comment optimiser une tournée de livraison avec plusieurs livreurs ?

Appliquez quatre règles dans l'ordre : fixez le départ et le retour, découpez les adresses en zones (une par livreur), ordonnez les arrêts de chaque zone en respectant les créneaux, puis vérifiez les adresses isolées sur la carte. Dans notre étude de cas, cette méthode fait passer une journée de 232 km à 79 km.

Faut-il compter le retour au dépôt dans une tournée ?

Oui. Le retour fait partie du trajet, et l'oublier peut faire finir la tournée loin du dépôt. Dans notre exemple, l'une des trois tournées fait 16 % de kilomètres en trop quand on ordonne les arrêts sans penser au retour.

Combien de kilomètres peut-on économiser en optimisant ses tournées ?

Cela dépend de votre point de départ. Dans notre étude de cas, partir de l'ordre des commandes donne 232 km, et la tournée optimisée 79 km, soit 66 % de moins. Si vos tournées sont déjà organisées par quartier, le gain sera plus modeste.

Deux livreurs font-ils moins de kilomètres qu'un seul ?

Pas forcément : chaque livreur ajoute un aller-retour. Pour 8 adresses groupées, un livreur fait 16,3 km et deux en font 25,1, mais les deux rentrent environ 20 minutes plus tôt. Il faut choisir entre le moins de kilomètres et l'heure de fin la plus tôt.

Peut-on optimiser ses tournées de livraison gratuitement ?

Oui. La méthode en 4 règles s'applique à la main avec une carte, et des outils gratuits comme Ma Petite Tournée l'automatisent sans installation ni compte. Au-delà de 15 à 20 adresses et de deux livreurs, un outil fait gagner un temps important chaque matin.

En résumé

  1. Fixez le départ et le retour : une tournée est une boucle, le retour compte.
  2. Découpez en zones avant de penser à l'ordre : une zone par livreur.
  3. Ordonnez les arrêts en respectant les créneaux : partez du « plus proche », puis corrigez.
  4. Vérifiez les adresses isolées : un point loin des autres est souvent une erreur.

Et gardez en tête que plus de livreurs ne veut pas toujours dire moins de kilomètres.

Prêt à mettre en pratique ?

Importez vos adresses et obtenez vos tournées optimisées en 2 minutes. Gratuit, sans inscription obligatoire.

Gratuit · Aucune carte bancaire · Résultat en 2 minutes