Marsruudi optimeerimine ja viimase miili kohaletoimetamine

Kasu:

• Võimalus mõista sõiduki marsruutimise (VRP), ajaakna, läbilaskevõime piirangu ja viimase miili mõisteid ning kasutada tehisintellekti marsruudi stsenaariumide loomiseks
• Võimalus võrrelda kütuse, vahemaa, tarneaja ja kliendi rahulolu tasakaalu stsenaariumipõhiselt tehisintellekti toega
• Võimalus väita, et tehisintellekti pakutud marsruut vajab juhi pausiõiguste, liikluse ja saidi tegelikkuse osas planeerija heakskiitu

Toote laost välja saamine kliendi kätte on tarneahela kõige nähtavam ja sageli ka kõige kallim samm. Eelkõige moodustab viimane miil – lõik jaotuskeskusest lõpptarbijani – suurema osa transpordi kogukuludest; sest see koosneb väikestest saadetistest, mis on hajutatud üksikutele aadressidele, kitsastele ajaakendele ja liiklusele. Marsruudi optimeerimine – planeerimine, milliseid peatusi ja millises järjekorras sõidukid külastavad – on kõige võimsam hoob selle kulu ja aja vähendamiseks. Siin paistab AI tõeliselt särama: see võtab samaaegselt arvesse kümneid sõidukeid, sadu peatusi, ajaaknaid ja võimsusi, genereerides sekunditega usutavad marsruudistsenaariumid – töö, mille käsitsi tegemiseks kuluks inimesel päevi. Kuid tehisintellekti valitud marsruut on matemaatiline lahendus; Teekonda ei saa alustada ilma, et planeerija lisaks piiranguid, nagu juhi pausiõigused, tegelik liiklus, väliteave ja kliendi prioriteet.

Marsruudi probleemi keel

Selle valdkonna keskmes on sõidukite marsruutimise probleem (VRP): probleem, mille kohaselt sõidukid lahkuvad laost ja naasevad kõikidesse peatustesse väikseima kogukuluga (vahemaa, aeg või kütus). VRP-l on mitu kriitilist piirangut:

Mahupiirang: iga sõiduki maht/kaal on piiratud; marsruut ei tohi seda ületada. Ajaaken: lubatud ajavahemik, mille jooksul peatus saab teenust vastu võtta; Näiteks toidupood võtab kaupa vastu ainult ajavahemikus 08.00-11.00. Juhi tööaeg: Legaalne maksimaalne sõiduaeg ja kohustuslikud vaheajad. Prioriteet: mõned tarned (külmkett, kiireloomulised, VIP-klient) peavad minema enne teisi. AI suudab kõiki neid piiranguid korraga tasakaalustada, kuid ainult siis, kui ütlete neile täpselt. Kõik piirangud, mida te ei maini, tähendab teostamatut marsruuti.

Näpunäide. Tippige marsruudiviipale ükshaaval piirangud: sõiduki maht, iga peatuse ajaaken, juhi vaheaja nõue, prioriteetsed tarned. Puuduv piirang põhjustab AI-l marsruudi, mis on paberil täiuslik, kuid põllul töötamatu.

Tasakaalustamiseks kolm asja: kulu, aeg, rahulolu

Marsruudi optimeerimine tasakaalustab konkureerivaid eesmärke, mitte ainult ühte. Soovime, et kütuse/vahemaa kulud oleksid minimaalsed; Kuid lühim marsruut võib mõnele kliendile tähendada viimast kohaletoimetamist. Soovime, et tarneaeg oleks lühike; Kuid kiire jõudmine iga kliendi juurde nõuab rohkem sõidukeid ja kulusid. Soovime, et klientide rahulolu oleks kõrge; Õigeks ajaks kitsas ajaaknas saabumine tagab selle, kuid piirab marsruuti. Selles kolmnurgas pole ühte "õiget" lahendust; Saldo valitakse vastavalt teie ettevõtte prioriteedile. AI kõige väärtuslikum aspekt on see, et see demonstreerib seda tasakaalu stsenaariumitega: "Odavaim marsruut on see, kiireim marsruut on see, kõige tasakaalustatum marsruut on see." Otsuse teete teie, kes teate ettevõtte prioriteeti.

Samm-sammult: marsruudiuuring AI-ga

