Открыт набор партнёрских маршрутов на 2026 год — берём операции, найм и маркетинг на себя.Обсудить →
MetroMax BPM
Технологии

Маршрутизация доставки: как алгоритмы сокращают пробег и опоздания

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

Монитор диспетчера с картой города и цветными маршрутами доставки, за окном припаркованы фургоны

Маршрутизация доставки — это расчёт того, какой курьер или какая машина повезёт каждый заказ и в каком порядке объедет точки. Решение учитывает временные окна клиентов, вместимость транспорта, смены и пробки. Ручное планирование «по опыту диспетчера» обычно начинает сбоить уже на 15–20 машинах: комбинаций слишком много, и человек выбирает не лучший вариант, а первый, который кажется разумным.

Обычно с маршрутизации и начинается автоматизация логистики в курьерской службе. Пробег, опоздания и переработки видны в деньгах сразу, поэтому эффект проще всего измерить. Но алгоритм — только часть системы. Без чистых адресов, честного времени на точке и приложения, которое доносит маршрут до курьера, даже лучший расчёт останется на экране диспетчера.

Ниже разберём, какую задачу решает алгоритм и какие методы для этого применяют. Отдельно — какие ограничения и данные нужны, как перестраивать маршруты в течение дня, как выбрать систему, провести пилот и посчитать результат. Функции транспортной системы целиком описаны в статье про TMS для курьерской службы, а здесь речь только о построении маршрутов.

Что такое маршрутизация доставки и чем она отличается от навигатора

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

Навигатор отвечает на вопрос «как проехать из А в Б». Система маршрутизации отвечает на вопрос сложнее: как разложить 600 заказов на 40 машин так, чтобы все уложились в окна клиентов, никто не перегрузил кузов, смены закончились вовремя, а общий пробег был минимальным. Навигатор потом нужен курьеру, чтобы проехать между соседними точками готового маршрута.

В работе службы маршрутизация состоит из трёх шагов:

  1. Распределение. Какие заказы достаются какому курьеру или машине. Это решение сильнее всего влияет на пробег.
  2. Последовательность. В каком порядке объезжать точки внутри маршрута, чтобы попасть во все окна.
  3. Контроль и пересчёт. Как маршрут исполняется на деле и что делать, когда план разошёлся с реальностью: отмена, новый срочный заказ, пробка, сломанная машина.

Первые два шага выполняются утром или накануне вечером. Третий длится весь день, и именно на нём ручное планирование проигрывает сильнее всего.

Какую задачу решает алгоритм маршрутизации

Математически это задача маршрутизации транспорта (Vehicle Routing Problem, VRP): найти набор маршрутов для парка машин с минимальной общей стоимостью при заданных ограничениях.

Её частный случай — задача коммивояжёра (TSP): один исполнитель, много точек, нужно объехать все и вернуться по кратчайшему пути. Уже здесь число вариантов растёт быстрее, чем способен перебрать любой компьютер: для 20 точек это больше 1016 различных замкнутых маршрутов. Поэтому на практике лучший маршрут не перебирают, а ищут хороший за секунды или минуты.

Вариант задачиЧто добавляетсяГде встречается
TSPОдин исполнитель, только порядок точекПеший курьер с уже назначенными заказами
CVRPНесколько машин с ограниченной вместимостьюРазвоз со склада по магазинам и ПВЗ
VRPTWВременные окна клиентовДоставка интернет-магазинов «с 10 до 14»
VRPPDЗабор и доставка в одном маршрутеКурьерская служба «от двери до двери», возвраты
Multi-depot VRPНесколько складов или хабовСеть микрохабов и дарксторов
Динамическая VRPЗаказы появляются в течение дняЭкспресс и доставка день в день

Реальная курьерская служба почти всегда решает смесь: окна, вместимость, забор и доставку, разные типы транспорта и новые заказы по ходу дня. Поэтому полезно заранее понять, какой из вариантов ваш основной. Система, которая хорошо раскладывает утренний развоз со склада, может плохо справляться с потоком срочных заборов.

Какие алгоритмы используют для оптимизации маршрутов

Для реальных объёмов применяют эвристики и метаэвристики: они за секунды строят хорошее решение и потом улучшают его, а точные методы годятся только для небольших задач.

Методы можно разделить на три группы.

Точные методы

Целочисленное программирование, метод ветвей и границ. Они находят доказуемо лучшее решение, но время расчёта растёт лавинообразно. Для нескольких десятков точек это ещё работает, для сотен заказов с окнами — уже нет. В продуктах их используют для подзадач, например чтобы точно упорядочить один короткий маршрут.

