Išmaniųjų algoritmų modelių pristatymo maršrutai apie bičių elgesį

ruutific bee algoritmo pristatymas 8006921929 2057a4c8b1 o
Jimas Smartas
Ką bendro turi bitės „vangiojimo šokis“ su optimalių pristatymo maršrutų planavimu? Tiems iš mūsų, kurie pateikė atsakymą „beveik tikrai nieko“, tai gali paaiškinti, kodėl mes nesame už Routific, Vankuveryje įsikūrusio startuolio, sukūrusio išmanusis maršruto optimizavimo algoritmas remiantis tuo, kaip bitės ieško nektaro.

„Bitės dirba kolonijoje“, – įkūrėjas ir generalinis direktorius Marcas Kuo Reguliarus, pasakojo „Digital Trends“. „Jie turi skautų, kurie išeina ieškoti nektaro, o tai reiškia, kad jie tyrinėja daugybę gėlių rūšių dideliu atstumu. Kai tik bitė žvalgė aptinka žiedų lopinėlį ir grįžta į avilį su geros kokybės nektaru, ji šoka, kad pritrauktų kitas bites, kurios eina ir tyrinėja tą lopinėlį atidžiau.

Rekomenduojami vaizdo įrašai

Įkvėptas šio elgesio, „Routific“ sukurtas algoritmas pritaiko šią koncepciją logistikos pasaulyje, išsiaiškinus, kaip pristatymo transporto priemonių parkas gali optimaliausiai pristatyti pakuotes įmonėms arba vartotojai. „Vartotojai yra gėlės, o sunkvežimiai yra bitės“, - tęsė Kuo. „Mūsų algoritmas yra geriausias būdas, kuriuo sunkvežimiai pasiekia vartotojus, esant scenarijui, kai jums gali būti pristatyti 2 000 skirtingų adresų ir 50 sunkvežimių parkas. Tokiu atveju klausimas, kaip išdėstyti pristatymo užsakymą, kad jis būtų optimalus, yra neįtikėtinai sudėtingas.

Rutific – siuntimo maršrutai

Iš esmės tai yra seniai ištirto variantas „Keliaujančio pardavėjo problema“ - vienas žinomiausių kompiuterių mokslo algoritmų, sukurtas išsiaiškinti optimalų kelią tarp taškų. Tačiau kai keliaujančio pardavėjo problema paprastai turi tik vieną pardavėją, šiuo atveju reikia apsvarstyti kelias skirtingas transporto priemones.

„Jei turite tik 57 adresus, kuriais norite pristatyti, jau turite daugiau nei keturiasdešimties galimų maršrutų derinių“, – tęsė Kuo. „Tai yra 1 su 75 nuliais po jo. Žmonėms tokiu atveju neįmanoma rasti optimalaus maršruto, bet net ir algoritmui jis yra kitas iki neįmanomo, jei paprašysite išbandyti visus įmanomus maršrutų derinius, kad išsiaiškintumėte geriausią vienas. Turite būti šiek tiek taktiškesni – štai ką bitės įtraukė į savo prigimtį, o mes – į savo algoritmą.

Kad viskas būtų dar sunkesnė, yra daugybė kitų iššūkių, į kuriuos reikia atsižvelgti pristatant, įskaitant tai, ar reikia pakuotės pristatyti per tikslią laiko langą, bendra sunkvežimio talpa, ar prekę reikia gabenti šaldytuve ir daugiau.

Bičių analogija yra ta, kad algoritmas paprašo kompiuterio atlikti paieškos užduotį. „Mūsų centrinis procesorius yra kaip bitė, kuri tyrinėja daugybę sričių“, – tęsė Kuo. „Kai viena sritis atrodo perspektyvesnė, ji pritraukia kito procesoriaus galios dėmesį, kad nukreiptų daugiau išteklių į tą konkrečią sritį, kad būtų galima šiek tiek daugiau ištirti tą konkrečią paieškos erdvę. Tokiu būdu galime labai labai greitai rasti optimalius maršrutus arba maršrutus, kurie yra labai artimi optimalumui.

Tai ne tik greičiau. Kuo taip pat teigė, kad maršrutai, kuriuos pateikia jo algoritmas, paprastai yra 40 procentų trumpesni nei rankiniu būdu suplanuoti maršrutai, kuriuos anksčiau naudojo daugelis jo klientų. Tai turi akivaizdų teigiamą poveikį degalų taupymui, kelyje praleistoms valandoms ir transporto priemonės priežiūros išlaidoms. „Kai kuriais atvejais netgi galėjome nuvažiuoti transporto priemones, nes pirminis planas, pagal kurį mūsų klientai dirbo, buvo toks neefektyvus“, – sakė jis.

Nenuostabu, kad „Routific“ kuria šiek tiek – ar drįstame tai pasakyti? — zvimbimas.

Redaktorių rekomendacijos

  • Startup Boxbot turi unikalų planą savo autonominėms pristatymo transporto priemonėms

Atnaujinkite savo gyvenimo būdąSkaitmeninės tendencijos padeda skaitytojams stebėti sparčiai besivystantį technologijų pasaulį – pateikiamos visos naujausios naujienos, smagios produktų apžvalgos, įžvalgūs vedamieji leidiniai ir unikalūs žvilgsniai.