Planification d'itineraires multi-arrets : le guide complet pour les operateurs de flottes
Planifier un itineraire avec 3 arrets est trivial. Planifier 30 itineraires avec plus de 25 arrets chacun, a travers une zone metropolitaine, avec des creneaux horaires, des limites de vehicules et des contraintes de chauffeurs ? C'est un probleme entierement different.
Ce guide couvre ce que les operateurs de flottes doivent savoir sur la planification d'itineraires multi-arrets -- des fondamentaux aux strategies avancees.
Pourquoi la planification multi-arrets est difficile
Le probleme du voyageur de commerce (TSP) est l'un des plus anciens defis en informatique. Pour seulement 15 arrets, il y a plus de 1 300 milliards d'ordres possibles. Ajoutez des contraintes reelles et la complexite explose :
- Creneaux horaires : Le client A est disponible de 9h a 11h. Le client B de 14h a 16h. Le client C ferme a midi.
- Capacite vehicule : Chaque camionnette porte 800 kg. La charge du jour totalise 2 400 kg pour 45 colis.
- Reglementation chauffeur : Maximum 9 heures de conduite. Pause obligatoire de 45 minutes apres 4,5 heures.
- Temps de service : Une livraison de meubles prend 30 minutes. Un depot de colis prend 2 minutes. Une livraison pharmaceutique necessite une verification d'identite.
- Schemas de trafic : L'itineraire optimal a 7h est completement different a 9h.
Les planificateurs manuels gerent cela par l'experience et la reconnaissance de schemas. Ca fonctionne -- jusqu'a ce que ca ne passe plus a l'echelle.
Le cout des itineraires sous-optimaux
Combien coute reellement un itineraire mediocre ? Faisons le calcul pour un seul chauffeur :
- Distance supplementaire : Un itineraire de 25 arrets mal ordonne peut ajouter 15 a 20 km vs. la sequence optimale. A 0,30 EUR/km (carburant + usure), c'est 4,50 a 6,00 EUR par itineraire, par jour.
- Capacite perdue : Si un mauvais ordonnancement signifie qu'un chauffeur ne peut completer que 20 arrets au lieu de 25, ces 5 arrets vont soit sur un autre vehicule soit sont reportes au lendemain.
- Heures supplementaires : Un itineraire qui devrait prendre 8 heures mais en prend 9,5 a cause d'un mauvais sequencage signifie 1,5 heure d'heures supplementaires.
Multipliez par 20 chauffeurs, 250 jours ouvrables par an : la difference entre un bon et un mauvais routage represente facilement 100 000+ EUR par an pour une flotte de taille moyenne.
Principes fondamentaux de la planification multi-arrets
1. Commencez par les contraintes, pas la distance
La tentation est de minimiser d'abord la distance totale. Ne le faites pas. Commencez par respecter les contraintes dures :
- Quels arrets ont des creneaux non negociables ?
- Quels vehicules peuvent desservir quels arrets (taille, equipement, acces) ?
- Quelles sont les limites d'heures des chauffeurs ?
Une fois les contraintes satisfaites, optimisez la distance et le temps dans ces limites.
2. Regroupez avant de sequencer
Avant d'ordonner les arrets dans un itineraire, regroupez-les geographiquement. Assignez les clusters aux vehicules en fonction de la capacite et des contraintes. Puis optimisez la sequence au sein de chaque cluster.
Cette approche en deux etapes produit de meilleurs resultats que d'essayer de tout resoudre a la fois.
3. Tenez compte de la variabilite des temps de service
Une livraison "rapide" n'est jamais aussi rapide que prevu. Les immeubles ont besoin de codes d'acces. Les quais de chargement ont des files d'attente. Les clients veulent inspecter les marchandises avant de signer.
Etablissez des estimations realistes par type d'arret :
| Type d'arret | Temps de service moyen |
|---|---|
| Depot colis (maison) | 2-3 min |
| Depot colis (appartement) | 5-7 min |
| Livraison multi-articles | 10-15 min |
| Meubles + montage | 30-60 min |
| Medical avec signature | 5-8 min |
Sous-estimer les temps de service est la raison #1 des retards d'itineraires.
4. Planifiez l'imprevu
Chaque jour apporte des surprises. Integrez 10 a 15 % de temps tampon dans les itineraires. Pas comme du temps mort explicite, mais comme des ETA legerement conservatives qui absorbent la variabilite.
Un itineraire planifie a 100 % de capacite echouera. Un itineraire planifie a 85 % reussira et terminera parfois en avance.
5. Utilisez des donnees de trafic reelles
Un itineraire optimal sur une carte statique peut etre terrible en pratique. Ce raccourci de 5 km par le centre-ville prend 40 minutes aux heures de pointe. Le detour autorouter ajoute 8 km mais fait gagner 25 minutes.
Tout outil serieux doit integrer des donnees de trafic en direct et historiques. Sans cela, vos ETA sont de la fiction.
Planification manuelle vs. automatisee
| Aspect | Manuel | Automatise |
|---|---|---|
| Temps de planification (20 chauffeurs) | 2-3 heures | 2-5 minutes |
| Qualite des itineraires | Bonne (planificateur exp.) | Optimale |
| Adaptabilite aux changements | Lente (replanification) | Instantanee |
| Coherence | Variable | Uniforme |
| Evolutivite | Plafond a ~30 itineraires | Pratiquement illimitee |
Strategies avancees
Routage par priorite
Toutes les livraisons ne sont pas egales. Une livraison pharmaceutique avec un creneau de 2 heures prime sur un colis standard avec un creneau toute la journee.
Optimisation retour au depot
Certaines operations necessitent des retours au depot en milieu de journee pour recharger. L'algorithme doit integrer l'emplacement du depot et le temps de rechargement.
Planification multi-jours
Pour les operations avec des livraisons recurrentes previsibles, planifiez sur plusieurs jours. Assignez les clients aux jours optimaux en fonction de la geographie.
Pour commencer
Si vous planifiez actuellement manuellement, n'essayez pas de tout automatiser d'un coup :
- Commencez avec un depot ou une equipe. Voyez les resultats avant un deploiement general.
- Mesurez votre reference. Suivez les arrets par chauffeur et les taux de ponctualite avant et apres.
- Faites confiance a l'algorithme, mais verifiez. Les chauffeurs experimentes resisteront aux itineraires inconnus.
- Iterez sur les contraintes. L'algorithme est aussi bon que les donnees que vous lui fournissez.
Opty4U gere la planification multi-arrets pour les flottes de toutes tailles -- des coursiers a 5 camionnettes aux operations a 500 camions. Planifiez votre premier itineraire optimise en minutes.