Построительные эвристики

  • Ближайший сосед. Курьер каждый раз едет к ближайшей необслуженной точке. Быстро и понятно, но к концу дня остаются далёкие «хвосты», и маршрут выходит заметно длиннее лучшего.
  • Метод сбережений Кларка — Райта. Сначала каждый заказ — отдельный рейс со склада. Затем рейсы попарно сливаются там, где объединение экономит больше всего пробега. Классика для развоза со склада.
  • Вставка. Точки по одной вставляются в то место маршрута, где они добавляют меньше всего времени. Удобно для добавления новых заказов в уже построенный план.
  • Кластеризация, затем маршрут. Сначала заказы группируют по районам под каждую машину, потом внутри группы строят порядок. Просто объяснить курьерам: «твой район — вот этот».

Улучшающие методы и метаэвристики

  • Локальный поиск (2-opt, перестановки). Маршрут улучшают мелкими правками: разворачивают участок, переносят точку к соседу, меняют две точки местами. 2-opt убирает самопересечения, которые сразу видны на карте.
  • Поиск с запретами (Tabu Search), имитация отжига. Позволяют временно принять худшее решение, чтобы выбраться из локального минимума и найти вариант лучше.
  • Генетические и муравьиные алгоритмы. Работают с популяцией решений; хороши, когда ограничений много и они разнородные.
  • Большой поиск по окрестностям (LNS). Из плана вынимают часть заказов и вставляют обратно оптимальнее. На нём построены многие современные решатели.

Готовые открытые решатели, например Google OR-Tools, сочетают построительные эвристики с локальным поиском и метаэвристиками. Задача команды — не написать алгоритм с нуля, а правильно описать ограничения и данные.

ПодходСкоростьКачествоКогда уместен
Ближайший соседМгновенноНизкоеЧерновой план, маленький парк
Кларк — Райт + 2-optСекундыХорошееРазвоз со склада без жёстких окон
Метаэвристики, LNSСекунды — минутыВысокоеОкна, смешанный парк, забор и доставка
Точные методыМедленноОптимумМалые подзадачи, проверка качества эвристик

Какие ограничения нужно задать системе

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

  • Временные окна. Жёсткие (нельзя приехать вне окна) и мягкие (можно, но со штрафом). Отдельно — окна приёма на складах и в бизнес-центрах.
  • Вместимость. Вес, объём, число мест, иногда отдельно — термобоксы и паллеты.
  • Смены и перерывы. Начало и конец смены, обязательный обед, предельное время за рулём, место окончания смены (склад или дом курьера).
  • Тип транспорта. Пеший курьер, велосипед, легковая машина, фургон, грузовик с ограничением въезда в центр или под мосты.
  • Навыки и допуски. Наложенный платёж, приём возвратов, доставка лекарств или алкоголя, пропуск на закрытую территорию.
  • Время на точке. Сколько курьер реально тратит на вручение: поиск парковки, подъём на этаж, ожидание клиента, проверка документов.
  • Приоритеты. Срочные и VIP-заказы, которые нельзя переносить даже при перегрузке.
  • Правила бизнеса. Закрепление клиентов за курьерами, минимальная загрузка машины, запрет пересечения районов.
Практический совет. Перед внедрением попросите старшего диспетчера в течение недели записывать, почему он вручную правит маршруты. Каждая причина — это ограничение, которое нужно передать системе. Почти всегда находятся правила, о которых никто не вспомнил на этапе техзадания.

Каких данных чаще всего не хватает

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

  1. Координаты адресов. Свободный текст «Ленина 5, офис» геокодер может поставить не туда — в соседний город или в центр улицы. Каждая ошибка — лишний крюк. Решение: подсказки адресов при оформлении заказа, проверка точности геокодирования и ручная корректировка частых адресов с сохранением.
  2. Время на точке. Его закладывают «по 5 минут», а в бизнес-центре с пропускной системой уходит 15–20. Правильный источник — фактические отметки курьеров из приложения, разбитые по типу адреса.
  3. Скорость и пробки. Средняя скорость по городу не учитывает час пик и разные районы. Нужна матрица времени в пути с учётом времени суток: от картографического сервиса или из собственных треков.
  4. Параметры заказа. Вес и объём часто не приходят от клиента, и система не может проверить вместимость. Здесь помогают обязательные поля в API приёма заказов и типовые размеры по категории товара.
  5. Факт исполнения. Без отметок «прибыл — вручил — не дозвонился» нельзя ни пересчитать маршрут днём, ни улучшить нормы на завтра.

