Maršruto optimizavimas ir paskutinės mylios pristatymas

Pelnas:

• Gebėjimas suprasti transporto priemonės maršruto parinkimo (VRP), laiko lango, pajėgumų apribojimo ir paskutinės mylios sąvokas ir naudoti dirbtinį intelektą maršruto scenarijams generuoti
• Galimybė pagal scenarijų palyginti kuro, atstumo, pristatymo laiko ir klientų pasitenkinimo pusiausvyrą su dirbtinio intelekto palaikymu
• Galimybė teigti, kad dirbtinio intelekto siūlomas maršrutas turi būti patvirtintas planuotojo, atsižvelgiant į vairuotojo pertraukos teises, eismą ir svetainės realijas.

Prekės išvežimas iš sandėlio į kliento rankas yra matomiausias ir dažnai brangiausias žingsnis tiekimo grandinėje. Visų pirma, paskutinė mylia – atkarpa nuo paskirstymo centro iki galutinio vartotojo – sudaro didžiąją dalį visų transportavimo išlaidų; nes jį sudaro nedideli pristatymai, išsibarstę individualiais adresais, siauri laiko langai ir srautas. Maršruto optimizavimas – planavimas, kuriose stotelėse ir kokia tvarka važiuos automobiliai – yra galingiausias svertas, leidžiantis sumažinti šias išlaidas ir laiką. Čia dirbtinis intelektas iš tikrųjų šviečia: jis vienu metu atsižvelgia į dešimtis transporto priemonių, šimtus sustojimų, laiko langus ir pajėgumus, per kelias sekundes generuodamas tikėtinus maršruto scenarijus – tai darbas, kurį žmogus atliktų rankiniu būdu, užtruktų kelias dienas. Tačiau AI pasirinktas maršrutas yra matematinis sprendimas; Kelionė negali būti pradėta, jei planuotojas neprideda apribojimų, tokių kaip vairuotojo pertraukos teisės, tikrasis eismas, informacija apie lauką ir klientų prioritetas.

Maršruto problemos kalba

Šios srities esmė yra transporto priemonių maršruto nustatymo problema (VRP): transporto priemonių, išvažiuojančių iš sandėlio ir grįžimo į visas stoteles mažiausiomis sąnaudomis (atstumas, laikas ar degalai), problema. VRP turi keletą kritinių apribojimų:

Talpos apribojimas: kiekvienos transporto priemonės tūris/svoris yra ribotas; maršrutas negali viršyti to. Laiko langas: leistinas laiko intervalas, per kurį sustojus galima gauti paslaugą; Pavyzdžiui, bakalėjos parduotuvė prekes priima tik nuo 08:00 iki 11:00. Vairuotojo darbo laikas: Legalus maksimalus vairavimo laikas ir privalomos pertraukos. Prioritetas: kai kurie pristatymai (šaltosios grandinės, skubūs, VIP klientai) turi vykti prieš kitus. AI gali subalansuoti visus šiuos apribojimus vienu metu, bet tik tuo atveju, jei tiksliai juos pasakysite. Bet koks apribojimas, kurio nepaminėjote, reiškia neįgyvendinamą maršrutą.

Patarimas: Maršruto eilutėje po vieną įveskite apribojimus: transporto priemonės talpa, kiekvieno sustojimo laiko langas, vairuotojo pertraukos reikalavimas, prioritetiniai pristatymai. Dėl trūkstamo apribojimo AI sukuria maršrutą, kuris yra tobulas popieriuje, bet neveikiantis lauke.

Trys dalykai, kuriuos reikia subalansuoti: kaina, laikas, pasitenkinimas

Maršruto optimizavimas subalansuoja konkuruojančius tikslus, o ne vieną. Norime, kad degalų/atstumo sąnaudos būtų kuo mažesnės; Tačiau trumpiausias maršrutas kai kuriems klientams gali reikšti naujausią pristatymą. Norime, kad pristatymo laikas būtų trumpas; Tačiau norint greitai pasiekti kiekvieną klientą, reikia daugiau transporto priemonių ir išlaidų. Norime, kad klientų pasitenkinimas būtų aukštas; Atvykimas laiku per siaurą laiko langą tai užtikrina, tačiau apriboja maršrutą. Šiame trikampyje nėra vieno „teisingo“ sprendimo; Balansas parenkamas pagal jūsų verslo prioritetą. Vertingiausias AI aspektas yra tai, kad jis demonstruoja šią pusiausvyrą su scenarijais: „Pigiausias maršrutas yra toks, greičiausias maršrutas yra šis, labiausiai subalansuotas maršrutas yra šis“. Sprendimą priimate jūs, žinantys verslo prioritetą.

Žingsnis po žingsnio: maršruto tyrimas naudojant AI

