Multi-livreurs : comment répartir les arrêts équitablement ?

Mis à jour en juin 2026.

Trois livreurs, quarante adresses, et cette question qui revient chaque matin : qui prend quoi ? Souvent, on tranche à l'instinct — Pierre prend le nord, Karim le centre, Marie le reste. Résultat : Karim et Marie se croisent deux fois dans la même rue, Pierre finit à 10 h 30 pendant que Marie court encore à 13 h 00. La tournée est terminée, mais personne n'est content.

Le problème n'est pas de mauvaise volonté. C'est que répartir des arrêts à la main entre plusieurs personnes est un problème géométrique, pas intuitif. Et les solutions artisanales — papier, Excel, habitudes — ne le résolvent pas vraiment.

Le vrai problème, ce ne sont pas les itinéraires — ce sont les croisements

Quand on parle d'optimisation de tournée, on pense souvent à l'ordre des arrêts : lequel faire en premier, quel chemin emprunter. C'est important, mais ce n'est pas là que les pertes de temps se cachent dans un contexte multi-livreurs.

Le vrai problème, c'est le recouvrement de zones. Deux livreurs qui couvrent partiellement les mêmes quartiers, c'est du carburant gaspillé, des risques de confusion client ("mon livreur habituel ne connaît pas mon digicode"), et une inégalité de charge quasi-systématique.

La solution, c'est la sectorisation : diviser la carte en zones distinctes, une par livreur, en s'assurant que les adresses du jour tombent dans la bonne zone. Facile à dire, laborieux à faire à la main dès que le nombre d'arrêts dépasse une vingtaine.

Manuel, habitude ou algorithme : trois façons de répartir (et deux qui craquent)

Il existe en réalité quatre grandes approches pour répartir des arrêts entre livreurs. Elles ne se valent pas.

La répartition manuelle (pointer sur une carte papier ou un tableau blanc) a le mérite de la flexibilité totale. Elle a l'inconvénient d'être lente, non reproductible, et de dépendre d'une connaissance terrain que le gérant seul possède.

La répartition par clients habituels ("Pierre livre toujours le quartier nord") fonctionne bien en semaine normale. Elle s'effondre les jours atypiques : commandes exceptionnelles, livreur absent, adresses hors zone habituelle.

Le tableur Excel est un progrès : on peut colorer des cellules, trier par code postal, visualiser les volumes. Mais Excel ne connaît pas la géographie. Il ne sait pas que deux adresses au même code postal sont à 4 km l'une de l'autre, ni qu'un croisement en heure de pointe coûte 12 minutes.

L'algorithme de sectorisation (k-means géographique) résout ces trois problèmes à la fois : il répartit en fonction de la position GPS réelle, minimise les recouvrements de zones, et équilibre le nombre d'arrêts. Le tout en moins de deux minutes.

Comment l'algorithme répartit : la sectorisation k-means, expliquée simplement

Le k-means est un algorithme de regroupement (clustering) qui cherche à diviser un ensemble de points en K groupes, chaque point étant rattaché au groupe dont il est le plus proche. Appliqué à des adresses de livraison, il crée des secteurs géographiques cohérents.

Le processus se déroule en trois phases :

Phase 1 — Clustering géographique. L'algorithme place K centres (un par livreur) de manière aléatoire sur la carte, puis rattache chaque adresse au centre le plus proche. Il déplace ensuite chaque centre vers le barycentre de ses adresses, et répète l'opération jusqu'à stabilisation. Ce sont vos secteurs bruts.

Phase 2 — Affectation par livreur. Chaque secteur est attribué à un livreur spécifique. L'affectation tient compte des contraintes éventuelles : livreur basé dans un dépôt particulier, véhicule à capacité limitée, créneaux horaires incompatibles avec certains secteurs.

Phase 3 — Rééquilibrage par équité. Le clustering pur peut produire des secteurs déséquilibrés (l'un avec 18 arrêts, l'autre avec 9). Cette phase déplace les arrêts frontaliers d'un secteur à l'autre pour équilibrer les charges, jusqu'à ce que l'écart entre les livreurs les plus et les moins chargés soit au maximum de 1 arrêt.

C'est ce troisième temps qui change tout. Sans lui, vous avez des secteurs propres mais des temps de travail inégaux — et des tensions dans l'équipe.

Combien d'arrêts par livreur ? La règle, et la nuance

La règle mathématique est simple : nombre d'arrêts ÷ nombre de livreurs. Mais comme la plupart des divisions ne tombent pas juste, certains livreurs auront N arrêts et d'autres N+1.

La nuance : un arrêt n'est pas une unité de temps fixe. Livrer un colis en bas d'un immeuble avec interphone prend 4 minutes. Livrer chez un professionnel qui signe un bon de livraison en prend 8. Si vos livreurs ont des portefeuilles clients très différents (particuliers vs. professionnels, livraisons simples vs. déposes lourdes), l'équité en nombre d'arrêts ne garantit pas l'équité en temps passé.

Pour les soins à domicile, par exemple, la durée par arrêt varie de 20 minutes à plus d'une heure selon l'acte. Dans ce cas, il vaut mieux équilibrer sur le temps estimé que sur le nombre de visites.

Ma Petite Tournée intègre les durées de service dans le calcul de charge lorsque vous les renseignez. Si vous livrez des prestations variables, pensez à les saisir pour que le rééquilibrage porte sur le bon critère.

