Оптимальный маршрут по нескольким точкам получают в три приёма: собирают все адреса с окнами приёма и временем разгрузки, считают матрицу расстояний между ними и выбирают порядок объезда с наименьшим пробегом или временем при соблюдении ограничений. Для 3-5 адресов хватает обычных карт и ручной проверки, для 10-15 и больше нужен планировщик или сервис маршрутизации, потому что число возможных вариантов растёт быстрее, чем может перебрать человек. Критерий выбирают заранее: самый короткий путь, самое быстрое прохождение или самый дешёвый рейс дают разные порядки.

Что считать оптимальным

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

Для грузовых рейсов обычно задают целевую функцию из нескольких частей:

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

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

Какой инструмент подходит под число точек

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

  • До 5 адресов без окон приёма: подойдёт любая карта с промежуточными точками и ручная перестановка порядка. Сравните два-три варианта по общему времени и пробегу.
  • От 6 до 15 адресов или несколько окон приёма: нужен планировщик маршрутов, который сам переставляет точки. Бесплатные карты в этом режиме, как правило, строят путь в том порядке, в каком введены точки, и порядок вы подбираете сами. Число промежуточных точек в картах ограничено и зависит от сервиса и версии приложения, актуальный лимит смотрите в справке выбранной карты.
  • От 15 адресов, несколько машин, ограниченная грузоподъёмность: нужна маршрутизация, то есть решение задачи VRP (vehicle routing problem, задача маршрутизации транспорта). Сервисы такого класса учитывают вместимость кузова, окна приёма, время разгрузки, перерывы водителя и несколько депо.

Разбор отдельных сервисов есть на сайте: Яндекс Маршрутизация для курьерских служб, аналоги этого сервиса и 2ГИС Логистика. Условия и тарифы у сервисов меняются, перед подключением проверьте их на странице самого сервиса.

Какие данные нужны, чтобы маршрут получился рабочим

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

  1. Точный адрес с подъездом: ворота, въезд для грузовиков, склад или офис, этаж, если груз заносят.
  2. Окно приёма: например, с 9:00 до 13:00. Для магазинов и складов окна часто жёстче, чем кажется по звонку.
  3. Время на разгрузку и оформление документов. Для нескольких коробок это 10-15 минут, для паллетной разгрузки с ожиданием рампы может уйти час и больше. Берите фактические значения из прошлых рейсов.
  4. Массу и объём груза для каждой точки, чтобы не превысить грузоподъёмность и не загрузить машину так, что вторую точку придётся разгружать первой. Если нужно оценить, влезают ли паллеты, воспользуйтесь калькулятором загрузки машины паллетами.
  5. Тип и габариты машины: высота, масса, возможность въезда в город по времени суток и на выбранные дороги.
  6. Время старта и обязательные перерывы водителя. Режим работы и отдыха водителей в Беларуси описан в статье о рабочем времени водителей, в России действуют свои нормы, поэтому длинный рейс с несколькими точками планируйте с запасом на отдых.

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

Как построить маршрут по шагам

  1. Нанесите все точки на карту и найдите зоны, где адреса лежат кучно. Часто видно, что объезд делится на два-три кластера.
  2. Определите стартовую точку и точку возврата. Если машина не возвращается на склад, последний адрес выбирается по-другому, чем при круговом маршруте.
  3. Расставьте точки с жёсткими окнами по времени, это каркас маршрута. Остальные встраиваются между ними.
  4. Постройте первичный порядок: от склада к ближайшей точке, дальше к ближайшей из оставшихся. Это стартовый вариант, он даст приемлемый результат, но не лучший.
  5. Попробуйте улучшить его перестановками: поменяйте местами две соседние точки, перенесите одну в конец, разверните кусок маршрута в обратном порядке. Если пробег падает, оставляйте изменение.
  6. Проверьте ограничения: окна, масса, время работы водителя, платные дороги, запреты движения для тяжёлой техники.
  7. Добавьте запас времени на пробки и ожидание рампы и пересчитайте время прибытия по каждой точке.

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

Пример: пять адресов и три порядка объезда

