Eenheid 5 / 11

Routeoptimalisatie en Last Mile Delivery

Winst:

  • Mogelijkheid om de concepten van voertuigroutering (VRP), tijdvenster, capaciteitsbeperking en last mile te begrijpen en kunstmatige intelligentie te gebruiken om routescenario's te genereren
  • Mogelijkheid om de balans tussen brandstof, afstand, levertijd en klanttevredenheid op scenariobasis te vergelijken met ondersteuning voor kunstmatige intelligentie
  • Mogelijkheid om vol te houden dat de door kunstmatige intelligentie voorgestelde route onderworpen is aan de goedkeuring van de planner in termen van pauzerechten voor chauffeurs, verkeer en locatierealiteit

Een product uit het magazijn en in handen van de klant krijgen is de meest zichtbare en vaak duurste stap in de supply chain. Vooral de laatste kilometer (het traject van het distributiecentrum naar de eindklant) neemt het grootste deel van de totale transportkosten voor zijn rekening; omdat het bestaat uit kleine leveringen verspreid over individuele adressen, smalle tijdvensters en verkeer. Routeoptimalisatie – plannen welke haltes de voertuigen zullen bezoeken en in welke volgorde – is de krachtigste hefboom om deze kosten en tijd te verlagen. Dit is waar AI echt uitblinkt: het houdt tegelijkertijd rekening met tientallen voertuigen, honderden haltes, tijdvensters en capaciteiten, en genereert binnen enkele seconden plausibele routescenario's – een klus die een mens dagen zou duren om handmatig te doen. Maar de route die AI volgt is een wiskundige oplossing; De reis kan niet worden gestart zonder dat de planner beperkingen toevoegt, zoals pauzerechten voor de chauffeur, echt verkeer, veldinformatie en klantprioriteit.

Taal van het routeprobleem

De kern van dit veld is het Vehicle Routing Problem (VRP): het probleem waarbij voertuigen een magazijn verlaten en terugkeren naar alle haltes tegen de laagste totale kosten (afstand, tijd of brandstof). VRP heeft verschillende kritische beperkingen:

Capaciteitsbeperking: Het volume/gewicht dat elk voertuig kan vervoeren is beperkt; de route kan dit niet overschrijden. Tijdvenster: Het toegestane tijdsinterval gedurende welke een stop service kan krijgen; Een supermarkt accepteert bijvoorbeeld alleen goederen tussen 8.00 en 11.00 uur. Werktijd chauffeur: Wettelijke maximale rijtijd en verplichte pauzes. Prioriteit: Sommige leveringen (cold chain, urgent, VIP-klant) moeten voor andere gaan. AI kan al deze beperkingen in één keer in evenwicht brengen, maar alleen als je ze precies vertelt. Elke beperking die u niet vermeldt, betekent een onhaalbare route.

Tip: Typ de beperkingen één voor één in de routeprompt: voertuigcapaciteit, tijdvenster van elke stop, vereiste pauze van de chauffeur, prioriteitsleveringen. De ontbrekende beperking zorgt ervoor dat de AI een route produceert die op papier perfect is, maar in de praktijk onwerkbaar.

Drie dingen om in evenwicht te brengen: kosten, tijd, tevredenheid

Route-optimalisatie brengt concurrerende doelen in evenwicht, niet slechts één. We willen dat de brandstof-/afstandskosten worden geminimaliseerd; Maar de kortste route kan voor sommige klanten de laatste levering betekenen. Wij willen dat de levertijd kort is; Maar om elke klant snel te kunnen bereiken, zijn meer voertuigen en kosten nodig. Wij willen dat de klanttevredenheid hoog is; Op tijd aankomen binnen een smal tijdvenster zorgt hiervoor, maar beperkt de route. Er is niet één ‘juiste’ oplossing in deze driehoek; Er wordt een evenwicht gekozen op basis van de prioriteit van uw bedrijf. Het meest waardevolle aspect van AI is dat het deze balans aantoont met scenario’s: “De goedkoopste route is deze, de snelste route is deze, de meest evenwichtige route is deze.” De beslissing wordt genomen door u, die de zakelijke prioriteit kent.