Ajuster à la main quand il le faut : le glisser-déposer

L'algorithme produit une répartition optimale selon les données qu'il a. Mais vous connaissez des choses qu'il ignore : ce client demande toujours le même livreur, cet arrêt est au bout d'une impasse où seul le petit véhicule peut passer, cette adresse est à deux pas du domicile de Marie — autant qu'elle la fasse en rentrant.

Le glisser-déposer permet de corriger la répartition algorithmique sans tout refaire. Vous voyez immédiatement l'impact sur le temps de tournée de chacun — si le transfert déséquilibre trop les charges, l'interface vous l'indique.

Quelques règles pratiques pour les ajustements manuels :

• Préférez transférer des arrêts frontaliers (à la limite de deux secteurs) plutôt que des arrêts centraux : l'impact sur la distance totale est minimal.
• Vérifiez les créneaux horaires après chaque transfert. Un arrêt compatible avec le planning de Pierre peut coincer celui de Karim.
• Ne sur-optimisez pas. L'algorithme a déjà fait le travail difficile. Deux ou trois ajustements ciblés suffisent généralement.

La méthode, pas à pas

Voici comment répartir vos arrêts du matin en moins de cinq minutes :

1. Collez toutes vos adresses dans Ma Petite Tournée — fichier Excel, copier-coller depuis votre logiciel de commandes, ou saisie directe.
2. Déclarez vos livreurs disponibles. Si l'un d'eux est absent, supprimez-le de la liste avant de lancer la répartition.
3. Lancez la sectorisation en cliquant sur "Répartir". L'algorithme crée les secteurs, affecte les livreurs, et équilibre les charges.
4. Vérifiez le résumé : nombre d'arrêts par livreur, temps estimé, croisements éventuels signalés.
5. Ajustez si besoin avec le glisser-déposer, puis exportez : feuille de route PDF pour chaque livreur, ou QR code directement sur smartphone.

Pour les fleuristes le jour des grandes fêtes (Saint-Valentin, Fête des Mères), cette méthode permet de gérer 80 à 150 arrêts entre 3 à 6 livreurs en conservant des secteurs propres malgré la densité inhabituelle de commandes.

Le cas qui fait mal : un livreur absent le matin même

Le scénario redouté : il est 7 h 15, vous avez 48 arrêts prévus pour 3 livreurs, et l'un d'eux annule. Vous devez redistribuer ses 16 arrêts entre les 2 restants, en 20 minutes, sans croiser leurs zones ni les surcharger.

À la main, c'est quasi-impossible à faire proprement. On finit par donner les arrêts restants au hasard, ou au premier volontaire, sans regarder la géographie.

Avec la sectorisation automatique, la procédure est simple :

1. Supprimez le livreur absent.
2. Relancez la sectorisation avec 2 livreurs.
3. L'algorithme recalcule les secteurs sur l'ensemble des 48 arrêts avec des charges égales entre les deux livreurs, sans recouvrement.

Temps total : 90 secondes. Les deux livreurs repartent avec des tournées recalculées, sans surcharge excessive.

C'est particulièrement critique pour les boulangers dont les livraisons du matin ont des contraintes horaires serrées. Un retard de 30 minutes sur une répartition manuelle ratée peut se répercuter sur l'ensemble de la matinée.

Questions fréquentes

Comment répartir équitablement les arrêts entre plusieurs livreurs ?

La méthode la plus efficace est la sectorisation géographique automatique : l'algorithme regroupe les adresses proches en secteurs distincts (un par livreur), puis rééquilibre les charges pour que l'écart ne dépasse pas 1 arrêt. Chaque livreur couvre sa zone sans croiser les autres.

Combien d'arrêts par livreur faut-il viser ?

Divisez le nombre total d'arrêts par le nombre de livreurs. Si le résultat n'est pas entier, certains livreurs auront N arrêts, d'autres N+1 — c'est le maximum acceptable. Le calculateur intégré à cet article vous donne la répartition idéale selon vos chiffres du jour.

Peut-on répartir les arrêts gratuitement ?

Oui. Ma Petite Tournée est entièrement gratuit, sans inscription obligatoire. Importez vos adresses, indiquez le nombre de livreurs, et la sectorisation automatique se lance en un clic. Aucun abonnement requis.

Que faire si un livreur est absent le jour J ?

Supprimez le livreur absent de la liste, puis relancez la sectorisation avec le nombre de livreurs restants. L'algorithme redistribue tous les arrêts, recalcule les secteurs et équilibre les charges en moins de deux minutes — sans croisement ni surcharge.

En résumé

Répartir équitablement des arrêts entre plusieurs livreurs, c'est résoudre un problème géographique — pas une question d'organisation personnelle. Les méthodes manuelles et les tableurs échouent dès que la carte est dense ou que les équipes changent.

La sectorisation k-means automatise ce travail en trois phases (clustering, affectation, rééquilibrage) et garantit un écart de 1 arrêt maximum entre les livreurs. Le glisser-déposer permet ensuite les ajustements ponctuels sans remettre en cause la cohérence globale des zones.

Répartir mes arrêts gratuitement →

Pour aller plus loin : guide complet pour optimiser ses tournées de livraison et comparatif des logiciels de tournée en 2026.