«Ближайший адрес первым» не всегда даёт лучший маршрут. Один порядок уменьшает общий пробег, другой — длительность самого длинного маршрута, третий соблюдает узкое окно клиента. Прежде чем менять сортировку, откройте целевую функцию и входную матрицу затрат. Нужно понять, какую задачу оптимизатор действительно решал.
Выберите маленький искусственный набор остановок и два допустимых порядка. Для каждого посчитайте дорожные переходы и проверьте обязательные ограничения. Это безопаснее, чем переставлять реальные задания по впечатлению от карты. Прямое расстояние между метками не учитывает доступные дороги и направление движения.
Слово «лучше» требует измеримого критерия
| Критерий | Как меняется порядок | Что нельзя забыть |
|---|---|---|
| Общая стоимость маршрутов | Экономит суммарные затраты | Не гарантирует равную длительность смен |
| Самый длинный маршрут | Снижает максимальную нагрузку плана | Может увеличить суммарный путь |
| Соблюдение окон | Ограничивает допустимые последовательности | Жёсткое окно не становится обычным штрафом |
| Стабильность опубликованного плана | Учитывает цену перестановки | Не оправдывает невыполнимый маршрут |
В примере VRP документации OR-Tools показана оптимизация длины самого длинного маршрута, а не только суммы всех расстояний. Проверено 14 октября 2026 года. Это пример выбранного критерия, не универсальное правило доставки. Ваш договор может использовать другой критерий и должен объяснять его ответственному за план.
Матрица затрат не обязана быть симметричной
Условная проверка двух порядков:
plan_1: depot → A → B → depot
plan_2: depot → B → A → depot
Сравниваем отдельные направленные переходы.
A → B и B → A не подменяются одним числом.
Окна и обязательные этапы проверяются отдельно.Односторонние улицы и разные подъезды способны сделать путь туда и обратно различным. Если адаптер копирует половину матрицы в другую половину ради ускорения, он меняет задачу. Сопоставьте несколько публичных тестовых пар с исходным ответом дорожного сервиса. Отдельно проверьте индексы: переставленные строки меняют стоимости без видимой ошибки типа данных.
Пропущенная пара адресов не имеет нулевой стоимости. Храните различие между рассчитанным переходом, недоступным путём и ошибкой получения данных. Иначе оптимизатор предпочтёт отсутствующий результат настоящей дороге. Кеш матрицы должен учитывать применимые параметры транспорта и времени по договору источника.
Добавьте обслуживание, обязательное посещение склада и уже выполненные остановки в соответствующую модель. Полный пересчёт не должен возвращать курьера к закрытому этапу только потому, что так дешевле. Завершённая часть фиксируется, а допустимость изменения следующего этапа согласуется с процессом диспетчеризации.
Сравнение объясняет маршрут без обещания глобального оптимума
- Сохранить входные точки и матрицу тестового расчёта.
- Посчитать два допустимых порядка по одному критерию.
- Проверить направленные переходы и отсутствующие пары.
- Добавить одно жёсткое ограничение и повторить сравнение.
- Зафиксировать статус поиска и независимую проверку результата.
Ограниченное время поиска может дать рабочий вариант без доказательства лучшего решения среди всех вариантов. Не называйте результат «идеальным» по факту успешного ответа. Полезнее показать стоимость найденного плана, соблюдённые ограничения и статус поиска. Оценка визуальной «логичности» остаётся поводом для диагностики, а не доказательством дефекта.
После ручной правки план проходит те же проверки, что автоматический. Два расчёта параллельно не должны по очереди публиковать разные порядки без актуальной ревизии. При отказе дорожной зависимости сохраняйте понятный статус, не заменяя модель прямыми расстояниями незаметно для диспетчера.
Для разбора передайте обезличенную матрицу, два порядка, выбранный критерий и ограничения. Сохраните прежний опубликованный план для согласованного возврата, не стирая фактически выполненные остановки. Исправление видно в объяснимом результате: какая стоимость уменьшилась, какие условия соблюдены и почему соседняя на карте точка не обязана стать следующей.