"Včely pracujú v kolónii," Marc Kuo, zakladateľ a generálny riaditeľ spoločnosti Routific, povedal Digital Trends. „Majú zvedov, ktorí chodia hľadať nektár, čo znamená skúmať množstvo druhov kvetov na veľkú vzdialenosť. Hneď ako včela skautka objaví kvet a vráti sa do úľa s kvalitným nektárom, začne vrtieť sa, aby prilákala ďalšie včely, ktoré potom idú a skúmajú toto miesto bližšie.“
Odporúčané videá
Algoritmus vyvinutý spoločnosťou Routific, inšpirovaný týmto správaním, aplikuje tento koncept na svet logistiky, zisťovaním, ako môže flotila doručovacích vozidiel najoptimálnejšie doručovať balíky podnikom resp spotrebiteľov. „Spotrebitelia sú kvety a nákladné autá sú včely,“ pokračoval Kuo. „Náš algoritmus zistil, že najlepšou cestou, ktorou sa môžu nákladné vozidlá dostať k zákazníkom, je scenár, v ktorom môžete mať 2 000 rôznych adries na doručenie a flotilu 50 nákladných vozidiel. V takom prípade je otázka, ako zoradiť objednávku dodania, aby bola optimálna, neuveriteľne zložitá.“
Routific - Dispečerské trasy
Je to v podstate variácia na dlho študované “Problém obchodného cestujúceho” — jeden z najznámejších algoritmov počítačovej vedy, navrhnutý na určenie optimálnej cesty medzi bodmi. Ak však problém cestujúceho predajcu má zvyčajne iba jedného predajcu, v tomto prípade je potrebné zvážiť viacero rôznych vozidiel.
„Ak máte len 57 adries na doručenie, už máte viac ako quattuorvigintillion možných kombinácií trás,“ pokračoval Kuo. "To je 1 so 75 nulami za ňou." V takom prípade je pre ľudí nemožné nájsť optimálnu cestu, ale aj pre algoritmus je to ďalšie nemožné, ak ho požiadate, aby vyskúšal každú možnú kombináciu trás, aby ste našli tú najlepšiu jeden. Musíte v tom trochu taktizovať – a to je to, čo včely zabudovali do svojej povahy a my sme zabudovali do nášho algoritmu.“
Robiť veci ešte náročnejšie predstavuje množstvo ďalších výziev, ktoré je potrebné vziať do úvahy pri dodávkach, vrátane toho, či balík potrebuje má byť doručený počas presného časového okna, celková kapacita nákladného auta, či je potrebné tovar prepraviť v chladiarenskom vozidle a viac.
Kde prichádza do hry analógia včiel, je spôsob, akým algoritmus žiada počítač, aby spracoval úlohu vyhľadávania. "Náš CPU je ako včela, ktorá má veľa oblastí, ktoré skúma," pokračoval Kuo. „Vždy, keď sa jedna oblasť javí ako sľubnejšia, upúta pozornosť druhého výkonu procesora, aby nasmeroval viac zdrojov do tejto konkrétnej oblasti, aby mohol tento konkrétny vyhľadávací priestor trochu viac preskúmať. Týmto spôsobom môžeme veľmi, veľmi rýchlo nájsť optimálne trasy alebo trasy, ktoré sú veľmi blízko optimálnosti.“
Nie je to len rýchlejšie. Kuo tiež povedal, že trasy, s ktorými prichádza jeho algoritmus, sú zvyčajne o 40 percent kratšie ako manuálne plánované trasy, ktoré mnohí jeho zákazníci predtým používali. To má zjavné pozitívne dopady z hľadiska úspory paliva, hodín strávených na ceste a nákladov na údržbu vozidla. „V niektorých prípadoch sa nám dokonca podarilo stiahnuť vozidlá z cesty, pretože pôvodný plán, s ktorým naši zákazníci pracovali, bol taký neefektívny,“ povedal.
Niet divu, že Routific vytvára trochu – trúfame si to povedať? — bzučať.
Odporúčania redaktorov
- Startup Boxbot má jedinečný plán pre svoje autonómne doručovacie vozidlá
Zlepšite svoj životný štýlDigitálne trendy pomáhajú čitateľom mať prehľad o rýchlo sa rozvíjajúcom svete technológií so všetkými najnovšími správami, zábavnými recenziami produktov, užitočnými úvodníkmi a jedinečnými ukážkami.
