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

В этой статье
- Что такое маршрутизация доставки и чем она отличается от навигатора
- Какую задачу решает алгоритм маршрутизации
- Какие алгоритмы используют для оптимизации маршрутов
- Какие ограничения нужно задать системе
- Каких данных чаще всего не хватает
- Как перестраивать маршруты в течение дня
- Чем ручное планирование отличается от автоматического
- Готовая система или собственный модуль: как выбрать
- Как внедрить маршрутизацию без остановки работы
- Какие ошибки сводят эффект к нулю
- Как посчитать эффект от маршрутизации
- Частые вопросы о маршрутизации доставки
Маршрутизация доставки — это расчёт того, какой курьер или какая машина повезёт каждый заказ и в каком порядке объедет точки. Решение учитывает временные окна клиентов, вместимость транспорта, смены и пробки. Ручное планирование «по опыту диспетчера» обычно начинает сбоить уже на 15–20 машинах: комбинаций слишком много, и человек выбирает не лучший вариант, а первый, который кажется разумным.
Обычно с маршрутизации и начинается автоматизация логистики в курьерской службе. Пробег, опоздания и переработки видны в деньгах сразу, поэтому эффект проще всего измерить. Но алгоритм — только часть системы. Без чистых адресов, честного времени на точке и приложения, которое доносит маршрут до курьера, даже лучший расчёт останется на экране диспетчера.
Ниже разберём, какую задачу решает алгоритм и какие методы для этого применяют. Отдельно — какие ограничения и данные нужны, как перестраивать маршруты в течение дня, как выбрать систему, провести пилот и посчитать результат. Функции транспортной системы целиком описаны в статье про TMS для курьерской службы, а здесь речь только о построении маршрутов.
Что такое маршрутизация доставки и чем она отличается от навигатора
Маршрутизация решает, кто и в каком порядке везёт заказы на весь день, а навигатор лишь прокладывает дорогу между двумя уже выбранными точками.
Навигатор отвечает на вопрос «как проехать из А в Б». Система маршрутизации отвечает на вопрос сложнее: как разложить 600 заказов на 40 машин так, чтобы все уложились в окна клиентов, никто не перегрузил кузов, смены закончились вовремя, а общий пробег был минимальным. Навигатор потом нужен курьеру, чтобы проехать между соседними точками готового маршрута.
В работе службы маршрутизация состоит из трёх шагов:
- Распределение. Какие заказы достаются какому курьеру или машине. Это решение сильнее всего влияет на пробег.
- Последовательность. В каком порядке объезжать точки внутри маршрута, чтобы попасть во все окна.
- Контроль и пересчёт. Как маршрут исполняется на деле и что делать, когда план разошёлся с реальностью: отмена, новый срочный заказ, пробка, сломанная машина.
Первые два шага выполняются утром или накануне вечером. Третий длится весь день, и именно на нём ручное планирование проигрывает сильнее всего.
Какую задачу решает алгоритм маршрутизации
Математически это задача маршрутизации транспорта (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-заказы, которые нельзя переносить даже при перегрузке.
- Правила бизнеса. Закрепление клиентов за курьерами, минимальная загрузка машины, запрет пересечения районов.
Каких данных чаще всего не хватает
Чаще всего маршрутизация буксует не из-за алгоритма, а из-за данных: неточных координат, заниженного времени на точке и средней скорости, которая не совпадает с реальной.
- Координаты адресов. Свободный текст «Ленина 5, офис» геокодер может поставить не туда — в соседний город или в центр улицы. Каждая ошибка — лишний крюк. Решение: подсказки адресов при оформлении заказа, проверка точности геокодирования и ручная корректировка частых адресов с сохранением.
- Время на точке. Его закладывают «по 5 минут», а в бизнес-центре с пропускной системой уходит 15–20. Правильный источник — фактические отметки курьеров из приложения, разбитые по типу адреса.
- Скорость и пробки. Средняя скорость по городу не учитывает час пик и разные районы. Нужна матрица времени в пути с учётом времени суток: от картографического сервиса или из собственных треков.
- Параметры заказа. Вес и объём часто не приходят от клиента, и система не может проверить вместимость. Здесь помогают обязательные поля в API приёма заказов и типовые размеры по категории товара.
- Факт исполнения. Без отметок «прибыл — вручил — не дозвонился» нельзя ни пересчитать маршрут днём, ни улучшить нормы на завтра.
Факт исполнения собирает приложение курьера: последовательность точек, навигация, отметки статусов, фото и подпись. Какие функции в нём действительно нужны, разобрано в статье про приложение курьера.
Как перестраивать маршруты в течение дня
Днём маршрут не строят заново целиком, а точечно правят: вставляют новые заказы, перераспределяют точки опаздывающего курьера и пересчитывают сроки для клиентов.
Утренний план устаревает уже к обеду: появляются срочные заказы, клиенты отменяют доставку или не берут трубку, машина встаёт в пробке. Полный пересчёт всех маршрутов в 13:00 сбивает курьеров с толку — им приходит совсем новый список точек. Поэтому дневные изменения делают аккуратно:
- Вставка нового заказа к курьеру, у которого он добавит меньше всего времени и не сорвёт остальные окна.
- Передача точек от опаздывающего курьера соседу с запасом времени. Решение предлагает система, подтверждает диспетчер.
- Заморозка ближайших точек. Две-три следующие остановки курьера не меняются, чтобы он не разворачивался на полпути.
- Пересчёт ETA по фактическому положению машины и автоматическое уведомление клиента, если окно сдвигается.
- Резерв мощности. На дни с потоком срочных заказов часть курьеров планируют с неполной загрузкой, чтобы было куда вставлять новые точки.
Для этого нужны треки GPS и статусы в реальном времени, то есть рабочее приложение у каждого курьера и диспетчерская панель с картой. Какие показатели при этом выводить на экран, описано в статье про KPI курьерской службы и дашборд.
Чем ручное планирование отличается от автоматического
Ручное планирование держится на памяти одного-двух диспетчеров и масштабируется только наймом. Автоматическое строит план за минуты, одинаково для любого объёма, и позволяет сравнивать план с фактом.
| Критерий | Вручную (Excel, карта, чат) | Система маршрутизации |
|---|---|---|
| Время на утренний план | Ориентировочно 1–3 часа на 20–40 машин | Минуты плюс проверка диспетчером |
| Учёт окон и вместимости | Выборочно, по памяти | Для каждого заказа и машины |
| Загрузка курьеров | Неравномерная: «сильным» больше | Выровнена по времени и объёму |
| Реакция на изменения днём | Звонки и сообщения в чат | Вставка заказа, пересчёт ETA, уведомление клиента |
| Контроль факта | Со слов курьера | План-факт по каждой точке и треку |
| Рост объёма | Нужен ещё один диспетчер | Тот же процесс, больше заказов |
| Зависимость от людей | Отпуск диспетчера — просадка качества | Правила записаны в системе |
Поставщики систем маршрутизации обычно называют снижение пробега на 10–30% относительно ручного плана. Реальная цифра зависит от исходного уровня: если диспетчер опытный и районы стабильны, выигрыш меньше. Если заказы плавают по городу, а курьеры сами решают порядок объезда, выигрыш больше. Поэтому эффект стоит мерить на своём пилоте, а не брать из презентации.
Готовая система или собственный модуль: как выбрать
Готовый облачный сервис быстрее запустить и он подходит для типового развоза. Собственный модуль окупается, когда правила нестандартные, объём большой, а маршрутизация должна быть частью своей TMS, приложения курьера и клиентского кабинета.
| Вариант | Плюсы | Минусы |
|---|---|---|
| Облачный сервис по подписке | Запуск за недели, готовое приложение курьера, оплата за машину или заказ | Свои правила — только в рамках настроек, растущая абонентская плата, данные у поставщика |
| Модуль внутри TMS или ERP | Единые данные с заказами и учётом | Алгоритм часто простой, слабая работа с окнами и динамикой |
| Собственная разработка на открытом решателе | Любые ограничения, своя логика перепланирования, нет платы за каждую машину | Нужны команда, время на запуск и поддержка; качество зависит от данных и тестов |
При выборе проверьте восемь вещей:
- Какие ограничения система поддерживает «из коробки» и что делать с остальными.
- Сколько времени уходит на расчёт вашего реального дня — дайте поставщику выгрузку заказов за прошлую неделю.
- Умеет ли система вставлять заказы днём, не ломая маршруты.
- Есть ли приложение курьера с офлайн-режимом и отметками статусов.
- Какой API для приёма заказов и выгрузки результата в учёт и CRM.
- Какой источник карт и матрицы времени в пути используется для вашего региона.
- Можно ли выгрузить свои данные и треки при смене поставщика.
- Как растёт цена при увеличении парка в два-три раза.
Ориентиры по бюджету на готовый софт и разработку для логистики собраны в статье сколько стоит ИТ для логистической компании.
Как внедрить маршрутизацию без остановки работы
Маршрутизацию запускают пилотом на одном складе или одной зоне на 4–6 недель, сравнивают с ручным планом на тех же днях и только потом расширяют.
- Неделя 1: исходные данные. Соберите заказы, маршруты и фактическое время за последние 2–4 недели. Зафиксируйте текущие показатели: пробег, заказы на курьера в смену, доля опозданий, время на планирование.
- Неделя 2: правила и адреса. Запишите все ограничения, почистите базу адресов, задайте время на точке по типам адресов.
- Неделя 3: расчёт в тени. Система строит маршруты на прошлые и текущие дни, но курьеры ездят по ручному плану. Диспетчер сравнивает и отмечает, где алгоритм ошибся и почему.
- Недели 4–5: пилот. Одна зона или часть курьеров работает по маршрутам системы. Ежедневный разбор отклонений, донастройка норм.
- Неделя 6: решение. Сравните показатели пилотной зоны с контрольной и с исходным уровнем. Если эффект есть, расширяйте по зонам, а не на всю службу сразу.
Курьеров стоит предупредить заранее и объяснить, что меняется для них: маршрут приходит в приложение, порядок точек считает система, отклонения видны. Если правила оплаты привязаны к числу заказов, проверьте, не станет ли новый план для кого-то заметно менее выгодным, — иначе маршруты начнут саботировать.
Какие ошибки сводят эффект к нулю
Эффект пропадает, когда в систему не попали реальные правила, данные остались грязными или курьеры продолжают ездить «как привыкли».
- Оптимизация только по километрам. Самый короткий маршрут может срывать окна. Целевая функция должна учитывать и опоздания, и сверхурочные.
- Норма «5 минут на точку». Маршрут выглядит идеально, а на деле курьер не успевает и к вечеру отстаёт на час.
- Нет обратной связи. Фактическое время не возвращается в нормы, и система каждый день повторяет одни и те же ошибки.
- Полный пересчёт днём. Курьер получает новый список из 30 точек посреди смены и перестаёт доверять приложению.
- Диспетчер переписывает всё вручную. Если каждый маршрут правится, значит, в систему не передано важное правило. Нужно выяснить какое, а не мириться.
- Курьер меняет порядок сам. Без контроля последовательности по треку часть экономии теряется на маршруте.
- Внедрение «на всех сразу». Без контрольной группы невозможно понять, дала ли система эффект или просто сезон стал легче.
Как посчитать эффект от маршрутизации
Эффект считают по сравнению пилотной зоны с исходным уровнем и с контрольной зоной: пробег, заказы на курьера, опоздания и время диспетчера, переведённые в деньги.
Основные показатели:
- Пробег на заказ — километры, делённые на число доставленных заказов.
- Заказы на курьера в смену — главный показатель производительности.
- Доля доставок в окно — сколько заказов вручено в обещанный интервал.
- Сверхурочные часы — сколько смен закончилось позже плана.
- Время на планирование — часы диспетчеров в день.
- Отклонение план-факт — насколько фактическое время маршрута расходится с расчётным.
Условный пример расчёта для иллюстрации порядка действий, а не обещание результата. Служба с 20 машинами, каждая проезжает 120 км в день. На пилоте пробег снизился на 12%. Это 288 км в день по парку. При затратах на топливо и износ 25 рублей за километр экономия — около 7 200 рублей в день, или примерно 160 тысяч за месяц из 22 рабочих дней. К этому добавьте время диспетчеров и дополнительные заказы, которые курьеры успели взять в освободившееся время. Сумму сравнивают со стоимостью подписки или разработки и поддержки.
Маршрутизация окупается не в момент, когда алгоритм построил красивый маршрут на карте, а когда курьеры месяц ездят по нему и план совпадает с фактом.
Если на операционную часть доставки не хватает своих рук — диспетчеров, курьеров, контроля смен, — посмотрите, какие процессы MetroMax BPM берёт на себя, в разделе «Решения». О том, какие ещё технологии последней мили окупаются, рассказано в статье про цифровизацию последней мили.
Частые вопросы о маршрутизации доставки
С какого размера парка нужна система маршрутизации?
Ощутимый эффект обычно начинается с 8–10 машин или курьеров при плотном потоке заказов с окнами. На 3–5 исполнителях опытный диспетчер справляется сам, но и там система полезна, если заказов много и они каждый день в разных районах.
Подходит ли маршрутизация для пеших и велокурьеров?
Да. Для них задают свой тип транспорта: скорость пешехода или велосипеда, пешеходные пути вместо автомобильных дорог и вместимость по сумке или рюкзаку. Ограничения на въезд и парковку для таких курьеров не нужны, а время на точке обычно меньше, чем у водителя.
Какой алгоритм лучше для курьерской доставки?
Универсально лучшего нет. Для реальных объёмов с окнами обычно используют построительную эвристику для стартового плана и метаэвристики или большой поиск по окрестностям для улучшения. Важнее правильно описать ограничения и данные, чем выбрать конкретный метод.
Можно ли перестраивать маршруты в течение дня?
Можно и нужно, но точечно: вставлять новые заказы, передавать точки опаздывающего курьера соседу, пересчитывать время прибытия. Полный пересчёт всех маршрутов посреди смены сбивает курьеров, поэтому ближайшие две-три точки обычно не меняют.
Сколько длится внедрение маршрутизации?
Облачный сервис для типового развоза запускают за 2–4 недели, включая чистку адресов. Пилот с расчётом «в тени» и сравнением с контрольной зоной занимает 4–6 недель. Собственный модуль внутри своей TMS — от нескольких месяцев в зависимости от числа правил и интеграций.
Что делать, если курьеры не соблюдают порядок точек?
Сначала выяснить причину: часто курьер знает то, чего нет в системе, — закрытый въезд, реальное время в бизнес-центре, привычки клиента. Такие знания переносят в правила. Если причины нет, помогают контроль последовательности по треку и разбор отклонений в конце смены.