Экономия пробега и топливаМаршрутизация доставки решает задачу: как развезти заказы по адресам с минимальным пробегом или временем и не нарушить ограничения. Сервис получает список адресов, машины и правила, а возвращает рейсы с порядком точек. Качество результата зависит от входных данных сильнее, чем от алгоритма. Неточный адрес или забытое окно доставки обесценивают любой расчёт.
Какие данные нужны на входе
Для построения рейсов сервису нужно знать пять групп сведений.
- Точки доставки: точный адрес, координаты, этаж или вход, телефон получателя.
- Окна доставки: с какого и до какого часа получатель принимает груз.
- Параметры заказа: вес, объём, число мест, особые требования, например температура или подъём на этаж.
- Машины и курьеры: грузоподъёмность, объём кузова, время начала и конца смены, склад выезда.
- Время обслуживания точки: сколько минут уходит на передачу заказа и оформление документов.
Последний пункт чаще всего занижают. Если на точку заложено 3 минуты, а реально уходит 10, рейс сорвётся уже к обеду.
Ограничения и цели
Любой рейс собирается как компромисс между целью и ограничениями.
| Ограничение | Что означает | Пример нарушения |
|---|---|---|
| Грузоподъёмность | Суммарный вес в рейсе не больше допустимого | Перегруз машины |
| Объём кузова | Сумма объёмов в пределах кузова | Заказы не помещаются |
| Окно доставки | Приезд в заданный интервал | Курьер у закрытой двери |
| Время смены | Рейс укладывается в рабочее время | Переработка водителя |
| Зона | Курьер работает в закреплённой зоне | Лишние километры |
| Несовместимость | Товары нельзя возить вместе | Продукты и химия |
Цель обычно одна из трёх: минимум километров, минимум времени или минимум машин. Они конфликтуют. Если сократить число машин, выросла загрузка каждой и вырос риск сорвать окна. Если минимизировать километры, порядок точек может не совпасть с окнами получателей. Выбор цели зависит от бизнеса: для срочной доставки главное время, для плановой развозки по магазинам число машин и пробег.
Как алгоритм находит рейс
Точное решение задачи для десятков точек требует слишком много вычислений, поэтому сервисы используют эвристики. Они строят первоначальное решение, например по принципу «ближайшая точка», затем улучшают его перестановками: меняют порядок точек, переносят заказ в соседний рейс, объединяют рейсы. Расчёт заканчивается, когда улучшений нет или вышло время. Результат не всегда математический оптимум, но практически близок к нему и укладывается в ограничения.
Пользователю важно знать две вещи. Первая: расстояния и время считаются по дорожному графу с учётом пробок, прямая линия между точками в расчёте не участвует. Вторая: чем жёстче окна и ограничения, тем меньше свободы у алгоритма и тем хуже по пробегу получится рейс.
Пример расчёта: условный пример на 24 адреса
Допустим, склад отправляет 24 заказа по городу. Три фургона, у каждого смена 8 часов. Время обслуживания точки 8 минут, средний пробег между точками 4 км при скорости 25 км/ч в городе.
- Время на точку: 24 × 8 мин = 192 мин, около 3,2 часа на всех.
- Время в пути между точками: 4 км при 25 км/ч даёт примерно 9,6 мин, для 24 переездов это около 230 мин, то есть 3,8 часа. Плюс выезд со склада и возвращение.
- Всего около 7 часов работы при 24 часах доступной смены трёх машин.
По расчёту одна машина справляется впритык, две работают с запасом, а третья нужна только при жёстких окнах и задержках. Это условный пример, реальные значения зависят от города и трафика. Оценить стоимость рейса по пробегу поможет калькулятор стоимости километра и расчёт рейса.
Какие ошибки ломают маршруты
- Адреса без номеров корпусов и подъездов: курьер ищет вход по телефону.
- Не указаны окна: сервис считает, что принять заказ можно в любое время.
- Не заданы реальные скорости: в центре города в час пик средняя скорость сильно ниже.
- Не учтён порядок загрузки: последний по маршруту заказ лежит в машине первым.
- Данные о весе заказов берутся «примерно».
Когда нужна динамика
Статическая маршрутизация строит рейсы утром. Динамическая добавляет новые заказы в уже идущие рейсы и перестраивает порядок точек. Она нужна при срочной доставке, когда заказы приходят в течение дня. Для плановой развозки по договорам достаточно утреннего плана с резервом по времени.
Частые вопросы
Чем маршрутизация отличается от навигации? Навигация ведёт одну машину по выбранной цепочке точек. Маршрутизация сама распределяет заказы по машинам и выбирает порядок точек.
Нужен ли сервис небольшой службе? При 10–15 заказах в день диспетчер справляется вручную. Автоматизация окупается при десятках заказов и нескольких машинах.
Как проверить качество рейсов? Сравните плановый и фактический пробег и время за неделю. Если расхождение больше 15–20 %, проверьте время обслуживания точки и скорости.
Читайте также
- Яндекс Маршрутизация: вход и первая настройка
- Яндекс Маршрутизация для курьерских служб
- Аналоги Яндекс Маршрутизации: как выбрать сервис
- Маршрутизация в логистике
Все материалы по теме собраны в разделе Маршрутизация.
Проверено: октябрь 2026. Источники: документация сервисов маршрутизации, общая теория задачи маршрутизации транспорта.
Раздел: Технологии и сервисы / Маршрутизация и оптимизация доставки