1. Paruoškite sustabdymo duomenis. Adresas/regionas (anoniminis kodas), pristatymo kiekis, laiko langas, prioritetas.
2. Įveskite savo parko apribojimą. Kiek transporto priemonių, kiekvienos talpa, išvažiavimo depas, vairuotojo pertraukos taisyklė.
3. Nurodykite tikslą. Ar pirmenybė teikiama kainai, laikui ar pasitenkinimui? Aiškiai pasakykite AI.
4. Sukurkite scenarijų. Klauskite pigiausių / greičiausių / stabiliausių maršrutų variantų.
5. Lauko filtras. Rankiniu būdu pridėkite vietinius faktus, pvz., žinomus kelio darbus, eismo spūstis, stovėjimo problemas ir kt.
6. Planuotojo patvirtinimas. Patikrinkite vairuotojo teises ir faktinį pritaikymą; patvirtinti galutinį maršrutą.

Atsargiai: AI srauto ir atstumo apskaičiavimas yra pagrįstas duomenimis, kuriuos jis pateikia. Jei nėra realaus laiko eismo duomenų, AI daro prielaidą, kad kelias yra tuščias ir laikus apskaičiuoja optimistiškai. Lauke dirbantis vairuotojas žino kelių darbus, kurių AI nežino. Štai kodėl vairuotojo ir planuotojo atsiliepimai yra nepakeičiama maršruto dalis.

trys mini dėklai

1 atvejis – nepavykęs pristatymas mažėja su laiko langu. Pristatymo įmonė patyrė pasikartojančius „nepavykusius pristatymus“ bandydama pristatyti valandomis, kai klientų nebuvo namuose; Kiekvienas nesėkmingas bandymas buvo antras kartas, o tai reiškia papildomas išlaidas. Planuotojas surinko kiekvienos stotelės pageidaujamą laiko langą ir perdavė jį AI. AI rekonstravo maršrutus pagal šiuos langus. Pirmo bandymo sėkmingo pristatymo rodiklis padidėjo nuo 78% iki 94%; Antrą kartą kaina gerokai sumažėjo. AI stabilizuoti langai; vyras atliko langų surinkimo darbą.

2 atvejis – sąmoningas pasirinkimas su scenarijais. Maisto platintojas aptarnavo 90 stotelių su 6 automobiliais. AI pateikė tris scenarijus: pigiausias maršrutas (12% sutaupoma kuro, bet kai kurie pristatymai perkeliami į popietę), greičiausias maršrutas (visi pristatymai iki vidurdienio, bet reikia dar 1 transporto priemonės), subalansuotas maršrutas. Vadovas žinojo, kad šaldymo grandinės gaminiai turi vykti prieš vidurdienį, todėl pasirinko ne tikslų „pigiausią“ variantą, o subalansuotą scenarijų, kuriame pirmenybė teikiama šaltiems produktams. AI siūlomos galimybės; Prioritetas buvo žinios apie žmones.

3 atvejis – planas, kuris nepažeidžia vairuotojų teisių. Vienas analitikas norėjo įgyvendinti efektyviausią AI sukurtą maršrutą; tačiau maršrutas privalėjo vairuotojui be pertraukos važiuoti 6 valandas. Tai buvo ir neteisėta, ir pavojinga. Planuotojas pridėjo privalomą pertraukos apribojimą ir atkūrė maršrutą; Derlius šiek tiek sumažėjo, tačiau planas tapo teisėtas ir saugus. Žmogaus teisė pranoksta matematinį optimalumą.

Keturi kopijuojami šablonai

1) Pagrindinis maršruto scenarijus:

Jūsų vaidmuo: platinimo planavimo asistentas. Sandėlis: [vietos kodas].Transporto priemonės: po 6, [talpa]. Žemiau yra stotelės: anoniminis kodas, pristatymo suma, laiko langas, prioritetas. Vairuotojo taisyklė: 45 min privaloma pertrauka per 4,5 val. Užduotis: pasiūlyti suvaržymus atitinkantį maršruto planą; Nurodykite kiekvienos transporto priemonės sustojimų tvarką ir numatomą finišo laiką. Įspėkite, jei yra netaikomas apribojimas.

2) Trijų tikslų palyginimas:

Sugeneruokite tris maršruto scenarijus su tais pačiais sustojimo ir parko duomenimis: (1) mažiausia degalų/atstumas, (2) anksčiausiai užbaigta, (3) subalansuota. Bendras atstumas, numatomas laikas, reikalingų transporto priemonių skaičius ir išskirtinė rizika. Nedarykite aiškaus pasirinkimo; as pasirinksiu.

3) Pirmumo ir šaltos grandinės apribojimas:

Šiose stotelėse [koduose] yra šaltos grandinės produktų ir jie turi būti pristatyti vėliausiai iki 12:00 val. Sukurkite maršrutą taip, kad nepažeistumėte šio apribojimo; Jei pažeidimas neišvengiamas, aiškiai nurodykite, kurioje stotelėje ir kodėl.