Факт исполнения собирает приложение курьера: последовательность точек, навигация, отметки статусов, фото и подпись. Какие функции в нём действительно нужны, разобрано в статье про приложение курьера.

Как перестраивать маршруты в течение дня

Днём маршрут не строят заново целиком, а точечно правят: вставляют новые заказы, перераспределяют точки опаздывающего курьера и пересчитывают сроки для клиентов.

Утренний план устаревает уже к обеду: появляются срочные заказы, клиенты отменяют доставку или не берут трубку, машина встаёт в пробке. Полный пересчёт всех маршрутов в 13:00 сбивает курьеров с толку — им приходит совсем новый список точек. Поэтому дневные изменения делают аккуратно:

  • Вставка нового заказа к курьеру, у которого он добавит меньше всего времени и не сорвёт остальные окна.
  • Передача точек от опаздывающего курьера соседу с запасом времени. Решение предлагает система, подтверждает диспетчер.
  • Заморозка ближайших точек. Две-три следующие остановки курьера не меняются, чтобы он не разворачивался на полпути.
  • Пересчёт ETA по фактическому положению машины и автоматическое уведомление клиента, если окно сдвигается.
  • Резерв мощности. На дни с потоком срочных заказов часть курьеров планируют с неполной загрузкой, чтобы было куда вставлять новые точки.

Для этого нужны треки GPS и статусы в реальном времени, то есть рабочее приложение у каждого курьера и диспетчерская панель с картой. Какие показатели при этом выводить на экран, описано в статье про KPI курьерской службы и дашборд.

Чем ручное планирование отличается от автоматического

Ручное планирование держится на памяти одного-двух диспетчеров и масштабируется только наймом. Автоматическое строит план за минуты, одинаково для любого объёма, и позволяет сравнивать план с фактом.

КритерийВручную (Excel, карта, чат)Система маршрутизации
Время на утренний планОриентировочно 1–3 часа на 20–40 машинМинуты плюс проверка диспетчером
Учёт окон и вместимостиВыборочно, по памятиДля каждого заказа и машины
Загрузка курьеровНеравномерная: «сильным» большеВыровнена по времени и объёму
Реакция на изменения днёмЗвонки и сообщения в чатВставка заказа, пересчёт ETA, уведомление клиента
Контроль фактаСо слов курьераПлан-факт по каждой точке и треку
Рост объёмаНужен ещё один диспетчерТот же процесс, больше заказов
Зависимость от людейОтпуск диспетчера — просадка качестваПравила записаны в системе

Поставщики систем маршрутизации обычно называют снижение пробега на 10–30% относительно ручного плана. Реальная цифра зависит от исходного уровня: если диспетчер опытный и районы стабильны, выигрыш меньше. Если заказы плавают по городу, а курьеры сами решают порядок объезда, выигрыш больше. Поэтому эффект стоит мерить на своём пилоте, а не брать из презентации.

Готовая система или собственный модуль: как выбрать

Готовый облачный сервис быстрее запустить и он подходит для типового развоза. Собственный модуль окупается, когда правила нестандартные, объём большой, а маршрутизация должна быть частью своей TMS, приложения курьера и клиентского кабинета.

ВариантПлюсыМинусы
Облачный сервис по подпискеЗапуск за недели, готовое приложение курьера, оплата за машину или заказСвои правила — только в рамках настроек, растущая абонентская плата, данные у поставщика
Модуль внутри TMS или ERPЕдиные данные с заказами и учётомАлгоритм часто простой, слабая работа с окнами и динамикой
Собственная разработка на открытом решателеЛюбые ограничения, своя логика перепланирования, нет платы за каждую машинуНужны команда, время на запуск и поддержка; качество зависит от данных и тестов

При выборе проверьте восемь вещей:

  1. Какие ограничения система поддерживает «из коробки» и что делать с остальными.
  2. Сколько времени уходит на расчёт вашего реального дня — дайте поставщику выгрузку заказов за прошлую неделю.
  3. Умеет ли система вставлять заказы днём, не ломая маршруты.
  4. Есть ли приложение курьера с офлайн-режимом и отметками статусов.
  5. Какой API для приёма заказов и выгрузки результата в учёт и CRM.
  6. Какой источник карт и матрицы времени в пути используется для вашего региона.
  7. Можно ли выгрузить свои данные и треки при смене поставщика.
  8. Как растёт цена при увеличении парка в два-три раза.

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

Как внедрить маршрутизацию без остановки работы

Маршрутизацию запускают пилотом на одном складе или одной зоне на 4–6 недель, сравнивают с ручным планом на тех же днях и только потом расширяют.

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

