Il est 6 h 40, il neige un peu, et vous avez 54 arrêts à répartir entre quatre chauffeurs avant 7 h 30. Vous avez la liste dans un fichier Excel, Google Maps ouvert dans un autre onglet, et un chauffeur qui vient de texter qu'il commencera en retard. Vous tracez des cercles sur une carte mentale, vous déplacez des lignes, vous recommencez. Quand les camions partent enfin, vous savez déjà que la route de l'un d'eux traverse le pont deux fois.
Si ça vous ressemble, cet article est pour vous. On explique simplement pourquoi optimiser plusieurs routes à la fois est un vrai casse-tête, comment le faire proprement à la main, quelles contraintes ne jamais oublier et à quel moment un logiciel devient plus rentable que votre matinée.
Pour optimiser les routes de livraison de plusieurs chauffeurs, il faut d'abord répartir les arrêts entre les chauffeurs, puis trouver le meilleur ordre de visite dans chaque route, en respectant les fenêtres horaires, la capacité des véhicules et le retour à l'entrepôt. À la main, la méthode la plus fiable consiste à découper le territoire en zones, à équilibrer la charge de chaque chauffeur, puis à ordonner les arrêts zone par zone. Au-delà d'une vingtaine d'arrêts ou de deux chauffeurs, un logiciel d'optimisation de routes fait ce calcul automatiquement et donne l'heure d'arrivée prévue à chaque arrêt. Le répartiteur garde ensuite la main pour ajuster selon ce qu'il connaît du terrain.
Pourquoi l'optimisation de routes de plusieurs chauffeurs est-elle si difficile ?
L'optimisation de routes devient difficile dès qu'il y a plusieurs chauffeurs, parce qu'il faut résoudre deux problèmes en même temps : qui fait quel arrêt, et dans quel ordre. Les deux décisions dépendent l'une de l'autre. Donner un arrêt de plus à un chauffeur change toute sa route, et donc l'heure à laquelle il arrivera à ses autres clients.
Pour un seul chauffeur, on parle du « problème du voyageur de commerce » : trouver l'ordre le plus court pour visiter une liste d'adresses. Avec 10 arrêts, il existe déjà plus de 3 millions d'ordres possibles. Notre cerveau, lui, est très bon pour repérer une route raisonnable, mais rarement la meilleure.
Avec plusieurs chauffeurs, les chercheurs parlent du « problème de tournées de véhicules ». On ajoute alors la répartition entre les véhicules et des contraintes bien concrètes : un client qui n'est ouvert que le matin, un camion déjà plein, un chauffeur qui doit être revenu à 15 h. C'est pourquoi deux répartiteurs expérimentés, avec la même liste, produisent rarement les mêmes routes.
La bonne nouvelle : on n'a pas besoin de la solution parfaite, seulement d'une solution qui respecte les contraintes et qu'on peut corriger quand la journée dérape.
Comment répartir les routes de plusieurs chauffeurs à la main ?
À la main, la méthode la plus fiable est de travailler en cinq étapes : tout voir sur une carte, regrouper par zones, équilibrer la charge, ordonner chaque route, puis vérifier les contraintes. Elle ne donne pas la route optimale, mais elle évite les grosses erreurs, comme deux chauffeurs qui se croisent dans la même rue.
- Mettre tous les arrêts sur une seule carte. Importez votre liste dans un outil de cartographie ou piquez les adresses une à une. Tant que vous travaillez dans une liste, vous ne voyez pas les grappes.
- Découper le territoire en zones. Tracez autant de zones qu'il y a de chauffeurs, en suivant les obstacles naturels : ponts, autoroutes, voies ferrées. Au Québec, une zone qui chevauche une rivière coûte presque toujours plus cher qu'elle n'en a l'air.
- Équilibrer la charge, pas seulement le nombre d'arrêts. Dix arrêts en ville avec stationnement difficile peuvent prendre plus de temps que quinze arrêts en banlieue. Tenez compte du temps passé à chaque arrêt et de la distance jusqu'à la première adresse.
- Ordonner chaque route. Partez de l'entrepôt, allez d'abord à l'arrêt le plus éloigné ou à celui qui a la fenêtre horaire la plus tôt, puis revenez en « boucle » sans repasser par le même secteur.
- Vérifier les contraintes. Relisez chaque route avec les heures d'ouverture des clients, le volume de marchandise et l'heure de fin du chauffeur. Déplacez les arrêts qui ne cadrent pas.
Cette méthode fonctionne pour une petite équipe et une liste stable. Ses deux limites : elle prend du temps chaque matin et elle dépend entièrement de la personne qui la fait. Si vous en êtes à comparer des outils, notre article sur les critères pour choisir un logiciel de répartition peut vous servir de grille.
Quelles contraintes réelles faut-il prendre en compte dans une route ?
Une route n'est bonne que si elle respecte les contraintes du terrain : fenêtres horaires, capacité du véhicule, temps passé à chaque arrêt, retour à l'entrepôt et horaire du chauffeur. La route la plus courte sur papier ne vaut rien si le client est fermé quand le camion arrive.
| Contrainte | Exemple concret | Comment en tenir compte |
|---|---|---|
| Fenêtre horaire | Un commerce reçoit seulement entre 8 h et 10 h | Placer l'arrêt tôt dans la route et vérifier l'heure d'arrivée prévue |
| Capacité du véhicule | La fourgonnette ne prend pas deux palettes | Additionner le volume par route avant de partir ; séparer en deux tours au besoin |
| Temps de service | Une installation prend 45 minutes, une livraison de colis 3 minutes | Compter le temps sur place, pas seulement le temps de conduite |
| Retour à l'entrepôt | Le camion doit revenir recharger à midi | Construire deux boucles plutôt qu'une longue route |
| Horaire du chauffeur | Un employé termine à 15 h | Donner les arrêts éloignés à ceux qui finissent plus tard |
| Compétence ou équipement | Seuls deux employés ont l'échelle ou la formation | Assigner ces arrêts d'abord, puis répartir le reste |
| Conditions d'hiver | Rues étroites déneigées tard, stationnement impossible | Prévoir plus de temps par arrêt de décembre à mars |
Deux contraintes sont souvent oubliées. La première est le temps de service : chez nous, une pose d'affiche de nuit n'a rien à voir avec un dépôt de colis, et une route calculée sur la seule distance est fausse dès le troisième arrêt. La seconde est l'hiver. Au Québec, les pneus d'hiver sont obligatoires du 1er décembre au 15 mars, mais les pneus ne règlent pas la rue non déneigée ni l'entrée de cour bloquée par un banc de neige. Ajoutez une marge de temps réaliste plutôt que de découvrir le retard à 14 h.
Vos routes du matin prennent plus de temps que vos livraisons ? RouteProof répartit les arrêts entre les employés que vous choisissez et trouve l'ordre le plus court, avec l'heure d'arrivée prévue à chaque arrêt.
Essayer 30 jours gratuitementMéthode manuelle ou logiciel d'optimisation de routes : lequel choisir ?
La méthode manuelle suffit tant que vous avez un ou deux chauffeurs et des routes qui changent peu ; un logiciel devient plus avantageux dès que les arrêts changent chaque jour ou que vous dépassez une vingtaine d'arrêts à répartir. Le point de bascule n'est pas technique : c'est le temps que vous passez chaque matin et le nombre d'erreurs que vous découvrez en après-midi.
| Critère | À la main (Excel, carte, Google Maps) | Logiciel d'optimisation de routes |
|---|---|---|
| Répartition entre chauffeurs | Par zones, selon l'expérience du répartiteur | Calculée pour l'ensemble des chauffeurs choisis |
| Ordre des arrêts | Raisonnable, rarement le plus court | Ordre le plus court calculé automatiquement |
| Heure d'arrivée prévue | Estimée de tête | Affichée à chaque arrêt |
| Changement en cours de journée | On recommence ou on improvise au téléphone | On réassigne et on recalcule |
| Dépendance à une personne | Forte : la logique est dans la tête du répartiteur | Plus faible : les routes et l'historique sont dans le système |
| Coût | Gratuit en argent, coûteux en temps | Abonnement mensuel |
Un logiciel ne remplace pas le répartiteur. Il fait le calcul lourd ; le répartiteur corrige avec ce que le logiciel ne sait pas : le client qui préfère la porte arrière, la rue fermée pour des travaux.
Dans RouteProof, un logiciel de répartition et de preuve de livraison fait au Québec, l'optimisation se fait en un clic, pour un ou plusieurs employés. Vous importez vos tâches d'un fichier Excel ou CSV, vous sélectionnez les arrêts au lasso, vous choisissez les employés, et le logiciel répartit les arrêts et trouve l'ordre le plus court. Vous voyez ensuite l'heure d'arrivée prévue à chaque arrêt, ce qui permet de repérer rapidement un client dont la fenêtre horaire ne cadre pas, et de le confier à un autre employé par glisser-déposer. Le détail est sur la page des fonctions.
Que faire quand un imprévu brise la route en pleine journée ?
Quand un imprévu brise la route, il faut réassigner les arrêts touchés au chauffeur le plus proche, recalculer l'ordre de sa route et prévenir les clients dont l'heure d'arrivée change. Le pire réflexe est d'attendre la fin de la journée pour constater les dégâts.
Les imprévus les plus courants sont connus d'avance : un chauffeur malade, un camion en panne, un client absent, un accès bloqué, une commande urgente ajoutée à 10 h. Préparez une réponse type pour chacun :
- Chauffeur absent : redistribuez ses arrêts entre les autres plutôt que de tous les donner à un seul.
- Client absent ou accès impossible : faites documenter l'échec avec une raison claire et une photo, puis replanifiez l'arrêt. Une tentative bien documentée évite bien des discussions ; notre article sur ce que doit contenir une preuve de livraison explique pourquoi.
- Commande urgente : ajoutez-la à la route du chauffeur qui passe le plus près, pas à celui qui a le moins d'arrêts.
- Retard général : prévenez les clients des fenêtres horaires serrées en premier.
Pour bien réagir, il faut voir. Une carte en direct qui montre qui est en service, où, ce qui est fait et ce qui est en retard change la façon de répartir : on ne gère plus au téléphone, on regarde. Dans RouteProof, le répartiteur voit cette carte, clavarde avec chaque employé et réassigne une tâche par glisser-déposer. Et si un chauffeur entre dans un sous-sol sans signal, l'app garde tout sur le téléphone et l'envoie au retour du réseau.
Comment organiser une routine de répartition efficace chaque jour ?
Une routine efficace repose sur une règle : tout ce qui peut être préparé la veille l'est, et le matin sert seulement à ajuster. Voici une routine simple qu'une petite équipe peut adopter dès la semaine prochaine.
La veille, en fin d'après-midi
- Fermer la liste des commandes du lendemain à une heure fixe.
- Importer les arrêts, répartir et calculer les routes.
- Vérifier les fenêtres horaires et la capacité de chaque véhicule.
Le matin, avant le départ
- Intégrer les absences et les commandes urgentes, puis recalculer seulement les routes touchées.
- Charger les camions dans l'ordre inverse de la route : la dernière livraison au fond, la première à portée de main. L'app terrain de RouteProof produit cette liste de chargement. En période de pointe, c'est encore plus important ; notre plan pour passer la cohue des Fêtes y revient.
- Envoyer les routes aux chauffeurs sur leur cellulaire, dans leur langue.
Pendant la journée et en fin de journée
- Suivre la carte et réagir aux échecs dès qu'ils arrivent.
- Noter ce qui a mal tourné : arrêt trop long, zone mal découpée, client toujours absent.
- Corriger vos zones et vos temps de service une fois par semaine à partir de ces notes.
C'est cette boucle d'amélioration qui fait la différence avec le temps. Chez Groupe Ochoa, après plus de 6 000 arrêts gérés sur le terrain avec RouteProof, la leçon la plus utile reste la même : une route se prépare la veille et se corrige le jour même, jamais l'inverse. Pour voir à quoi ressemble une première journée dans le logiciel, le tutoriel pas à pas montre chaque étape.
Arrêtez de refaire vos routes à la main chaque matin. Importez votre liste, choisissez vos employés et laissez RouteProof répartir les arrêts ; vous gardez la main pour ajuster.
Essayer 30 jours gratuitementEn résumé
- Optimiser les routes de plusieurs chauffeurs, c'est résoudre deux problèmes à la fois : qui fait quel arrêt et dans quel ordre.
- À la main, la méthode la plus fiable consiste à découper le territoire en zones, à équilibrer la charge en temps et non en nombre d'arrêts, puis à ordonner chaque route.
- Une bonne route respecte les fenêtres horaires, la capacité du véhicule, le temps passé à chaque arrêt, le retour à l'entrepôt et l'horaire du chauffeur.
- Au-delà d'une vingtaine d'arrêts ou de deux chauffeurs, un logiciel d'optimisation de routes calcule la répartition automatiquement et donne l'heure d'arrivée prévue à chaque arrêt.
- Charger le camion dans l'ordre inverse de la route et réagir vite aux imprévus protègent la route calculée.
- Une route se prépare la veille et se corrige le jour même, à partir de notes prises sur le terrain.
Questions fréquentes
Comment répartir les livraisons entre plusieurs chauffeurs ?
Mettez tous les arrêts sur une carte, découpez le territoire en autant de zones qu'il y a de chauffeurs en suivant les ponts et les autoroutes, puis équilibrez la charge selon le temps de travail et non selon le nombre d'arrêts. Ordonnez ensuite chaque route et vérifiez les fenêtres horaires et la capacité des véhicules.
Google Maps peut-il optimiser les routes de plusieurs chauffeurs ?
Google Maps est conçu pour naviguer, pas pour répartir des arrêts entre plusieurs chauffeurs. Il faut découper les routes vous-même avant de les y entrer. Pour répartir automatiquement une liste d'arrêts entre plusieurs employés, il faut un logiciel d'optimisation de routes.
À partir de combien d'arrêts vaut-il la peine d'utiliser un logiciel d'optimisation de routes ?
En pratique, dès qu'on dépasse une vingtaine d'arrêts par jour ou deux chauffeurs, et surtout si la liste change chaque jour. À ce stade, la répartition à la main prend beaucoup de temps et dépend d'une seule personne.
Qu'est-ce qu'une fenêtre horaire de livraison ?
Une fenêtre horaire est la plage pendant laquelle un client peut recevoir sa livraison, par exemple entre 8 h et 10 h. Une route bien construite place ces arrêts au bon moment et permet de vérifier l'heure d'arrivée prévue avant le départ.
Que faire quand un chauffeur est absent le matin ?
Redistribuez ses arrêts entre les autres chauffeurs plutôt que de tous les donner à un seul, puis recalculez seulement les routes touchées. Prévenez en priorité les clients dont la fenêtre horaire est serrée.
Qu'est-ce que le problème de tournées de véhicules ?
C'est le nom donné au problème qui consiste à répartir des arrêts entre plusieurs véhicules et à trouver l'ordre de visite de chacun, en respectant des contraintes comme les fenêtres horaires et la capacité. Le nombre de solutions possibles augmente si vite qu'on utilise des logiciels pour le résoudre.