1. Valmistage ette stoppandmed. Aadress/piirkond (anonüümne kood), tarnekogus, ajaaken, prioriteet.
2. Sisestage oma sõidukipargi piirang. Kui palju sõidukeid, iga mahutavus, väljapääsudepoos, juhi rikkumisreegel.
3. Täpsustage sihtmärk. Kas prioriteet on kulu, aeg või rahulolu? Öelge tehisintellektile selgelt.
4. Loo stsenaarium. Küsi odavaimaid / kiireimaid / stabiilsemaid marsruudivalikuid.
5. Välifilter. Lisage käsitsi kohalikke fakte, nagu teadaolevad teetööd, liiklusummikud, parkimisprobleemid jne.
6. Planeerija kinnitus. Kontrollige juhi õigusi ja tegelikku rakendatavust; kinnitage lõplik marsruut.

Ettevaatust: AI liikluse ja vahemaa arvutamine põhineb talle edastatavatel andmetel. Kui reaalajas liiklusandmeid pole, eeldab AI "tühja tee" ja arvutab ajad optimistlikult. Põllul töötav juht tunneb teetööd, mida tehisintellekt ei tunne. Seetõttu on juhtide ja planeerijate tagasiside marsruudi asendamatu osa.

kolm minikarpi

Juhtum 1 – ebaõnnestunud kohaletoimetamine väheneb ajaaknaga. Kohaletoimetamisettevõte koges korduvaid "ebaõnnestunud tarneid", proovides tarnida tundidel, mil kliente kodus polnud; Iga ebaõnnestunud katse oli teine ​​kord, mis tähendab lisakulu. Planeerija kogus iga peatuse eelistatud ajaakna ja andis selle AI-le. AI rekonstrueeris marsruudid nende akende järgi. Esimese katse õnnestunud kohaletoimetamise määr kasvas 78%-lt 94%-le; Kulud langesid teisel korral oluliselt. AI stabiliseeritud aknad; mees tegi akende kogumise töö ära.

Juhtum 2 – teadlik valik stsenaariumitega. Toidumüüja teenindas 90 peatust 6 sõidukiga. AI andis kolm stsenaariumi: odavaim marsruut (kütuse sääst 12%, kuid osa tarneid nihkub pärastlõunasse), kiireim marsruut (kõik tarned enne lõunat, kuid vaja on veel 1 sõidukit), tasakaalustatud marsruut. Juhataja teadis, et külmaketi tooted peavad minema enne lõunat, mistõttu ei valinud ta täpselt "odavaimat" varianti, vaid tasakaalustatud stsenaariumi, mis eelistas külmtooteid. AI pakkus valikuid; Prioriteetsed teadmised olid inimestel.

Juhtum 3 – plaan, mis ei kahjusta juhtide õigusi. Üks analüütik soovis rakendada tehisintellekti kõige tõhusamat marsruuti; marsruut nõudis aga juhilt 6 tundi ilma vaheajata sõitu. See oli nii ebaseaduslik kui ka ohtlik. Planeerija lisas kohustusliku vaheajapiirangu ja lasi marsruudi reprodutseerida; Tootlus veidi langes, kuid plaan sai seaduslikuks ja turvaliseks. Inimõigus ületab matemaatilise optimumi.

Neli kopeeritavat malli

1) Marsruudi põhistsenaarium:

Sinu roll: levitamise planeerimise assistent. Ladu: [asukohakood]. Sõidukid: 6 tk, [mahutavus]. Peatused on allpool: anonüümne kood, tarnesumma, ajaaken, prioriteet. Juhi reegel: 45 min kohustuslik paus 4,5 tunni jooksul. Ülesanne: paku välja piirangutele vastav marsruudiplaan; Esitage iga sõiduki peatuste järjekord ja hinnanguline lõppaeg. Hoiatage, kui on olemas kohaldamatu piirang.

2) Kolme eesmärgi võrdlus:

Loo kolm marsruudi stsenaariumi samade peatuste ja sõidukipargi andmetega: (1) madalaim kütus/vahemaa, (2) kõige varem lõpetatud, (3) tasakaalustatud. Kogu vahemaa, hinnanguline aeg, vajalike sõidukite arv ja iga sõiduki puhul tasumata risk. Ära tee selget valikut; ma valin.

3) Prioriteedi- ja külmaahela piirang:

Järgmised peatused [koodid] sisaldavad külmaketi tooteid ja need tuleb kohale toimetada hiljemalt kell 12.00. Koostage marsruut viisil, mis ei riku seda piirangut; Kui rikkumine on vältimatu, märkige selgelt, millises peatuses ja miks.

