„Пчелите работят в колония“, Марк Куо, основател и главен изпълнителен директор на Рутифик, каза Digital Trends. „Те имат скаути, които отиват да търсят нектар, което означава да изследват много видове цветя на голямо разстояние. Веднага щом пчела разузнавач открие петно от цветя и се върне в кошера с нектар с добро качество, тя танцува, за да привлече други пчели, които след това отиват и изследват това петно по-отблизо.
Препоръчани видеоклипове
Вдъхновен от това поведение, алгоритъмът, разработен от Routific, прилага тази концепция в света на логистиката, като разберете как флота от превозни средства за доставка може най-оптимално да достави пакети до бизнеса или потребители. „Потребителите са цветята, а камионите са пчелите“, продължи Куо. „Това, което нашият алгоритъм установява, е най-добрият маршрут, по който камионите да стигнат до потребителите в сценарий, при който може да имате 2000 различни адреса за доставка и автопарк от 50 камиона. В такъв случай въпросът за това как да подредите поръчката за доставка, за да бъде оптимална, е невероятно сложен.“
Routific - Диспечерски маршрути
По същество това е вариация на отдавна изучаваното „проблем с пътуващия търговец“ — един от най-известните алгоритми за компютърни науки, предназначен да намери оптималния път между точките. Въпреки това, когато проблемът с пътуващия търговец обикновено има само един търговец, в този случай трябва да се вземат предвид множество различни превозни средства.
„Ако имате само 57 адреса за доставка, вече имате повече от quattuorvigintillion възможни комбинации от маршрути“, продължи Куо. „Това е 1 със 75 нули след него. В този случай е невъзможно хората да намерят оптималния маршрут, но дори и за алгоритъм той е следващият до невъзможно, ако го помолите да изпробва всяка възможна комбинация от маршрути на свой ред, за да разбере най-добрия един. Трябва да бъдете малко по-тактични по отношение на това - и това е, което пчелите са вградили в природата си, а ние сме вградили в нашия алгоритъм.
Правейки нещата още по-трудни е изобилието от други предизвикателства, които трябва да се вземат предвид при доставките, включително дали пакетът се нуждае да бъде доставен през точен времеви прозорец, общия капацитет на камиона, дали артикулът трябва да бъде изпратен в хладилно превозно средство и Повече ▼.
Там, където аналогията с пчелата влиза в действие, е начинът, по който алгоритъмът иска от компютъра да се справи със задачата за търсене. „Нашият процесор е като пчела, която има куп области, които изследва“, продължи Куо. „Винаги, когато една област изглежда по-обещаваща, тя привлича вниманието на другата мощност на процесора, за да насочи повече ресурси към тази конкретна област, за да проучи малко повече това конкретно пространство за търсене. По този начин можем да намерим оптимални маршрути или маршрути, които са много близки до оптималността, много, много бързо.
Не е просто по-бързо. Куо също каза, че маршрутите, които неговият алгоритъм измисля, обикновено са с 40 процента по-къси от ръчно планираните маршрути, които много от клиентите му са използвали преди. Това има очевидно положително въздействие по отношение на спестяване на гориво, часове, прекарани на пътя, и разходите за поддръжка на превозното средство. „В някои случаи дори успяхме да отстраним превозни средства от пътя, защото първоначалният план, с който нашите клиенти работят, беше толкова неефективен“, каза той.
Не е чудно, че Routific създава малко - смеем ли да го кажем? — бръмча.
Препоръки на редакторите
- Startup Boxbot има уникален план за своите автономни превозни средства за доставка
Надградете начина си на животDigital Trends помага на читателите да следят забързания свят на технологиите с всички най-нови новини, забавни ревюта на продукти, проницателни редакционни статии и единствени по рода си кратки погледи.