Курьеров стоит предупредить заранее и объяснить, что меняется для них: маршрут приходит в приложение, порядок точек считает система, отклонения видны. Если правила оплаты привязаны к числу заказов, проверьте, не станет ли новый план для кого-то заметно менее выгодным, — иначе маршруты начнут саботировать.

Какие ошибки сводят эффект к нулю

Эффект пропадает, когда в систему не попали реальные правила, данные остались грязными или курьеры продолжают ездить «как привыкли».

  • Оптимизация только по километрам. Самый короткий маршрут может срывать окна. Целевая функция должна учитывать и опоздания, и сверхурочные.
  • Норма «5 минут на точку». Маршрут выглядит идеально, а на деле курьер не успевает и к вечеру отстаёт на час.
  • Нет обратной связи. Фактическое время не возвращается в нормы, и система каждый день повторяет одни и те же ошибки.
  • Полный пересчёт днём. Курьер получает новый список из 30 точек посреди смены и перестаёт доверять приложению.
  • Диспетчер переписывает всё вручную. Если каждый маршрут правится, значит, в систему не передано важное правило. Нужно выяснить какое, а не мириться.
  • Курьер меняет порядок сам. Без контроля последовательности по треку часть экономии теряется на маршруте.
  • Внедрение «на всех сразу». Без контрольной группы невозможно понять, дала ли система эффект или просто сезон стал легче.

Как посчитать эффект от маршрутизации

Эффект считают по сравнению пилотной зоны с исходным уровнем и с контрольной зоной: пробег, заказы на курьера, опоздания и время диспетчера, переведённые в деньги.

Основные показатели:

  • Пробег на заказ — километры, делённые на число доставленных заказов.
  • Заказы на курьера в смену — главный показатель производительности.
  • Доля доставок в окно — сколько заказов вручено в обещанный интервал.
  • Сверхурочные часы — сколько смен закончилось позже плана.
  • Время на планирование — часы диспетчеров в день.
  • Отклонение план-факт — насколько фактическое время маршрута расходится с расчётным.

Условный пример расчёта для иллюстрации порядка действий, а не обещание результата. Служба с 20 машинами, каждая проезжает 120 км в день. На пилоте пробег снизился на 12%. Это 288 км в день по парку. При затратах на топливо и износ 25 рублей за километр экономия — около 7 200 рублей в день, или примерно 160 тысяч за месяц из 22 рабочих дней. К этому добавьте время диспетчеров и дополнительные заказы, которые курьеры успели взять в освободившееся время. Сумму сравнивают со стоимостью подписки или разработки и поддержки.

Маршрутизация окупается не в момент, когда алгоритм построил красивый маршрут на карте, а когда курьеры месяц ездят по нему и план совпадает с фактом.

Если на операционную часть доставки не хватает своих рук — диспетчеров, курьеров, контроля смен, — посмотрите, какие процессы MetroMax BPM берёт на себя, в разделе «Решения». О том, какие ещё технологии последней мили окупаются, рассказано в статье про цифровизацию последней мили.

Частые вопросы о маршрутизации доставки

С какого размера парка нужна система маршрутизации?

Ощутимый эффект обычно начинается с 8–10 машин или курьеров при плотном потоке заказов с окнами. На 3–5 исполнителях опытный диспетчер справляется сам, но и там система полезна, если заказов много и они каждый день в разных районах.

Подходит ли маршрутизация для пеших и велокурьеров?

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

Какой алгоритм лучше для курьерской доставки?

Универсально лучшего нет. Для реальных объёмов с окнами обычно используют построительную эвристику для стартового плана и метаэвристики или большой поиск по окрестностям для улучшения. Важнее правильно описать ограничения и данные, чем выбрать конкретный метод.

Можно ли перестраивать маршруты в течение дня?

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

Сколько длится внедрение маршрутизации?

Облачный сервис для типового развоза запускают за 2–4 недели, включая чистку адресов. Пилот с расчётом «в тени» и сравнением с контрольной зоной занимает 4–6 недель. Собственный модуль внутри своей TMS — от нескольких месяцев в зависимости от числа правил и интеграций.

Что делать, если курьеры не соблюдают порядок точек?

Сначала выяснить причину: часто курьер знает то, чего нет в системе, — закрытый въезд, реальное время в бизнес-центре, привычки клиента. Такие знания переносят в правила. Если причины нет, помогают контроль последовательности по треку и разбор отклонений в конце смены.

← Все статьи Обсудить проект →

Нужны управляемые процессы?

MetroMax берёт операции, найм и маркетинг на себя.