Оптимизация маршрутов — метод планирования, который определяет, какой груз возьмёт каждая машина, в каком порядке и по какой дороге она объедет точки, одновременно учитывая расстояние, время и стоимость. Программы принимают как ограничения вместимость транспортного средства, временные окна доставки, правила отдыха водителей, дорожные запреты и платные участки и предлагают рейс с минимальной общей стоимостью.
Какую задачу решает оптимизация маршрутов?
Навигационное приложение ведёт одну машину из точки A в точку B самым быстрым путём. Оптимизация маршрутов работает сразу с множеством машин, точек и правил: какой груз отдать какой машине, в каком порядке посетить точки, где водитель сделает перерыв? В исследовании операций эта задача называется задачей маршрутизации транспорта (Vehicle Routing Problem, VRP). Для одной машины она сводится к задаче коммивояжёра. Уже для 10 точек существует 3 628 800 вариантов порядка объезда; с ростом числа точек это число растёт лавинообразно, поэтому программы не перебирают все варианты, а с помощью эвристических алгоритмов быстро находят хорошее решение.
Какие данные учитываются?
- Матрица расстояний и времени: километраж между точками и время в пути, которое меняется в зависимости от часа и трафика.
- Временные окна: завод принимает товар только с 08:00 до 16:00, время закрытия порта, разгрузка по записи.
- Вместимость транспортного средства: масса, объём, количество паллетомест или ldm; требования к оборудованию — рефрижератор, допуск ДОПОГ (ADR) или трал (lowbed).
- Правила для водителей: в ЕС по Регламенту № 561/2006 и по ЕСТР (AETR) суточное время управления не превышает 9 часов (дважды в неделю — 10 часов), а после 4,5 часа непрерывного вождения обязателен перерыв не менее 45 минут. Подробности — в статье режим труда и отдыха водителей.
- Запреты: запреты на движение фур в выходные и праздники, туннельные коды ДОПОГ, ограничения мостов по массе и высоте.
- Статьи затрат: топливо, плата за автомагистрали и мосты, билеты на паром или ро-ро, проживание водителя.
Как выполняется оптимизация маршрутов?
- Очистка данных: адреса переводятся в координаты, ошибочные точки исправляются. Если вместо ворот завода введены координаты административного здания, план на месте не сработает.
- Разделение ограничений: определяется, какие правила жёсткие (запрет, вместимость), а какие гибкие (предпочтительное время). Гибкие правила вводятся в модель через штрафные баллы.
- Выбор цели: общий пробег, число машин, длительность самого длинного рейса или общая стоимость; план строится под тот показатель, который нужно минимизировать.
- Проверка решения: алгоритм предлагает план, планировщик корректирует его с учётом местной специфики: очередь на погранпереходе, обеденный перерыв у получателя, узкая улица, где не развернётся полуприцеп.
- Обновление в реальном времени: после начала рейса по данным GPS-мониторинга транспорта видны отклонения, и оставшиеся точки переупорядочиваются. Услуга ежедневного отслеживания транспорта и отчётности передаёт эти же данные клиенту.
Чем городская развозка отличается от международного рейса
| Критерий | Многоточечная развозка | Дальний международный рейс |
|---|---|---|
| Число точек | Десятки точек в день | Обычно 1–5 пунктов погрузки и выгрузки |
| Главная сложность | Порядок точек и временные окна | Погранпереход, транзитное разрешение, время управления, расписание судна |
| Переменная решения | Порядок объезда и распределение по машинам | Коридор маршрута, транзитная страна, место перерыва и ночёвки |
| Источник неопределённости | Трафик | Время ожидания на таможне и границе |
| Перепланирование | Несколько раз в день | По событиям, на протяжении всего рейса |
В международном рейсе самый короткий маршрут часто не самый дешёвый. Выбирая для фуры из Турции в Центральную Европу коридор через Болгарию и Сербию или ро-ро до Триеста, одновременно взвешивают транзитные разрешения, дорожные сборы, визу водителя и расписание судна. День прибытия могут определить и запреты на движение фур в Европе: машина, не успевшая пересечь границу в пятницу после обеда, может простоять до понедельника.
Типичные ошибки
- Минимизировать только километраж. Платная автомагистраль может быть короче, но в сумме дороже.
- Не закладывать в модель время погрузки и выгрузки.
- Не учитывать в плане обязательные перерывы. Тогда расчётное время прибытия на бумаге не выполняется.
- Работать с плохими данными. И инструменты планирования на основе ИИ при неверных адресах и неполных ограничениях выдают неверный план.