Guide

Comment optimiser une tournée de livraison

Une tournée plus courte, ce n'est pas rouler plus vite : c'est passer dans le bon ordre. Voici la méthode, ce qu'on peut faire à la main, et les trois erreurs qui coûtent le plus cher.

Étape 1 — fiabiliser les adresses avant tout le reste

C'est l'étape qu'on saute et c'est celle qui coûte le plus. Une adresse mal localisée place un arrêt à deux ou trois kilomètres du bon endroit ; l'ordre calculé autour d'elle est alors faux, et personne ne s'en rend compte avant d'être sur place.

Concrètement : une adresse complète avec le code postal et la commune, les lieux-dits écrits comme ils le sont dans la base officielle, et les coordonnées GPS quand vous les avez déjà — elles priment toujours sur le texte.

Étape 2 — regrouper avant d'ordonner

Un humain fait naturellement la bonne chose : il regroupe par secteur. Un algorithme naïf, lui, traite chaque adresse comme un point indépendant et peut vous faire remonter deux fois la même rue.

La règle qui vaut dans les deux cas : ce qui est dans la même rue se fait en une fois, dans le sens de parcours, et on n'optimise qu'ensuite l'enchaînement des rues entre elles. Sur une tournée urbaine dense, c'est ce regroupement qui fait la différence entre une tournée courte sur le papier et une tournée réellement faisable.

Étape 3 — ordonner sur des distances routières, jamais à vol d'oiseau

Deux points séparés de 400 mètres à vol d'oiseau peuvent être à six minutes l'un de l'autre s'il y a un fleuve, une voie ferrée ou un sens unique entre eux. Toute méthode qui classe les arrêts « du plus proche au plus loin » sur une carte produit ce genre d'aberration.

C'est la principale raison pour laquelle un outil bat le classement manuel au-delà d'une vingtaine de points : il travaille sur le réseau routier réel.

Étape 4 — fixer le départ, l'arrivée, et la durée d'une journée

  • Départ : le dépôt, ou le domicile du livreur s'il embarque la veille.
  • Arrivée : retour au dépôt si le véhicule rentre, fin libre sinon — une fin libre raccourcit toujours la tournée, parfois beaucoup.
  • Capacité : le temps moyen d'un arrêt multiplié par le nombre d'arrêts, plus la conduite, doit tenir dans la journée. Sinon la tournée est belle et infaisable.

Les trois erreurs qui coûtent le plus

  • Découper par code postal. Les codes postaux ne suivent pas la géographie routière : deux communes limitrophes peuvent être dans deux paquets différents et vous faire faire l'aller-retour.
  • Refaire la tournée d'hier. Une liste qui change de 20 % change d'ordre optimal : réutiliser l'ordre de la veille économise cinq minutes de préparation et coûte trente minutes de route.
  • Ne jamais vérifier le géocodage. Un seul point mal placé suffit à dégrader toute la tournée, silencieusement.

Tournée GPS applique cette méthode automatiquement à partir de votre fichier — voir la page livraison.

Questions fréquentes

Combien peut-on gagner en optimisant une tournée ?

L'écart entre un ordre « plausible » construit à la main et un ordre optimisé se situe couramment entre 10 et 25 % de distance sur des tournées de plusieurs dizaines d'arrêts. Il dépend beaucoup de la densité : plus les points sont dispersés, plus l'ordre compte.

Faut-il un logiciel pour dix livraisons ?

Non. À dix arrêts dans un secteur connu, un ordre fait à la main est très correct. L'outil devient rentable quand la liste change chaque jour ou dépasse la vingtaine de points.

Quelle est la différence entre un itinéraire et une tournée ?

Un itinéraire relie des points dans l'ordre que vous donnez. Une tournée cherche l'ordre lui-même : c'est un problème de calcul différent, et bien plus difficile.

Voir aussi

Google Maps et ses 10 arrêts

Pourquoi la limite existe, les contournements, et quand ils cessent de suffire.

Lire le guide →

Partir d'un fichier Excel

Format attendu, pièges d'un fichier d'adresses, et ce que vous récupérez.

Lire le guide →

Tournée GPS écran par écran

À quoi ressemble l'outil, en captures réelles : dépôt du fichier, calcul, carte, Excel de sortie, lien terrain.

Voir les fonctionnalités →

Essayez sur vos propres adresses

Déposez votre fichier et regardez l'ordre de passage que l'outil propose, en essai gratuit pendant 24h. Sans carte bancaire.