Алгоритмы Relog и «Яндекс.Маршрутизация»: в чем их преимущества?

БЛОГ

В успешном планировании ежедневной доставки ключевую роль играет алгоритм программы маршрутизации. В этой статье мы сравнили работу демо-версий Relog и «Яндекс.Маршрутизация», у каждого из которых есть свои преимущества.

В случае с TMS «Яндекса» одним из них называют прогнозирование пробок при построении маршрута. Давайте смоделируем стандартную задачу и посмотрим, как ее выполнит алгоритм. В Москве дистрибьютор воды завтра должен доставить бутыли по 576 заявкам, у него 18 машин. При этом продолжительность рабочего дня курьеров составляет 8 часов. В среднем на каждого водителя приходится 35 точек. Запланируем доставку в «Яндекс-Маршрутизация» для первого водителя. Программа рассчитала, что продолжительность его маршрута по времени составляет 2 часа 28 минут. Теперь копируем его путь и вставляем в «Яндекс.Карты», и сервис показал, что без пробок на него потребуется 2 часа 25 минут, а с пробками прогнозируемое время доставки воды увеличивается до 5 часов, то есть разница составит 3 часа.

Точно так же мы сравнили по «Яндекс.Карты» оставшиеся 17 маршрутов компании, оказалось, что «Яндекс.Маршрутизация», который должен учитывать пробки на московских дорогах, рассчитал для них от 2 часов 30 минут до 3 часов, однако, данные картографического сервиса «Яндекса» свидетельствуют, что с учетом заторов водитель будет развозить бутыли 5-6 часов 30 минут. Выходит, что TMS «Яндекса» не учитывает пробки. Все бы ничего, но ведь в таком случае наш дистрибьютор воды формирует доставку с погрешностью 3-3 часа 30 минут.


На графике: голубым цветом показан маршрут, построенный с помощью "Яндекс.Маршрутизация", серым - с помощью "Яндекс.Карты" без пробок, оранжевым с учетом заторов 

И тогда работа водителей не только не упрощается, а продолжительность их рабочего дня увеличивается, если они решат обслужить все заявки. Если же курьеры ограничатся только своими 8 часами, то есть риск того, что доставка некоторых бутылей состоится на следующий день - разочарование для клиентов.   

С Relog все просто: его алгоритм учитывает пробки на основе статистики, но не прогнозирует их. 

Но давайте для чистоты эксперимента возьмем для примера город поменьше, где нет такой загруженности на дорогах, как в Москве. Кроме того, увеличим число точек для доставки воды и численность автопарка дистрибьютора. Пусть у него будет 24 машины и на завтра сформировано 747 заявок от клиентов. Протестируем работу TMS Relog и «Яндекс.Маршрутизация» по двум параметрам: оптимизация количества автомобилей и сокращение времени маршрута. День работы курьеров так же составляет 8 часов.

Маршрутизатор «Яндекса» решил эту задачу следующим образом: каждый водитель доставит бутыли в среднем по 35 заявкам, правда последнему курьеру придется развести воду по 45 точкам. Для обслуживания всех заказов в этот день понадобится 21 машина. То есть алгоритм оптимизировал работу так, что 3 машины для выполнения плана оказались не нужны.  

В свою очередь Relog распределил заказы так, что для их обслуживания понадобилось 20 машин. При чем нагрузка на каждого водителя такая же, как у «Яндекс.Маршрутизация» - 35 точек, но без перегруза водителя, как у наших коллег. Разница в одну машину это серьезно, поскольку означает расходы на зарплату курьера, бензин, техобслуживание машины. В целом же Relog оптимизировал доставку компании на 4 машины.

Кроме того, «Яндекс.Маршрутизация» нарисовал вытянутые маршруты, каждый из которых тянется от начала до конца города.

Они пересекаются между собой, что делает логистику неэффективной, ведь чем короче путь водителя от склада до клиентов, тем быстрее он приезжает на заказы. 

Алгоритм Relog формирует маршруты кучнее, чем это делает TMS «Яндекса», поэтому ему понадобилось 20 авто вместо 24 для выполнения задачи. И тем больше точек сможет объехать водитель в одном районе.

И снова о пробках. Планирование «Яндекс.Маршрутизация», показало, что продолжительность первого маршрута по времени составит 20 мин 47 секунд. Однако картографический сервис «Яндекса», когда мы перенесли в него тот же самый маршрут, показал без пробок 21 минуту, а с их учетом 24 минуты. 

Итак, основные выводы нашего сравнительного анализа. Первый - в смоделированной ситуации Relog оптимизировал доставку лучше, чем «Яндекс.Маршрутизация» (20 машин для развозки вместо 21). Второй - маршруты он построил кучнее, чем сервис наших коллег. Третий - маршрутизатор «Яндекса» не учитывает пробки на дорогах при планировании задачи.

Кроме того, если Relog в своей работе использует 6 видов карт - собственные Relog maps, 2GIS, «Яндекс.Карты», Here WeGo, OpenStreet Map, Google Maps, то «Яндекс.Маршрутизация» только свои. Ну и интерфейс Relog гораздо удобнее, потому что он многофункциональный и при планировании многофакторный. Еще одно большое преимущество – это аналитика Relog BI и сенсус. У «Яндекс.Маршрутизация» результат планирования просто выгружается в Excel.

Мы желаем вашему бизнесу успеха и процветания!