211service.com
Aizvien sarežģītākajos algoritmos, kas nogādā paciņas līdz jūsu durvīm
Mr. tech
Ja jums ar rokām būtu jāpiegādā 50 pakas, kā jūs plānotu labāko maršrutu?
Tā ir teorētiska problēma, ar kuru matemātiķi un datorzinātnieki ir ilgi cīnījušies, un jūs pat varētu būt pazīstams ar ceļojošā pārdevēja problēmu. Vienkārši sakot, tas jautā: ņemot vērā vietu sarakstu un attālumus starp tām, kāds ir īsākais iespējamais maršruts, kas katru vietu apmeklē vienu reizi un atgriežas sākotnējā vietā? Skaidrs, ka šīs problēmas risināšana ir pievilcīgs piedāvājums jebkuram e-komercijas uzņēmumam, kas piegādā preces, jo tas nozīmē zemākas degvielas izmaksas un mazāk autovadītāju.
Bet ir problēma: problēma kļūst ļoti smaga, ļoti ātri. Ja vienam autovadītājam ir jādodas uz 57 pieturām, jums jau ir četri vai vigintiljoni iespējamo kombināciju, skaidro Marks Kuo, Vankūverā bāzētā maršruta optimizācijas uzņēmuma izpilddirektors. Rutificēts . Tas ir viens ar 75 nullēm. Esošajām datorsistēmām būtu vajadzīgas dienas vai nedēļas, lai novērtētu katru iespējamo maršrutu. Tā vietā, lai meklētu pilnību, uzņēmumiem ir jāatrod gudras pieejas, lai pēc iespējas vairāk uzlabotu savus maršrutus.
Lielākie piegādes spēlētāji nevēlas runāt par šo tēmu. Ne UPS, ne DHL neatbildēja uz interviju pieprasījumiem. FedEx nevarēja ieplānot laiku, lai par to runātu, pat ja tas tika paziņots vairāk nekā nedēļu iepriekš. Un Amazon pārstāvis teiktu tikai to, ka uzņēmums sadarbojas ar vairākiem dažādiem piegādes pakalpojumu sniedzējiem, kas izmanto augstas klases tehnoloģijas, lai piegādātu Amazon vārdā. Turklāt tai nebija ar ko dalīties.
Par laimi dažas mazākas organizācijas nav tik gudras, tāpēc mēs ar tām runājām.
Piegādes optimizēšana reālajā pasaulē ir sarežģītāka nekā ceļojošā pārdevēja problēma vairākos līmeņos. Pirmkārt, ir jāaprēķina attālumi starp atrašanās vietām, un, kā to zinās ikviens, kas izmanto Google Maps, vienmēr ir vairāk nekā viens ceļojuma veids. Vils Salters, rīkotājdirektors plkst Paragon , kas nodrošina maršrutēšanas un plānošanas programmatūru 60 valstīs tādiem klientiem kā Apvienotās Karalistes lielveikalu gigants Tesco, norāda, ka piegādes plānošanā izmantotie ceļa noteikšanas algoritmi ir ļoti pielāgoti salīdzinājumā ar Google Maps algoritmu. Tie ņems vērā ceļa apstākļus, mainīgās satiksmes plūsmas dažādos diennakts laikos — pat nelielas priekšrocības, ko sniedz labā pagrieziena veikšana krustojumā.
Tad ir jāņem vērā simtiem ierobežojumu. Jūs varētu aprēķināt brīnišķīgu maršrutu, kas sasniedz visas jūsu piegādes, taču vai varat visu ievietot furgona aizmugurē? Cik ilgāks laiks būs nepieciešams, lai izkrautu saldētu pārtiku nekā skavas? Vai ir vērts vispirms izmest smagas lietas, lai taupītu degvielu?
Taču Džeimss Lors, pasaulē lielākā pārtikas preču mazumtirgotāja Ocado plānošanas un piegādes sistēmu vadītājs (skat. The Robotic Grocery Store of the Future Is Here), skaidro, ka tā sistēma sākas, nejauši sadalot piegādes furgoniem noteiktā ģeogrāfiskā apgabalā. , pēc tam nosaka, cik ilgi šīs piegādes prasīs. Pēc tam tas veic mazu un lielu izmaiņu kombināciju, sākot no divu izlaišanas secības pārslēgšanas līdz veselu piegāžu daļu pārslēgšanai starp transportlīdzekļiem — katru reizi izvērtējot, vai tas ir uzlabojums. Veicot četrus miljonus kustību sekundē un sekojot līdzi labākajiem risinājumiem, tas lēnām tuvojas visoptimālākajam maršrutam, ko var atrast.
Atkāpjoties no lielām organizācijām paredzētās plānošanas lielā skaitļošanas svara, daži uzņēmumi izstrādā sistēmas, kas paredzētas arī mazajiem uzņēmumiem. Piemēram, Routific Kuo skaidro, ka viņa uzņēmums cer nodrošināt maršruta plānošanas jaudu, izmantojot mākoņa pakalpojumus, kuriem autovadītāji piekļūst, izmantojot viedtālruni. Viņš saka, ka tas ir šokējoši, taču daudzi autovadītāji joprojām plāno maršrutus ar pildspalvu un papīru. Viņa firmas algoritms veic arī pakāpeniskas izmaiņas maršrutos, taču, ja nelielas izmaiņas rada lielas izmaiņas, uzmanība tiek pievērsta šim kritumam, lai palielinātu uzlabojumus, un tad algoritms virzās tālāk. Routific apgalvo, ka tā pakalpojums samazina piegādes maršrutu garumu par 40 procentiem.
Pastāv pienācīga iespēja, ka jūs jau esat mijiedarbojies ar šiem algoritmiem, to neapzinoties. Paragon (strādā Ikea un katalogu mazumtirgotāja Argos vārdā) un Ocado izsūc datus no savām analīzēm, piedāvājot klientiem piegādes logus savās vietnēs. Tajā tiek piedāvāti tikai maršruti, kas labi atbilst tā pašreizējiem plāniem turpmākajām dienām.
Tā ir pieklājība pret vadītājiem, kas, iespējams, ne vienmēr ir pastāvējusi. Paragon, Ocado un Routific ir saskārušies ar kultūras problēmām, lai pārliecinātu pieredzējušos piegādes vadītājus, ka viņu algoritmi zina labāk nekā viņi. Vienā brīdī, ja jūs dotos uz vietu, kur autovadītāji ēda pusdienas, un teiktu, ka esat maršruta plānotājs, jūs baidītos par savu dzīvību, saka Ocado's Lohr. Es, protams, nedaudz pārspīlēju, bet tas var būt politiski grūti.
Tikmēr pašai optimizācijas problēmai tiek pievienoti arvien vairāk sarežģījumu slāņi, un šķiet, ka beigas nav redzamas. Paragon's Salter skaidro, ka klienti turpina lūgt pievienot jaunas funkcijas. Maršruti, kas samazina oglekļa dioksīda emisijas. piemēram, ir kļuvuši par iecienītākajiem. Viņš saka, ka katru gadu mēs ņemam vērā arvien vairāk ierobežojumu. Es nedomāju, ka ir iespējams patiesi optimizēt [maršrutus], ko mēs plānojam.