Stap voor stap: Routeonderzoek met AI

  1. Stopgegevens voorbereiden. Adres/regio (anonieme code), bezorghoeveelheid, tijdvenster, prioriteit.
  2. Voer uw vlootbeperking in. Hoeveel voertuigen, capaciteit van elk, uitgangsdepot, regel voor bestuurderspauze.
  3. Geef het doel op. Is de prioriteit kosten, tijd of tevredenheid? Vertel het duidelijk aan de AI.
  4. Creëer een scenario. Vraag naar de goedkoopste/snelste/meest stabiele routeopties.
  5. Veldfilter. Voeg handmatig lokale feiten toe, zoals bekende wegwerkzaamheden, verkeersopstoppingen, parkeerproblemen, enz.
  6. Goedkeuring van de planner. Controleer de rechten van de bestuurder en de daadwerkelijke toepasbaarheid; bevestig de definitieve route.
Let op: de verkeers- en afstandsberekening van de AI is gebaseerd op de gegevens die eraan worden toegevoegd. Als er geen realtime verkeersgegevens zijn, gaat de AI uit van een ‘lege weg’ en berekent de tijden optimistisch. De chauffeur in het veld kent een wegwerkzaamheden die de AI niet kent. Daarom is feedback van chauffeur en planner een onmisbaar onderdeel van de route.

drie minikoffers

Geval 1 – Mislukte bezorging neemt af met het tijdsvenster. Een bezorgbedrijf kreeg te maken met herhaalde “mislukte leveringen” door leveringen te proberen tijdens uren dat de klanten niet thuis waren; Elke mislukte poging was een tweede keer, wat extra kosten met zich meebracht. De planner verzamelde het gewenste tijdvenster van elke stop en gaf dit aan de AI. AI reconstrueerde routes volgens deze vensters. Het percentage succesvolle bezorgingen bij de eerste poging steeg van 78% naar 94%; De kosten daalden de tweede keer aanzienlijk. AI-gestabiliseerde ramen; De man deed het werk om de ramen te verzamelen.

Casus 2 — Bewuste keuze met scenario's. Een voedseldistributeur bediende 90 haltes met 6 voertuigen. AI gaf drie scenario's: goedkoopste route (12% besparing op brandstof, maar sommige leveringen verschuiven naar de middag), snelste route (alle leveringen vóór de middag, maar er is nog 1 voertuig nodig), evenwichtige route. De manager wist dat de producten uit de koelketen vóór de middag op de markt moesten komen, dus koos hij niet precies voor de "goedkoopste" optie, maar voor het uitgebalanceerde scenario waarbij voorrang werd gegeven aan koude producten. AI bood opties; Prioritaire kennis lag bij de mens.

Casus 3 — Plan dat de rechten van chauffeurs niet schaadt. Eén analist wilde de meest efficiënte route implementeren die de AI produceerde; Voor de route moest de chauffeur echter zes uur zonder pauze rijden. Dit was zowel illegaal als gevaarlijk. De planner voegde de verplichte pauzebeperking toe en liet de route reproduceren; De opbrengst daalde iets, maar het plan werd legaal en veilig. Het mensenrecht overtroeft het wiskundige optimaal.

Vier kopieerbare sjablonen

1) Basisroutescenario:

Jouw rol: assistent distributieplanning. Magazijn: [locatiecode]. Voertuigen: elk 6, [capaciteit]. Stops staan ​​hieronder: anonieme code, bezorgbedrag, tijdvenster, prioriteit. Chauffeursregel: verplichte pauze van 45 minuten in 4,5 uur. Taak: stel een routeplan voor dat aan de beperkingen voldoet; Geef voor elk voertuig de volgorde van de stops en de geschatte eindtijd op. Waarschuw als er een niet-toepasbare beperking is.

2) Vergelijking met drie doelen:

Genereer drie routescenario's met dezelfde stop- en vlootgegevens: (1) laagste brandstofverbruik/afstand, (2) vroegste voltooiing, (3) in evenwicht. Totale afstand, geschatte tijd, aantal benodigde voertuigen en openstaand risico voor elk. Maak geen duidelijke keuze; Ik zal kiezen.

3) Prioriteit en beperking van de koudeketen:

De volgende haltes [codes] bevatten cold chain-producten en moeten uiterlijk om 12.00 uur worden afgeleverd. Bouw de route op een manier die deze beperking niet schendt; Als de overtreding onvermijdelijk is, geef dan duidelijk aan bij welke halte en waarom.

4) Informatietekst bestuurder:

