„Пчеле раде у колонији“, Марк Куо, оснивач и извршни директор Роутифиц, рекао је за Дигитал Трендс. „Имају извиђаче који одлазе да траже нектар, што значи да истражују много врста цвећа на великој удаљености. Чим пчела извиђачица открије комад цвећа и врати се у кошницу са нектаром доброг квалитета, она плеше да привуче друге пчеле које затим оду и ближе истражују то место.”
Препоручени видео снимци
Инспирисан овим понашањем, алгоритам који је развио Роутифиц примењује тај концепт на свет логистике, откривајући како флота доставних возила може најоптималније доставити пакете предузећима или потрошачи. „Потрошачи су цвеће, а камиони су пчеле“, наставио је Куо. „Оно што наш алгоритам открива је најбоља рута којом камиони треба да стигну до потрошача у сценарију у којем можете имати 2.000 различитих адреса за доставу и возни парк од 50 камиона. У том случају, питање како распоредите редослед испоруке да буде оптималан је невероватно сложено."
Роутифиц - Руте за отпрему
То је у суштини варијација на дуго проучавано “проблем са продавцем на путовању” — један од најпознатијих компјутерских алгоритама, дизајниран да открије оптималну путању између тачака. Међутим, када проблем трговачког путника обично има само једног продавца, у овом случају постоји више различитих возила које треба размотрити.
„Ако имате само 57 адреса за доставу, већ имате више од куаттуорвигинтиллион могућих комбинација рута“, наставио је Куо. „То је 1 са 75 нула иза њега. Немогуће је да људи пронађу оптималну руту у том случају, али чак и за алгоритам је следећи немогуће ако замолите да испроба сваку могућу комбинацију рута заузврат како би открио најбољи један. Морате бити мало тактичнији у вези с тим - и то је оно што су пчеле уградиле у своју природу, а ми смо уградили у наш алгоритам."
Оно што ствари чини још тежим је мноштво других изазова које треба узети у обзир за испоруке, укључујући и то да ли је пакету потребно да се испоручи у тачно одређеном временском периоду, укупни капацитет камиона, да ли се артикал треба отпремити у хладњачи, и више.
Тамо где аналогија са пчелама долази у игру је начин на који алгоритам тражи од рачунара да се носи са задатком претраживања. „Наш ЦПУ је попут пчеле која има гомилу области које истражује“, наставио је Куо. „Кад год једно подручје изгледа обећавајуће, оно привлачи пажњу друге ЦПУ снаге да усмери више ресурса на ту специфичну област како би се тај специфични простор за претрагу мало више истражио. На тај начин можемо да пронађемо оптималне руте, или руте које су веома близу оптималности, веома, веома брзо.”
Није само бржи. Куо је такође рекао да су руте које његов алгоритам доноси обично 40 посто краће од ручно планираних рута које су многи његови клијенти раније користили. Ово има очигледне позитивне утицаје у смислу уштеде горива, сати проведених на путу и трошкова одржавања возила. „У неким случајевима смо чак успели да скинемо возила са пута јер је првобитни план са којим су наши клијенти радили био толико неефикасан“, рекао је он.
Није ни чудо што Роутифиц ствара помало - усуђујемо се да то кажемо? — зујати.
Препоруке уредника
- Стартуп Бокбот има јединствен план за своја аутономна возила за доставу
Надоградите свој животни стилДигитални трендови помажу читаоцима да прате убрзани свет технологије са свим најновијим вестима, забавним рецензијама производа, проницљивим уводницима и јединственим кратким прегледима.
