Optimisation des itinéraires et livraison du dernier kilomètre — Intelligence artificielle dans la logistique et la chaîne d'approvisionnement

Gains :

Capacité à comprendre les concepts d'itinéraire de véhicule (VRP), de fenêtre horaire, de contrainte de capacité et de dernier kilomètre et à utiliser l'intelligence artificielle pour générer des scénarios d'itinéraire
Capacité à comparer l'équilibre entre le carburant, la distance, le délai de livraison et la satisfaction du client sur la base de scénarios grâce au support de l'intelligence artificielle
Capacité à maintenir que l'itinéraire proposé par l'intelligence artificielle est soumis à l'approbation du planificateur en termes de droit de pause du conducteur, de trafic et de réalités du site

Sortir un produit de l’entrepôt et le remettre entre les mains du client est l’étape la plus visible et souvent la plus coûteuse de la chaîne d’approvisionnement. En particulier, le dernier kilomètre – la section allant du centre de distribution au client final – représente la majeure partie du coût total du transport ; car il s'agit de petites livraisons dispersées sur des adresses individuelles, des plages horaires et un trafic étroits. L’optimisation des itinéraires – planifier les arrêts que les véhicules visiteront et dans quel ordre – est le levier le plus puissant pour réduire ces coûts et ces délais. C’est là que l’IA brille vraiment : elle prend simultanément en compte des dizaines de véhicules, des centaines d’arrêts, des fenêtres horaires et des capacités, générant des scénarios d’itinéraire plausibles en quelques secondes – un travail qui prendrait des jours à un humain pour le faire manuellement. Mais la voie empruntée par l’IA est une solution mathématique ; Le voyage ne peut pas démarrer sans que le planificateur ajoute des contraintes telles que les droits de pause du conducteur, le trafic réel, les informations sur le terrain et la priorité du client.

Problème de langue du parcours

Au cœur de ce domaine se trouve le problème de routage des véhicules (VRP) : le problème des véhicules quittant un entrepôt et revenant à tous les arrêts au moindre coût total (distance, temps ou carburant). VRP présente plusieurs limitations critiques :

Contrainte de capacité : le volume/poids que chaque véhicule peut transporter est limité ; l'itinéraire ne peut pas dépasser cela. Fenêtre temporelle : intervalle de temps autorisé pendant lequel un arrêt peut recevoir un service ; Par exemple, une épicerie n'accepte les marchandises qu'entre 8h00 et 11h00. Temps de travail du conducteur : Temps de conduite maximum légal et pauses obligatoires. Prioritaire : Certaines livraisons (chaîne du froid, urgent, client VIP) doivent passer avant d'autres. L'IA peut équilibrer toutes ces contraintes à la fois, mais seulement si vous les lui dites exactement. Toute contrainte que vous ne mentionnez pas signifie un itinéraire irréalisable.

Astuce : Dans l'invite d'itinéraire, saisissez les contraintes une à une : capacité du véhicule, plage horaire de chaque arrêt, besoin de pause du conducteur, livraisons prioritaires. La contrainte manquante amène l’IA à produire un itinéraire parfait sur le papier mais irréalisable sur le terrain.

Trois éléments à équilibrer : coût, délai, satisfaction

L’optimisation des itinéraires équilibre des objectifs concurrents, et non un seul. Nous voulons que les coûts de carburant/distance soient minimisés ; Mais pour certains clients, l'itinéraire le plus court peut signifier la livraison la plus tardive. Nous souhaitons que le délai de livraison soit court ; Mais atteindre rapidement chaque client nécessite davantage de véhicules et de coûts. Nous voulons que la satisfaction de nos clients soit élevée ; Arriver à l'heure dans un créneau horaire étroit garantit cela, mais restreint l'itinéraire. Il n’y a pas une seule solution « correcte » dans ce triangle ; Un solde est choisi en fonction de la priorité de votre entreprise. L'aspect le plus précieux de l'IA est qu'elle démontre cet équilibre avec des scénarios : "L'itinéraire le moins cher est celui-ci, l'itinéraire le plus rapide est celui-ci, l'itinéraire le plus équilibré est celui-ci." La décision est prise par vous qui connaissez la priorité commerciale.

Pas à pas : étude d'itinéraire avec l'IA

