„Albinele lucrează într-o colonie”, Marc Kuo, fondator și CEO al Rutific, a spus Digital Trends. „Au cercetași care ies să caute nectar, ceea ce înseamnă să exploreze o mulțime de tipuri de flori pe distanțe lungi. De îndată ce o albină cercetătoare descoperă un petec de flori și se întoarce în stup cu nectar de bună calitate, face un dans clătinat pentru a atrage alte albine care merg apoi să exploreze acel petic mai îndeaproape.”
Videoclipuri recomandate
Inspirat de acest comportament, algoritmul dezvoltat de Routific aplică acest concept în lumea logisticii, dând seama cum o flotă de vehicule de livrare poate livra cel mai optim pachete întreprinderilor sau consumatori. „Consumatorii sunt florile, iar camioanele sunt albinele”, a continuat Kuo. „Ceea ce algoritmul nostru dă seama este cea mai bună cale pe care camioanele trebuie să o urmeze pentru a ajunge la consumatori într-un scenariu în care ați putea avea 2.000 de adrese diferite la care să livrați și o flotă de 50 de camioane. În acest caz, întrebarea cum ordonați comanda de livrare pentru a fi optimă este incredibil de complexă.”
Routific - Rute de expediere
Este, în esență, o variație a celor mult studiate „problema vânzătorului ambulant” — unul dintre cei mai cunoscuți algoritmi de informatică, conceput pentru a descoperi calea optimă între puncte. Cu toate acestea, în cazul în care problema vânzătorului ambulant are de obicei un singur vânzător, în acest caz există mai multe vehicule diferite de luat în considerare.
„Dacă aveți doar 57 de adrese la care să livrați, aveți deja mai mult de 400 miliarde de combinații posibile de rute”, a continuat Kuo. „Este 1 cu 75 de zerouri după el. Este imposibil ca oamenii să găsească calea optimă în acest caz, dar chiar și pentru un algoritm este următorul devine imposibil dacă îi cereți să încerce fiecare combinație posibilă de rute, la rândul său, pentru a găsi cele mai bune unu. Trebuie să fii puțin mai tactic în acest sens - și asta au integrat albinele în natura lor, iar noi am încorporat algoritmul nostru.”
A face lucrurile și mai dificile reprezintă multitudinea de alte provocări care trebuie luate în considerare pentru livrări, inclusiv dacă un pachet are nevoie de să fie livrat într-o fereastră de timp precisă, capacitatea totală a unui camion, dacă un articol trebuie să fie expediat într-un vehicul frigorific și Mai mult.
Unde intervine analogia cu albinele este modul în care algoritmul cere computerului să se ocupe de sarcina de căutare. „CPU-ul nostru este ca o albină care are o grămadă de zone pe care le explorează”, a continuat Kuo. „De câte ori o zonă pare a fi mai promițătoare, atrage atenția celeilalte puteri CPU pentru a direcționa mai multe resurse către acea zonă specifică pentru a explora un pic mai mult spațiul de căutare specific. În acest fel, putem găsi rute optime, sau rute care sunt foarte aproape de optimism, foarte, foarte repede.”
Nu este doar mai rapid. Kuo a mai spus că rutele pe care le vine algoritmul său sunt de obicei cu 40 la sută mai scurte decât rutele planificate manual pe care mulți dintre clienții săi le foloseau anterior. Acest lucru are un impact pozitiv evident în ceea ce privește economiile de combustibil, orele petrecute pe drum și costul întreținerii vehiculului. „În unele cazuri am reușit chiar să scoatem vehiculele de pe drum, deoarece planul inițial cu care au lucrat clienții noștri a fost atât de ineficient”, a spus el.
Nu e de mirare că Routific creează puțin – îndrăznim să spunem asta? — zumzet.
Recomandările editorilor
- Startup Boxbot are un plan unic pentru vehiculele sale de livrare autonome
Îmbunătățește-ți stilul de viațăDigital Trends îi ajută pe cititori să țină cont de lumea rapidă a tehnologiei cu toate cele mai recente știri, recenzii distractive despre produse, editoriale perspicace și anticipări unice.