«Пчелы работают в колонии», — Марк Куо, основатель и генеральный директор компании Рутифик, рассказал Digital Trends. «У них есть разведчики, которые отправляются за нектаром, а это означает исследование множества видов цветов на большом расстоянии. Как только пчела-разведчик обнаруживает участок с цветами и возвращается в улей с нектаром хорошего качества, она начинает виляющий танец, чтобы привлечь других пчел, которые затем идут и исследуют этот участок более внимательно».
Рекомендуемые видео
Вдохновленный этим поведением, алгоритм, разработанный Routific, применяет эту концепцию к миру логистики. выяснив, как парк транспортных средств может наиболее оптимально доставлять посылки предприятиям или потребители. «Потребители — это цветы, а грузовики — это пчелы», — продолжил Куо. «Наш алгоритм определяет лучший маршрут, по которому грузовики могут добраться до потребителей в сценарии, когда у вас может быть 2000 разных адресов для доставки и парк из 50 грузовиков. В этом случае вопрос о том, как организовать оптимальный порядок доставки, невероятно сложен».
Routific — Маршруты отправки
По сути, это вариация давно изученного «Проблема коммивояжера» — один из самых известных алгоритмов информатики, предназначенный для определения оптимального пути между точками. Однако если в задаче о коммивояжере обычно участвует только один продавец, в этом случае необходимо учитывать несколько разных транспортных средств.
«Если у вас есть всего 57 адресов для доставки, у вас уже есть более четырех или миллионов возможных комбинаций маршрутов», — продолжил Куо. «Это 1 с 75 нулями после нее. В этом случае человеку невозможно найти оптимальный маршрут, но даже для алгоритма он следующий. станет невозможным, если вы попросите его попробовать все возможные комбинации маршрутов по очереди, чтобы найти лучший один. Вам нужно подходить к этому более тактично — и это то, что пчелы заложили в свою природу, а мы встроили в наш алгоритм».
Еще больше усложняет ситуацию множество других проблем, которые необходимо учитывать при доставке, в том числе необходимость время доставки, общая вместимость грузовика, необходимость отправки товара в рефрижераторном транспортном средстве и более.
Аналогия с пчелой проявляется в том, как алгоритм просит компьютер выполнить задачу поиска. «Наш процессор похож на пчелу, которая исследует множество областей», — продолжил Куо. «Всякий раз, когда одна область кажется более многообещающей, она привлекает внимание другой мощности ЦП, чтобы направить больше ресурсов в эту конкретную область, чтобы еще немного изучить это конкретное пространство поиска. Таким образом, мы можем очень и очень быстро найти оптимальные маршруты или маршруты, которые очень близки к оптимальному».
Это не просто быстрее. Куо также сказал, что маршруты, которые предлагает его алгоритм, обычно на 40 процентов короче, чем маршруты, запланированные вручную многими его клиентами, которые ранее использовали многие из его клиентов. Это имеет очевидные положительные последствия с точки зрения экономии топлива, часов, проведенных в дороге, и стоимости обслуживания транспортных средств. «В некоторых случаях нам даже удавалось убрать автомобили с дорог, потому что первоначальный план, над которым работали наши клиенты, был настолько неэффективен», — сказал он.
Неудивительно, что Routific создает что-то вроде — смеем ли мы это говорить? — гул.
Рекомендации редакции
- У стартапа Boxbot есть уникальный план для своих автономных средств доставки
Обновите свой образ жизниDigital Trends помогает читателям быть в курсе быстро меняющегося мира технологий благодаря всем последним новостям, забавным обзорам продуктов, содержательным редакционным статьям и уникальным кратким обзорам.
