„A méhek kolóniában dolgoznak” – mondta Marc Kuo, a cég alapítója és vezérigazgatója Routifikus, mondta a Digital Trendsnek. „Vannak felderítőik, akik kimennek nektárt keresni, ami azt jelenti, hogy sokféle virágot kell felfedezni nagy távolságból. Amint egy cserkészméh felfedez egy virágfoltot, és jó minőségű nektárral tér vissza a kaptárba, csóváló táncot végez, hogy magához vonzza a többi méhet, amelyek aztán elmennek, és közelebbről felfedezik azt a foltot.
Ajánlott videók
Ettől a viselkedéstől inspirálva a Routific által kifejlesztett algoritmus ezt a koncepciót alkalmazza a logisztika világában, kitalálva, hogy egy szállítójármű-flotta hogyan tudja a legoptimálisabban kiszállítani a csomagokat a vállalkozásoknak ill fogyasztók. „A fogyasztók a virágok, a teherautók pedig a méhek” – folytatta Kuo. „Az algoritmusunk azt találja ki, hogy a teherautók a legjobb utat járják be, hogy elérjék a fogyasztókat egy olyan forgatókönyv esetén, amikor 2000 különböző címre kell szállítani, és 50 teherautóból álló flottával rendelkezhet. Ebben az esetben hihetetlenül összetett a kérdés, hogyan kell a szállítási sorrendet az optimális sorrendbe rendezni.”
Routific – Feladási útvonalak
Ez lényegében egy változata a régóta tanulmányozottnak „utazó eladó probléma” — az egyik legismertebb számítástechnikai algoritmus, amelyet a pontok közötti optimális út kitalálására terveztek. Ha azonban az utazó eladó problémája általában csak egy eladóval jár, ebben az esetben több különböző járművet kell figyelembe venni.
"Ha csak 57 címet kell kézbesítenie, máris több mint egy négyzetmilliárd lehetséges útvonalkombinációja van" - folytatta Kuo. „Ez 1, utána 75 nulla. Ebben az esetben az ember nem tudja megtalálni az optimális útvonalat, de még egy algoritmus számára is a következő lehetetlenné válik, ha arra kéri, hogy próbálja ki az útvonalak minden lehetséges kombinációját, hogy kitalálja a legjobbat egy. Kicsit taktikusabbnak kell lenned – és ez az, amit a méhek beépítettek a természetükbe, mi pedig az algoritmusunkba.”
A dolgok még keményebbé tétele a rengeteg egyéb kihívás, amelyeket figyelembe kell venni a kézbesítésnél, beleértve azt is, hogy kell-e egy csomag pontos időablakon belül kell leszállítani, a teherautó összkapacitását, azt, hogy egy terméket hűtött járműben kell-e szállítani, és több.
A méhek analógiája az a mód, amikor az algoritmus megkéri a számítógépet, hogy kezelje a keresési feladatot. „A CPU-nk olyan, mint egy méh, amely egy csomó területet felfedez” – folytatta Kuo. „Amikor az egyik terület ígéretesebbnek tűnik, felhívja a másik CPU-teljesítmény figyelmét, hogy több erőforrást irányítson az adott területre, hogy egy kicsit jobban felfedezhesse azt a keresési területet. Ily módon nagyon-nagyon gyorsan találhatunk optimális útvonalakat, vagy olyan útvonalakat, amelyek nagyon közel állnak az optimálishoz.”
Ez nem csak gyorsabb. Kuo azt is elmondta, hogy az algoritmusa által kidolgozott útvonalak jellemzően 40 százalékkal rövidebbek, mint azok a manuálisan tervezett útvonalak, amelyeket sok ügyfele korábban használt. Ennek nyilvánvaló pozitív hatásai vannak az üzemanyag-megtakarítás, az úton töltött órák és a jármű karbantartási költségei tekintetében. „Bizonyos esetekben még a járműveket is le tudtuk szedni az útról, mert az eredeti terv, amellyel ügyfeleink dolgoztak, annyira nem volt hatékony” – mondta.
Nem csoda, hogy a Routific egy kis – merjük kijelenteni? — zümmögés.
Szerkesztői ajánlások
- A Startup Boxbot egyedi tervvel rendelkezik az autonóm szállítójárművekhez
Frissítse életmódjátA Digital Trends segítségével az olvasók nyomon követhetik a technológia rohanó világát a legfrissebb hírekkel, szórakoztató termékismertetőkkel, éleslátó szerkesztőségekkel és egyedülálló betekintésekkel.