Новий алгоритм, натхненний бджолами, до смішного добре прокладає маршрути для кур’єрських машин

Яке відношення має бджолиний “танець виляння” до планування оптимальних маршрутів доставки? Для тих з нас, хто відповів “майже напевно ніякого”, це може пояснити, чому ми не є мізками Routific, стартапу з Ванкувера, який розробив розумний алгоритм оптимізації маршрутів, заснований на тому, як бджоли шукають нектар.

“Бджоли працюють в колонії, – розповів Digital Trends Марк Куо, засновник і генеральний директор Routific. “У них є розвідники, які виходять на пошуки нектару, а це означає, що вони досліджують багато видів квітів на великій відстані. Як тільки бджола-розвідник знаходить ділянку квітів і повертається до вулика з якісним нектаром, вона танцює танець виляння, щоб привабити інших бджіл, які потім йдуть і досліджують цю ділянку більш уважно”.

Натхненний такою поведінкою бджіл, алгоритм, розроблений Routific, застосовує цю концепцію до світу логістики, з’ясовуючи, як парк транспортних засобів доставки може найбільш оптимально доставити пакунки компаніям або споживачам. “Споживачі – це квіти, а вантажівки – бджоли”, – продовжив Куо. “Наш алгоритм визначає найкращий маршрут для вантажівок, щоб дістатися до споживачів у сценарії, коли у вас може бути 2000 різних адрес для доставки і парк з 50 вантажівок. У такому випадку питання про те, як упорядкувати замовлення на доставку, щоб воно було оптимальним, є неймовірно складним”.

• План доставки безпілотників Walmart включає мільйони клієнтів
• Sony може вийти на ринок електромобілів зі своїми транспортними засобами Vision-S
• Rivian повідомляє про затримку поставок R1T на тлі проблем з ланцюжком поставок і якістю

Routific – диспетчеризація маршрутів

По суті, це варіація давно вивченої “проблеми комівояжера” – одного з найвідоміших алгоритмів комп’ютерних наук, призначеного для визначення оптимального шляху між пунктами. Однак, якщо у задачі комівояжера зазвичай є лише один комівояжер, то у цьому випадку потрібно розглянути декілька різних транспортних засобів.

“Якщо у вас є лише 57 адрес, куди потрібно доставити товар, у вас вже є понад кватуорвігінтильйон можливих комбінацій маршрутів”, – продовжив Куо. “Це 1 з 75 нулями після неї. Людині неможливо знайти оптимальний маршрут в такому випадку, але навіть для алгоритму це майже неможливо, якщо ви попросите його спробувати всі можливі комбінації маршрутів по черзі, щоб знайти найкращий. Потрібно бути трохи більш тактичним – і це те, що бджоли заклали в свою природу, а ми заклали в наш алгоритм”.

Ще більше ускладнює завдання безліч інших проблем, які необхідно враховувати при доставці, в тому числі те, чи потрібно доставляти посилку в точно визначений час.

Аналогія з бджолою стосується того, як алгоритм просить комп’ютер виконати завдання з пошуку. “Наш центральний процесор схожий на бджолу, яка має купу областей, які вона досліджує”, – продовжив Куо. “Щоразу, коли одна область виглядає більш перспективною, вона привертає увагу інших процесорних потужностей, щоб спрямувати більше ресурсів на цю конкретну область, щоб дослідити цей конкретний пошуковий простір трохи більше. Таким чином ми можемо знайти оптимальні маршрути, або маршрути, які дуже близькі до оптимальних, дуже, дуже швидко”.

І справа не лише в швидкості. Куо також сказав, що маршрути, які пропонує його алгоритм, зазвичай на 40 відсотків коротші, ніж ті, які багато його клієнтів планували вручну і якими користувалися раніше. Це має очевидні позитивні наслідки з точки зору економії пального, часу, проведеного в дорозі, і витрат на технічне обслуговування транспортних засобів. “У деяких випадках ми навіть змогли зняти транспортні засоби з дороги, тому що початковий план, з яким працювали наші клієнти, був настільки неефективним”, – сказав він.

Не дивно, що Routific створює трохи – наважимося сказати? – галас.

Рекомендації редакції

• Amazon демонструє новий дрон для доставки напередодні пробного запуску сервісу
• Нова автономна капсула для доставки Nuro має зовнішню подушку безпеки
• Новий план Huawei може допомогти йому обійти санкції США
• Дивіться дивовижну нову “Інтелектуальну фабрику” Nissan в дії
• Tesla пропонує зазирнути всередину своєї блискучої нової фабрики Giga Berlin

Source: digitaltrends.com