"Pčele rade u koloniji", Marc Kuo, osnivač i izvršni direktor tvrtke Routifican, rekao je za Digital Trends. “Imaju izviđače koji odlaze u potragu za nektarom, što znači istraživanje mnogih vrsta cvijeća na velikim udaljenostima. Čim pčela izviđač otkrije komadić cvijeća i vrati se u košnicu s kvalitetnim nektarom, zapleše ples kako bi privukla druge pčele koje potom odlaze i pomnije istražuju taj komadić.”
Preporučeni videozapisi
Inspiriran ovim ponašanjem, algoritam koji je razvio Routific primjenjuje taj koncept na svijet logistike, smišljanjem kako flota dostavnih vozila može najoptimalnije dostaviti pakete tvrtkama ili potrošači. "Potrošači su cvijeće, a kamioni su pčele", nastavio je Kuo. „Ono što naš algoritam utvrđuje najbolja je ruta kojom kamioni dolaze do potrošača u scenariju u kojem biste mogli imati 2000 različitih adresa za isporuku i flotu od 50 kamiona. U tom slučaju, pitanje kako rasporediti redoslijed isporuke da bude optimalan je nevjerojatno složeno.”
Routific - otpremne rute
To je u biti varijacija dugo proučavanog “Problem trgovačkog putnika” — jedan od najpoznatijih računalnih znanstvenih algoritama, dizajniran za određivanje optimalnog puta između točaka. Međutim, tamo gdje problem trgovačkog putnika obično ima samo jednog trgovačkog putnika, u ovom slučaju treba razmotriti više različitih vozila.
"Ako imate samo 57 adresa za dostavu, već imate više od quattuorvigintillion mogućih kombinacija ruta", nastavio je Kuo. “To je 1 sa 75 nula iza njega. Ljudima je nemoguće pronaći optimalnu rutu u tom slučaju, ali čak i za algoritam ona je sljedeća do nemoguće ako ga zamolite da isproba svaku moguću kombinaciju ruta za redom kako bi otkrio najbolju jedan. Morate biti malo više taktični u vezi s tim - a to je ono što su pčele ugradile u svoju prirodu, a mi smo ugradili u naš algoritam."
Ono što stvari čini još težim je mnoštvo drugih izazova koje je potrebno uzeti u obzir pri isporuci, uključujući treba li paket biti isporučen tijekom točno određenog vremenskog okvira, ukupni kapacitet kamiona, treba li artikl biti otpremljen u hladnjači i više.
Tamo gdje analogija s pčelama dolazi u igru je način na koji algoritam traži od računala da izvrši zadatak pretraživanja. "Naš CPU je poput pčele koja ima hrpu područja koja istražuje", nastavio je Kuo. “Kad god se čini da jedno područje više obećava, ono privlači pažnju druge CPU snage da usmjeri više resursa na to specifično područje kako bi se još malo istražilo to specifično područje pretraživanja. Na taj način možemo pronaći optimalne rute, ili rute koje su vrlo blizu optimalnosti, vrlo, vrlo brzo.”
Nije samo brži. Kuo je također rekao da su rute do kojih dolazi njegov algoritam obično 40 posto kraće od ručno planiranih ruta koje su mnogi njegovi klijenti ranije koristili. To ima očite pozitivne učinke u smislu uštede goriva, sati provedenih na cesti i troškova održavanja vozila. "U nekim smo slučajevima čak uspjeli skloniti vozila s ceste jer je izvorni plan s kojim su radili naši klijenti bio toliko neučinkovit", rekao je.
Nije ni čudo što Routific stvara pomalo - usuđujemo li se to reći? — zujati.
Preporuke urednika
- Startup Boxbot ima jedinstven plan za svoja autonomna dostavna vozila
Nadogradite svoj životni stilDigitalni trendovi pomažu čitateljima da prate brzi svijet tehnologije sa svim najnovijim vijestima, zabavnim recenzijama proizvoda, pronicljivim uvodnicima i jedinstvenim brzim pregledima.