Schrijf een korte, duidelijke samenvatting die de volgende route aan de chauffeur duidelijk maakt: volgorde van de stops, geschatte aankomsttijden, rustpauzes en waarschuwingen (smalle straat, tijdvenster). Houd het simpel en leesbaar. Houd er rekening mee dat de bestuurder de werkelijke verkeers-/wegomstandigheden zal bevestigen.

Zwakke prompt/sterke prompt

Zwakke prompt:

Zoek de kortste route.

Hoeveel voertuigen, welke capaciteit, welk tijdvenster, welke prioriteit is onduidelijk. Het resultaat is niet van toepassing.

Krachtige prompt:

Jouw rol: assistent distributieplanning. 4 voertuigen (elk 1.200 kg), die één magazijn verlaten. 60 stops: code, gewicht, tijdvenster, prioriteit toegevoegd. Koude spullen moeten voor 12.00 uur weg zijn. De chauffeur moet om 4,5 uur een pauze nemen. Geef 2 scenario’s: laagste afstand en meest stabiel; Overtredingen van beperkingen markeren. De keuze is aan mij.

doel

brandstof kosten

Levering snelheid

klanttevredenheid

kortste afstand

laagste

Variabel

Enkele late leveringen

Snelste voltooiing

hoog

beste

Hoog maar duur

trouw aan het tijdvenster

middelmatig

middelmatig

hoogste

evenwichtig

gemiddeld-laag

goed

goed

Veel voorkomende fouten

  • Het missen van de beperkingen. Als het tijdvenster, de capaciteit en de pauzeregels niet worden gegeven, is de route op papier goed, maar in het veld onwerkbaar.
  • Ervan uitgaande dat het verkeer een "lege weg" is. Als er geen realtime gegevens zijn, zijn de tijden optimistisch; Verificatie van stuurprogramma vereist.
  • Gericht op één enkel doel. Alleen de goedkoopste route kan de koelketen of VIP-klant tot slachtoffer maken.
  • Het ondermijnen van de rechten van chauffeurs. De "productieve" route zonder pauzes of overuren is illegaal en gevaarlijk.
  • Mislukte bezorging negeren. Als het tijdvenster niet wordt gehaald, zullen tweede runs de verborgen kosten verhogen.
Tip: Doe een ‘veldcontrole’ van 5 minuten met chauffeurs voordat u op pad gaat: zijn er wegwerkzaamheden die zij kennen, parkeerproblemen, lastige klanten? Deze feedback voegt realiteiten toe aan de route die de AI niet kan zien met de data en vergroot het leveringssucces aanzienlijk.

Samengevat

De laatste kilometer is duur, en routeoptimalisatie is de krachtigste manier om deze kosten te beperken. AI brengt alle beperkingen van de VRP (capaciteit, tijdvenster, prioriteit, pauze) tegelijkertijd in evenwicht en produceert scenario's in de kosten-tijd-tevredenheidsdriehoek. Maar dit is een wiskundige oplossing: deze kan niet worden geïmplementeerd zonder echt verkeer, bestuurdersrechten en veldkennis toe te voegen. Geef volledige beperkingen op, vergelijk scenario's, ontvang bevestiging van de chauffeur; Met goedkeuring van de planner wordt de definitieve route uitgezet.

Applicatie taak

Stel een dagelijkse bezorglijst op vanuit uw eigen distributie (of hypothetisch): 20-30 stops, voeg hoeveelheid, tijdvenster en prioriteit toe aan elke stop; Identificeer 2-3 voertuigen en hun capaciteiten. Vraag AI om scenario's met de sjabloon 'vergelijking met drie doelen'. Voeg de driver break rule en een cold chain-beperking toe. Schrijf het scenario dat je hebt gekozen en de rechtvaardiging ervan op, evenals de punten die je uit het veld zult bevestigen, in 5 items.

controlelijst

  • [ ] Heb ik aan alle beperkingen voldaan (capaciteit, tijdvenster, pauze, prioriteit)?
  • [ ] Heb ik kosten/tijd/tevredenheidsscenario's vergeleken?
  • [ ] Heb ik de beperking toegevoegd die de koudeketen en prioritaire leveringen beschermt?
  • [ ] Heb ik de rechten van de bestuurder en de wettelijke pauzetijden in acht genomen?
  • [ ] Heb ik een bevestiging van de chauffeur/veld gekregen voordat ik aan de route vertrok?