4) Vairuotojo informacijos tekstas:

Parašykite trumpą, aiškią santrauką, kurioje vairuotojui pateikiamas toks maršrutas: sustojimų tvarka, numatomas atvykimo laikas, poilsio stotelė ir įspėjimai (siaura gatvė, laiko langas). Tegul tai paprasta ir skaitoma. Atkreipkite dėmesį, kad vairuotojas patvirtins faktines eismo / kelio sąlygas.

Silpnas raginimas / Stiprus raginimas

Silpnas raginimas:

Raskite trumpiausią maršrutą.

Kiek transporto priemonių, kokia talpa, koks laiko langas, koks prioritetas – neaišku. Rezultatas netaikomas.

Galingas raginimas:

Jūsų vaidmuo: platinimo planavimo asistentas. 4 transporto priemonės (po 1200 kg), paliekant vieną sandėlį. 60 sustojimų: kodas, svoris, laiko langas, pridėtas prioritetas. Šaltų daiktų turi būti ne vėliau kaip 12 val. Vairuotojas turi padaryti pertrauką 4,5 val. Pateikite 2 scenarijus: mažiausią atstumą ir stabiliausią; Vėliavos apribojimų pažeidimai. Pasirinkimas yra mano.

taikinys

kuro sąnaudos

Pristatymo greitis

klientų pasitenkinimą

trumpiausias atstumas

žemiausia

Kintamasis

Kai kurie pavėluoti pristatymai

Greičiausias užbaigimas

aukštas

geriausia

Aukštas, bet brangus

ištikimas laiko langui

vidutinis

vidutinis

aukščiausias

subalansuotas

vidutinio žemo

geras

geras

Dažnos klaidos

• Trūksta suvaržymų. Jei laiko langas, pajėgumų ir pertraukų taisyklės nenurodytos, maršrutas bus geras popieriuje, bet neįveikiamas lauke.
• Darant prielaidą, kad eismas yra „tuščias kelias“. Jei realaus laiko duomenų nėra, laikai optimistiški; Būtinas vairuotojo patvirtinimas.
• Susitelkimas į vieną tikslą. Tik pigiausias kelias gali nukentėti nuo šalčio grandinės ar VIP kliento.
• Pažeidė vairuotojų teises. „Produktyvus“ maršrutas be pertraukų ar reikalaujantis viršvalandžių yra neteisėtas ir pavojingas.
• Nepaisyti nepavykusio pristatymo. Jei laiko langas nesilaikomas, antrasis paleidimas padidins paslėptas išlaidas.

Patarimas: prieš išvykdami į maršrutą su vairuotojais atlikite 5 minučių „lauko patikrinimą“: ar yra jiems žinomų kelio darbų, parkavimo problemų, sudėtingų klientų? Šis atsiliepimas papildo maršrutą, kurio AI nemato su duomenimis, ir žymiai padidina pristatymo sėkmę.

Apibendrinant

Paskutinė mylia yra brangi, o maršruto optimizavimas yra galingiausias svertas ją sumažinti. AI tuo pačiu metu subalansuoja visus VRP apribojimus (pajėgumą, laiko langą, prioritetą, pertrauką) ir sukuria scenarijus išlaidų, laiko ir pasitenkinimo trikampyje. Tačiau tai yra matematinis sprendimas: jo negalima įgyvendinti nepridėjus tikro eismo, vairuotojo teisių ir lauko žinių. Pateikite visus apribojimus, palyginkite scenarijus, gaukite vairuotojo patvirtinimą; Galutinis maršrutas nustatomas pritarus planuotojui.

Taikymo užduotis

Sudarykite kasdienį pristatymo sąrašą iš savo paskirstymo (arba hipotetinio): 20-30 stotelių, kiekvienam pridėkite kiekį, laiko langą ir prioritetą; Nurodykite 2-3 transporto priemones ir jų talpą. Paprašykite dirbtinio intelekto scenarijų naudodami „trijų tikslų palyginimo“ šabloną. Pridėkite vairuotojo pertraukos taisyklę ir šaltos grandinės apribojimą. Į 5 punktus surašykite pasirinktą scenarijų ir jo pagrindimą bei taškus, kuriuos patvirtinsite iš lauko.

kontrolinis sąrašas

• [ ] Ar įvykdžiau visus apribojimus (talpa, laiko langas, pertrauka, prioritetas)?
• [ ] Ar palyginau išlaidų / laiko / pasitenkinimo scenarijus?
• [ ] Ar pridėjau apribojimą, kuris apsaugo šaldymo grandinę ir prioritetinius pristatymus?
• [ ] Ar laikiausi vairuotojo teisių ir pertraukų?
• [ ] Ar prieš išvykdamas į maršrutą gavau vairuotojo / lauko patvirtinimą?