Сервисы вроде Яндекс Маршрутизации решают задачу построения маршрутов для нескольких машин или курьеров: какие адреса отдать каждому и в каком порядке их объезжать, чтобы уложиться во временные окна и пройти меньше километров. В теории это задача VRP, обобщение задачи коммивояжёра. Результат зависит от качества входных данных и настроек не меньше, чем от самого алгоритма, поэтому любой сервис стоит проверять на собственных заказах.

Почему вручную не получается

Диспетчер, у которого 15 курьеров и 300 заказов в день, делит их по районам, на глаз выстраивает порядок и учитывает привычки каждого. Такой план получается рабочим, но на большом числе адресов обычно уступает расчётному по пробегу; насколько именно, покажет проверка на ваших данных. Число возможных вариантов растёт быстрее, чем число адресов, и перебрать их головой нельзя.

К тому же в реальности есть ограничения. У клиента окно доставки с 14 до 16 часов, у курьера смена до 18, в машину помещается 600 кг, часть заказов хрупкая, а на въезд на территорию склада нужен пропуск. Алгоритм учитывает их одновременно.

Что делает алгоритм

Типичный алгоритм работает по шагам. Сначала формируется начальное решение: заказы раскладываются по маршрутам простым правилом. Затем алгоритм вносит небольшие изменения: меняет порядок адресов, переносит заказ на другой маршрут, меняет два заказа местами. Улучшающие изменения принимаются. Ухудшающие иногда тоже принимаются, но реже, чтобы алгоритм не застрял в неудачной конфигурации. Так процесс постепенно приходит к плану с меньшим пробегом и меньшим числом опозданий.

В расчёт обычно входят:

  • матрица расстояний и времени в пути с учётом пробок в разные часы суток;
  • тип транспорта и грузоподъёмность;
  • вес, габариты и хрупкость заказов;
  • рабочее время и перерывы курьеров;
  • временные окна клиентов и время на выгрузку.

Опозданием считается прибытие позже окна. Сервис стремится уменьшить число и суммарное время опозданий, затем снизить пробег и повысить загрузку курьеров. Для цели «доставить как можно больше заказов при минимальном пробеге» приходится выбирать компромисс между числом курьеров и длиной маршрутов.

Как проверить сервис на своих данных

Пилот занимает несколько дней и не требует интеграции.

  1. Возьмите заказы за обычный день, которые диспетчер уже разложил вручную. Сохраните фактические пробеги и опоздания.
  2. Загрузите те же адреса, окна и параметры курьеров в сервис.
  3. Сравните четыре числа: общий пробег, число курьеров, число опозданий, время завершения последнего маршрута.
  4. Повторите на трёх-пяти разных днях, включая самый загруженный.
  5. Посчитайте экономию топлива и оплаты времени и сопоставьте со стоимостью сервиса.

Условный пример: ручной план даёт 1200 км на 15 курьеров, расчётный 1020 км на 14 курьеров. Экономия 15% пробега и один курьер в смену. Стоимость километра для вашей машины можно оценить в калькуляторе стоимости километра.

Что влияет на качество плана

Больше всего портят результат три вещи: неточные адреса (дом указан без корпуса, координаты ставятся в центр улицы), заниженное время на выгрузку и нереалистичные окна. Алгоритм построит безупречный маршрут по неправильным данным, и курьер всё равно опоздает.

Кроме того, важна карта. Для городов России и Беларуси проверьте, как сервис ведёт себя на ваших адресах: насколько хорошо найдены дворы, закрытые территории, проезды. Наличие сервиса и покрытие карты в конкретном городе уточняйте в его документации.

Что делать, если заказы приходят в течение дня

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

Частые вопросы

Чем маршрутизация отличается от навигатора? Навигатор строит путь между двумя точками. Маршрутизация решает, какие заказы взять каждому курьеру и в каком порядке, а навигатор потом ведёт по маршруту.

Нужен ли сервис при пяти курьерах? Выгода зависит от числа адресов и окон. При малом числе заказов диспетчер справляется, но проверить на пилоте стоит.

Можно ли использовать бесплатные инструменты? Для небольшого числа точек есть бесплатные планировщики, но у них меньше ограничений. Сравнение с платными сервисами делайте по тем же четырём числам.

Как часто пересчитывать маршруты? Утром для всех заказов дня и затем при поступлении новых или при задержках.

Подробнее об инструментах собрано в разделе маршрутизация.

Читайте также

Проверено: октябрь 2026. Источники: общепринятая постановка задачи маршрутизации (VRP); наличие сервиса и покрытие карты уточняйте в документации сервиса; числа в примерах условные.

Раздел: Технологии и сервисы / Маршрутизация и оптимизация доставки

Похожие записи