Préparez les données d’arrêt. Adresse/région (code anonyme), quantité livrée, créneau horaire, priorité.
Entrez votre contrainte de flotte. Combien de véhicules, capacité de chacun, dépôt de sortie, conducteur enfreignant la règle.
Spécifiez la cible. La priorité est-elle le coût, le temps ou la satisfaction ? Dites-le clairement à l'IA.
Créez un scénario. Demandez les options d’itinéraire les moins chères / les plus rapides / les plus stables.
Filtre de champ. Ajoutez manuellement des faits locaux tels que des travaux routiers connus, des embouteillages, des problèmes de stationnement, etc.
Approbation du planificateur. Vérifier les droits du conducteur et leur applicabilité réelle ; confirmer l'itinéraire final.

Attention : le calcul du trafic et de la distance de l'IA est basé sur les données qu'elle reçoit. S'il n'y a pas de données de trafic en temps réel, l'IA suppose une « route vide » et calcule les temps de manière optimiste. Le conducteur sur le terrain connaît un chantier que l'IA ne connaît pas. C'est pourquoi les commentaires des conducteurs et des planificateurs sont un élément indispensable de l'itinéraire.

trois mini-cases

Cas 1 — L'échec de la livraison diminue avec la fenêtre horaire. Une entreprise de livraison était confrontée à des « échecs de livraison » répétés en essayant des livraisons pendant des heures où les clients n'étaient pas chez eux ; Chaque tentative ratée était une seconde fois, ce qui entraînait un coût supplémentaire. Le planificateur a collecté la fenêtre horaire préférée de chaque arrêt et l'a transmise à l'IA. L'IA a reconstruit les itinéraires en fonction de ces fenêtres. Le taux de réussite à la première tentative est passé de 78 % à 94 % ; Le coût a considérablement baissé la deuxième fois. Fenêtres stabilisées par l'IA ; l'homme a fait le travail de ramasser les fenêtres.

Cas 2 — Choix conscient avec des scénarios. Un distributeur alimentaire desservait 90 arrêts avec 6 véhicules. L'IA a proposé trois scénarios : itinéraire le moins cher (12 % d'économie de carburant mais certaines livraisons sont décalées dans l'après-midi), itinéraire le plus rapide (toutes les livraisons avant midi mais 1 véhicule supplémentaire nécessaire), itinéraire équilibré. Le responsable savait que les produits de la chaîne du froid devaient partir avant midi, il n'a donc pas choisi l'option exactement « la moins chère », mais le scénario équilibré qui donne la priorité aux produits froids. L'IA offrait des options ; La connaissance prioritaire concernait les humains.

Cas 3 — Plan qui n'écrase pas les droits des conducteurs. Un analyste souhaitait mettre en œuvre l’itinéraire le plus efficace produit par l’IA ; cependant, l'itinéraire obligeait le conducteur à conduire pendant 6 heures sans interruption. C'était à la fois illégal et dangereux. Le planificateur a ajouté la contrainte de pause obligatoire et a fait reproduire l'itinéraire ; Le rendement a légèrement baissé, mais le plan est devenu légal et sûr. Le droit de l’homme l’emporte sur l’optimum mathématique.

Quatre modèles copiables

1) Scénario d'itinéraire de base :

Votre rôle : assistant à la planification de la distribution. Entrepôt : [code de localisation]. Véhicules : 6 chacun, [capacité]. Les arrêts sont ci-dessous : code anonyme, montant de la livraison, plage horaire, priorité. Règle du conducteur : 45 min de pause obligatoire en 4h30. Tâche : proposer un plan de route adapté aux contraintes ; Donnez l’ordre des arrêts et l’heure d’arrivée estimée pour chaque véhicule. Avertir s'il existe une contrainte inapplicable.

2) Comparaison à trois cibles :

Générez trois scénarios d'itinéraire avec les mêmes données d'arrêt et de flotte : (1) carburant/distance le plus bas, (2) achèvement le plus tôt possible, (3) équilibré. Distance totale, temps estimé, nombre de véhicules requis et risque restant pour chacun. Ne faites pas de choix clair ; Je choisirai.

3) Priorité et contrainte chaîne du froid :

Les arrêts [codes] suivants contiennent des produits de la chaîne du froid et doivent être livrés au plus tard à 12h00. Construisez l'itinéraire de manière à ne pas violer cette contrainte ; Si la violation est inévitable, indiquez clairement à quel arrêt et pourquoi.

