211service.com
Vis sudėtingesniuose algoritmuose, kurie atneša paketus iki jūsų durų
Ponas. tech
Jei jums reikėtų pristatyti 50 pakuočių, kaip planuotumėte geriausią maršrutą?
Tai teorinė problema, su kuria matematikai ir kompiuterių mokslininkai jau seniai ginčijasi, ir jūs netgi galite būti susipažinę su keliaujančio pardavėjo problema. Paprasčiau tariant, jis klausia: koks yra trumpiausias įmanomas maršrutas, kuris vieną kartą aplanko kiekvieną vietą ir grįžta į pradinę vietą, atsižvelgiant į vietų sąrašą ir atstumus tarp jų? Akivaizdu, kad šios problemos sprendimas yra patrauklus pasiūlymas bet kokiam elektroninės prekybos verslui, kuris pristato prekes, nes tai reiškia mažesnes degalų sąnaudas ir mažiau vairuotojų.
Tačiau yra kliūtis: problema tampa labai sunki, labai greitai. Jei vienas vairuotojas turi važiuoti į 57 stoteles, jau turite keturis ar budrus galimus derinius, aiškina Marcas Kuo, Vankuveryje įsikūrusios maršrutų optimizavimo įmonės vadovas. Reguliarus . Tai vienas su 75 nuliais. Esamoms kompiuterinėms sistemoms prireiktų dienų ar savaičių, kad įvertintų kiekvieną galimą maršrutą. Užuot siekusios tobulumo, įmonės turi rasti protingų būdų, kaip kiek įmanoma pagerinti savo maršrutus.
Didžiausi pristatymo žaidėjai nelinkę kalbėti šia tema. Nei UPS, nei DHL neatsakė į prašymus duoti interviu. „FedEx“ negalėjo suplanuoti laiko apie tai pasikalbėti, net ir įspėjus daugiau nei prieš savaitę. Ir „Amazon“ atstovas spaudai pasakytų tik tiek, kad bendrovė bendradarbiauja su daugybe skirtingų pristatymo paslaugų teikėjų, kurie naudoja aukščiausios klasės technologijas pristatydami „Amazon“ vardu. Be to, jis neturėjo kuo dalytis.
Laimei, kai kurios mažesnės organizacijos yra mažiau narsios, todėl su jomis pasikalbėjome.
Pristatymo optimizavimas realiame pasaulyje keliais lygmenimis yra sudėtingesnis nei keliaujančio pardavėjo problema. Pirma, reikia apskaičiuoti atstumus tarp vietovių ir, kaip žinos visi, kurie naudojasi „Google“ žemėlapiais, visada yra daugiau nei vienas būdas keliauti. Willas Salteris, generalinis direktorius Paragonas 60-yje šalių teikianti maršruto ir planavimo programinę įrangą klientams, tokiems kaip JK prekybos centrų milžinas „Tesco“, teigia, kad pristatymo planavimui naudojami kelio paieškos algoritmai yra labai pritaikyti, palyginti su „Google“ žemėlapių algoritmu. Jie atsižvelgs į kelio sąlygas, kintančius eismo srautus skirtingu paros metu – net į nežymią posūkio į dešinę sankryžoje naudą.
Tada reikia atsižvelgti į šimtus apribojimų. Galite apskaičiuoti nuostabų maršrutą, kuris pasiektų visus jūsų siuntinius, bet ar viską sutalpinsite į furgono galą? Kiek ilgiau užtruks šaldyto maisto iškrovimas nei kabės? Ar verta pirmiau mesti sunkius daiktus, kad sutaupytumėte degalų?
Tačiau Jamesas Lohras, didžiausio pasaulyje bakalėjos prekių mažmeninės prekybos tinklo „Ocado“ planavimo ir pristatymo sistemų vadovas (žr. „The Robotic Grocery Store of the Future Is Here“), paaiškina, kad jos sistema pradeda atsitiktinai paskirstant pristatymus furgonams tam tikroje geografinėje vietovėje. , tada nustato, kiek laiko užtruks tie pristatymai. Tada jis atlieka mažų ir didelių pakeitimų derinį: nuo dviejų išvežimų tvarkos perjungimo iki ištisų pristatymų dalių perjungimo iš vienos transporto priemonės į kitą – kiekvieną kartą įvertinant, ar tai patobulinimas. Atlikdamas keturis milijonus judesių per sekundę ir stebėdamas geriausius sprendimus, jis pamažu artėja prie optimaliausio maršruto, kokį tik gali rasti.
Nepaisant didelio skaičiavimo svarbos planuojant didelėms organizacijoms, kai kurios įmonės kuria sistemas, skirtas ir mažoms įmonėms. Pavyzdžiui, „Routific's Kuo“ paaiškina, kad jo įmonė tikisi suteikti maršruto planavimo galią naudodama debesyje pagrįstas paslaugas, kurias vairuotojai pasiekia išmaniuoju telefonu. Tai savotiškai šokiruoja, tačiau daugelis vairuotojų vis tiek planuoja maršrutus naudodami rašiklį ir popierių, sako jis. Jo įmonės algoritmas taip pat atlieka laipsniškus maršrutų pakeitimus, tačiau kai mažas pakeitimas daro didelį skirtumą, dėmesys sutelkiamas į tą kritimą, kad būtų maksimaliai pagerintas, o tada algoritmas juda toliau. „Routific“ teigia, kad jos paslauga sutrumpina pristatymo maršrutų trukmę 40 procentų.
Yra nemaža tikimybė, kad jau bendravote su šiais algoritmais to nesuvokdami. „Paragon“ (dirbanti „Ikea“ ir mažmeninės prekybos kataloge „Argos“ vardu) ir „Ocado“ siurbia duomenis iš savo analizės, siūlydami klientams pristatymo langus savo svetainėse. Ji siūlo tik tuos maršrutus, kurie gerai atitinka dabartinius ateities planus.
Tai mandagumas vairuotojams, kuris galbūt ne visada egzistavo. Paragon, Ocado ir Routific susidūrė su kultūrinėmis problemomis, kai reikia įtikinti patyrusius pristatymo vairuotojus, kad jų algoritmai žino geriau nei jie. Vienu metu, jei nueitumėte į vietą, kur vairuotojai valgė pietus, ir sakytumėte, kad esate maršruto planuotojas, išsigąstumėte dėl savo gyvybės, sako Ocado's Lohr. Žinoma, šiek tiek perdedu, bet tai gali būti politiškai sunku.
Tuo tarpu prie pačios optimizavimo problemos vis atsiranda daugiau sunkumų – ir atrodo, kad pabaigos nematyti. Paragon's Salter paaiškina, kad klientai nuolat prašo pridėti naujų funkcijų. Maršrutai, kurie sumažina anglies dvideginio išmetimą. pavyzdžiui, tapo mėgstamiausiu. Kasmet atsižvelgiame į vis daugiau suvaržymų, sako jis. Nemanau, kad įmanoma iš tikrųjų optimizuoti [maršrutus], kuriuos planuojame.