"Čebele delajo v koloniji," Marc Kuo, ustanovitelj in izvršni direktor podjetja Routific, je povedal za Digital Trends. »Imajo skavte, ki gredo iskat nektar, kar pomeni raziskovanje številnih vrst rož na velike razdalje. Takoj, ko čebela izvidnica odkrije zaplato cvetja in se vrne v panj s kakovostnim nektarjem, zapleše, da bi privabila druge čebele, ki nato gredo in podrobneje raziščejo to zaplato.«
Priporočeni videoposnetki
Navdihnjen s tem vedenjem je algoritem, ki ga je razvil Routific, uporabil ta koncept v svetu logistike, z ugotovitvijo, kako lahko flota dostavnih vozil najbolj optimalno dostavlja pakete podjetjem oz potrošniki. »Potrošniki so rože, tovornjaki pa čebele,« je nadaljeval Kuo. »Naš algoritem ugotovi najboljšo pot, po kateri tovornjaki dosežejo potrošnike v scenariju, kjer imate morda 2000 različnih naslovov za dostavo in vozni park 50 tovornjakov. V tem primeru je vprašanje, kako zaporedje naročila dostave optimalno, izjemno zapleteno.«
Routific – odpremne poti
V bistvu je variacija dolgo preučenega “problem trgovskega potnika” — eden najbolj znanih računalniških algoritmov, zasnovan za ugotavljanje optimalne poti med točkami. Če pa ima problem trgovskega potnika običajno samo enega prodajalca, je v tem primeru treba upoštevati več različnih vozil.
»Če imate samo 57 naslovov za dostavo, imate že več kot quattuorvigintillion možnih kombinacij poti,« je nadaljeval Kuo. »To je 1 s 75 ničlami za njim. V tem primeru je nemogoče, da bi ljudje našli optimalno pot, vendar je celo za algoritem naslednja do nemogočega, če ga prosite, naj po vrsti preizkusi vse možne kombinacije poti, da ugotovi najboljšo eno. Pri tem morate biti nekoliko bolj taktični - in to so čebele vgradile v svojo naravo, mi pa v svoj algoritem.«
Stvari so še težje zaradi obilice drugih izzivov, ki jih je treba upoštevati pri dostavi, vključno s tem, ali paket potrebuje dostava v točno določenem časovnem oknu, skupna zmogljivost tovornjaka, ali je treba artikel poslati v hladilnem vozilu in več.
Tam, kjer pride v poštev analogija s čebelami, je način, kako algoritem od računalnika zahteva, da opravi iskalno nalogo. »Naš CPE je kot čebela, ki raziskuje kup področij,« je nadaljeval Kuo. »Kadarkoli se zdi, da je eno področje bolj obetavno, pritegne pozornost druge moči procesorja, da usmeri več virov na to specifično področje, da še malo bolj razišče ta specifični iskalni prostor. Na ta način lahko najdemo optimalne poti ali poti, ki so zelo blizu optimalnim, zelo, zelo hitro.«
Ni samo hitrejši. Kuo je tudi dejal, da so poti, ki jih pripravi njegov algoritem, običajno 40 odstotkov krajše od ročno načrtovanih poti, ki jih je veliko njegovih strank uporabljalo prej. To ima očitno pozitivne učinke v smislu prihranka goriva, ur, porabljenih na cesti, in stroškov vzdrževanja vozila. "V nekaterih primerih nam je celo uspelo umakniti vozila s ceste, ker je bil prvotni načrt, s katerim so delale naše stranke, tako neučinkovit," je dejal.
Ni čudno, da Routific ustvarja nekaj – si upamo reči? — buzz.
Priporočila urednikov
- Startup Boxbot ima edinstven načrt za svoja avtonomna dostavna vozila
Nadgradite svoj življenjski slogDigitalni trendi bralcem pomagajo slediti hitremu svetu tehnologije z vsemi najnovejšimi novicami, zabavnimi ocenami izdelkov, pronicljivimi uvodniki in enkratnimi vpogledi v vsebine.