4) Texte d'information du conducteur :

Rédigez un résumé court et clair qui transmet l'itinéraire suivant au conducteur : ordre des arrêts, heures d'arrivée estimées, aire de repos et avertissements (rue étroite, fenêtre horaire). Gardez-le simple et lisible. Notez que le conducteur confirmera les conditions réelles de circulation et de route.

Invite faible/Invite forte

Invite faible :

Trouvez l'itinéraire le plus court.

Combien de véhicules, quelle capacité, quelle fenêtre horaire, quelle priorité ne sont pas clairs. Le résultat n'est pas applicable.

Invite puissante :

Votre rôle : assistant à la planification de la distribution. 4 véhicules (1 200 kg chacun), sortant d'un seul entrepôt. 60 arrêts : code, poids, fenêtre horaire, priorité ajoutée. Les plats froids doivent être partis avant 12h00. Le conducteur doit faire une pause de 4,5 heures. Donnez 2 scénarios : la distance la plus basse et la plus stable ; Signaler les violations de contraintes. Le choix m’appartient.

cible

coût du carburant

Vitesse de livraison

satisfaction du client

distance la plus courte

le plus bas

Variable

Quelques livraisons tardives

Achèvement le plus rapide

haut

meilleur

Élevé mais cher

fidèle à la fenêtre horaire

moyen

le plus élevé

équilibré

moyen-bas

bien

Erreurs courantes

Il manque les contraintes. Si les plages horaires, les capacités et les règles de pause ne sont pas précisées, le parcours sera bon sur le papier mais irréalisable sur le terrain.
En supposant que le trafic soit une « route vide ». S’il n’y a pas de données en temps réel, les temps sont optimistes ; Vérification du conducteur requise.
Se concentrer sur une seule cible. Seul le trajet le moins cher peut victimiser la chaîne du froid ou le client VIP.
Écraser les droits des conducteurs. Le parcours « productif » sans pauses ni nécessitant des heures supplémentaires est illégal et dangereux.
Ignorer la livraison échouée. Si le délai n’est pas respecté, les secondes exécutions gonfleront le coût caché.

Astuce : Faites un « contrôle sur le terrain » de 5 minutes avec les conducteurs avant de prendre la route : ont-ils connaissance de travaux, de problèmes de stationnement, de clients difficiles ? Ces commentaires ajoutent des réalités à l'itinéraire que l'IA ne peut pas voir avec les données et augmentent considérablement le succès de la livraison.

En résumé

Le dernier kilomètre coûte cher, et l’optimisation des itinéraires est le levier le plus puissant pour le réduire. L’IA équilibre toutes les contraintes du VRP (capacité, fenêtre horaire, priorité, pause) à la fois et produit des scénarios dans le triangle coût-temps-satisfaction. Mais il s’agit d’une solution mathématique : elle ne peut être mise en œuvre sans ajouter du trafic réel, des droits des conducteurs et des connaissances sur le terrain. Fournissez des restrictions complètes, comparez les scénarios, obtenez la confirmation du conducteur ; L'itinéraire définitif est établi avec l'accord du planificateur.

Tâche de candidature

Établissez une liste de livraison quotidienne à partir de votre propre distribution (ou hypothétique) : 20 à 30 arrêts, ajoutez la quantité, la fenêtre horaire et la priorité à chacun ; Identifiez 2-3 véhicules et leurs capacités. Demandez à l’IA des scénarios avec le modèle « comparaison à trois cibles ». Ajoutez la règle de rupture du conducteur et une contrainte de chaîne du froid. Notez le scénario que vous avez choisi et sa justification, ainsi que les points que vous confirmerez sur le terrain, en 5 rubriques.

liste de contrôle

[ ] Ai-je respecté toutes les contraintes (capacité, plage horaire, pause, priorité) ?
[ ] Ai-je comparé des scénarios coût/délai/satisfaction ?
[ ] Ai-je ajouté la contrainte qui protège la chaîne du froid et les livraisons prioritaires ?
[ ] Ai-je respecté les droits des conducteurs et les délais de répit légaux ?
[ ] Ai-je obtenu une confirmation du chauffeur/sur le terrain avant de partir sur l'itinéraire ?