Условный пример с заданными расстояниями. Склад S, пять клиентов A, B, C, D и E, расстояния между ними в километрах по дорогам: S-A 12, S-B 18, S-C 25, S-D 9, S-E 30, A-B 8, A-C 20, A-D 14, A-E 26, B-C 11, B-D 19, B-E 17, C-D 22, C-E 10, D-E 33. Машина выезжает со склада, объезжает все пять точек и возвращается.

Порядок объездаМаршрутПробег, км
По порядку поступления заявокS, A, B, C, D, E, S116
От ближайшей точки к ближайшейS, D, A, B, C, E, S82
Лучший из всех 120 вариантовS, A, B, E, C, D, S78

Разница между худшим и лучшим порядком здесь составляет 38 км на один рейс, это около трети всего пробега худшего варианта. Простой метод «ближайший сосед» дал 82 км, всего на 4 км больше оптимума. Такой результат типичен для малых задач: простые правила дают хорошее решение, а последние проценты экономии достаются алгоритмам, которые перебирают и улучшают варианты.

Чтобы перевести километры в деньги, возьмите себестоимость километра для своей машины и умножьте. Если у вас её пока нет, посчитайте в калькуляторе стоимости километра, а стоимость всего рейса с несколькими точками оценит калькулятор стоимости рейса. Экономия в 38 км в день за месяц из 22 рабочих дней превращается в 836 км, и это уже заметная статья расходов.

Почему вручную нельзя перебрать все варианты

Если машина выезжает со склада и возвращается на него, число порядков объезда n адресов равно n! (прямое и обратное направление считаются разными вариантами). Для 5 адресов это 120 вариантов, и человек способен проверить такое число в таблице. Для 10 адресов их уже 3 628 800, а для 15 адресов около 1,3 триллиона. Поэтому в планировщиках используют эвристики и методы локального улучшения:

  • построение маршрута «ближайший сосед»: быстро, но может оставить длинный возврат в конце;
  • метод заметания: точки сортируют по углу вокруг склада и режут на секторы, по одному на машину;
  • улучшение 2-opt: два участка маршрута меняют местами, если после этого путь короче;
  • метаэвристики, которые не застревают в локальном оптимуме: поиск с запретами, имитация отжига, большая окрестность.

Открытые решатели, например OR-Tools от Google, умеют задачу с несколькими машинами, вместимостью и окнами приёма, это описано в их документации. Подробнее о подходе к выбору пути перевозки читайте в статьях о выборе оптимального маршрута перевозки грузов и о маятниковых маршрутах.

Платные дороги, ограничения и пробки

Для грузового транспорта на выбор пути влияют платные участки. В России плату по системе «Платон» вносят на федеральных трассах за грузовики свыше 12 тонн разрешённой массы, в Беларуси на платных дорогах действует система BelToll, тариф зависит от числа осей и массы. Лёгкой Газели эти платежи обычно не касаются, а в рейсе магистрального тягача заметно меняют стоимость. Перед выбором «быстрого» варианта посмотрите, как сервис учитывает платные участки, и при необходимости включите объезд, если разница в цене больше, чем разница во времени.

Городские ограничения вводят временные запреты для грузовиков, зоны с ограничением по массе и высоте, весенние ограничения на дорогах в период распутицы. Эти данные есть не в каждой карте, поэтому спорные участки проверяйте у местных диспетчеров или в справочных службах дорожных органов.

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

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

Сколько точек можно добавить в маршрут на карте?

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

Чем кратчайший маршрут отличается от оптимального?

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

Как учесть окна приёма?

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

Нужно ли платить за маршрутизацию?

Для разового маршрута из 5-8 точек достаточно бесплатной карты. Если ежедневно выезжают несколько машин и адреса меняются, ручной подбор съедает больше времени, чем стоит подписка на сервис. Прикиньте, сколько минут диспетчер тратит на планирование в день, и сравните с ценой подписки по условиям конкретного сервиса.

Проверено: октябрь 2026. Источники: справка картографических сервисов по построению маршрутов с промежуточными точками, документация OR-Tools по задачам маршрутизации, правила автомобильных перевозок грузов Республики Беларусь (постановление Совета Министров от 31.03.2026 № 147), условия систем «Платон» и BelToll.

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

Другие материалы по планированию доставки собраны в разделе дистрибуция и сбыт.

Раздел: Управление логистикой / Дистрибуция и сбыт

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