4) Juhi teabe tekst:

Kirjutage lühike ja selge kokkuvõte, mis edastab juhile järgmise marsruudi: peatuste järjekord, eeldatavad saabumisajad, puhkepeatus ja hoiatused (kitsas tänav, ajaaken). Hoidke see lihtne ja loetav. Pange tähele, et juht kinnitab tegelikke liiklus-/teeolusid.

Nõrk viip / Tugev viip

Nõrk viip:

Leidke lühim tee.

Kui palju sõidukeid, mis mahutavus, milline ajaaken, mis prioriteet on, on ebaselge. Tulemus ei ole rakendatav.

Võimas viip:

Sinu roll: levitamise planeerimise assistent. 4 sõidukit (igaüks 1200 kg), lahkudes ühest laost. 60 peatust: kood, kaal, ajaaken, prioriteet lisatud. Külmad asjad peavad olema ära läinud enne kella 12.00. Juht peab 4,5 tunni pärast pausi tegema. Esitage 2 stsenaariumi: madalaim vahemaa ja kõige stabiilsem; Märgistage piirangute rikkumised. Valik on minu.

sihtmärk

kütusekulu

Kohaletoimetamise kiirus

klientide rahulolu

lühim vahemaa

madalaim

Muutuv

Mõned hilinenud tarned

Kiireim valmimine

kõrge

parim

Kõrge, kuid kallis

truu ajaaknale

keskmine

keskmine

kõrgeim

tasakaalustatud

keskmine-madal

hea

hea

Levinud vead

• Puuduvad piirangud. Kui ajaakent, läbilaskevõimet ja murdereegleid pole ette antud, on marsruut paberil hea, kuid põllul töötamatu.
• Eeldusel, et liiklus on "tühi tee". Kui reaalajas andmeid pole, on ajad optimistlikud; Vajalik on juhi kinnitus.
• Keskendumine ühele sihtmärgile. Ainult odavaim marsruut võib külmaketi või VIP-kliendi ohvriks langeda.
• Autojuhtide õiguste purustamine. "Tootlik" marsruut ilma pausideta või ületunde nõudmata on ebaseaduslik ja ohtlik.
• Ebaõnnestunud kohaletoimetamise ignoreerimine. Kui ajaakent ei täideta, suurendab teine ​​käitamine peidetud kulusid.

Näpunäide: tehke enne marsruudile asumist autojuhtidega 5-minutiline välikontroll: kas neile on teada teetöid, parkimisprobleeme, raskeid kliente? See tagasiside lisab marsruudile reaalsust, mida tehisintellekt andmetega ei näe, ja suurendab oluliselt kohaletoimetamise edukust.

Kokkuvõttes

Viimane miil on kallis ja marsruudi optimeerimine on kõige võimsam hoob selle vähendamiseks. AI tasakaalustab kõik VRP piirangud (võimsus, ajaaken, prioriteet, paus) korraga ja loob stsenaariume kulu-aja-rahulolu kolmnurgas. Kuid see on matemaatiline lahendus: seda ei saa rakendada ilma reaalset liiklust, juhiõigusi ja valdkonnateadmisi lisamata. Pakkuge täielikke piiranguid, võrrelge stsenaariume, hankige juhi kinnitus; Lõplik trass määratakse kooskõlastatult planeerijaga.

Rakenduse ülesanne

Koostage oma distributsioonist (või hüpoteetiline) igapäevane tarnenimekiri: 20-30 peatust, lisage igaühele kogus, ajaaken ja prioriteet; Määrake 2-3 sõidukit ja nende võimsused. Küsige AI-st stsenaariume, kasutades malli „kolme sihtmärgi võrdlus”. Lisage draiveri katkemise reegel ja külma ahela piirang. Kirjutage 5 punktis üles valitud stsenaarium ja selle põhjendus ning punktid, mida väljalt kinnitate.

kontrollnimekiri

• [ ] Kas olen täitnud kõik piirangud (mahutavus, ajaaken, paus, prioriteet)?
• [ ] Kas ma olen võrrelnud kulu/aja/rahulolu stsenaariume?
• [ ] Kas olen lisanud piirangu, mis kaitseb külmahelat ja prioriteetseid tarneid?
• [ ] Kas ma olen järginud juhi õigusi ja seaduslikke vaheaegu?
• [ ] Kas ma sain juhi/väljaku kinnituse enne marsruudile asumist?