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

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

Ранний приезд добавляет ожидание

Условный расчёт остановки:
arrival: 09:40
allowed_service_start: 10:00–10:30
waiting: 20 minutes
service_duration: 15 minutes
service_start: 10:00
departure: 10:15

Пример относится к окну начала обслуживания. Если договор требует закончить до 10:30, проверка включает длительность выдачи. Если допускается раннее обслуживание после подтверждения клиента, это отдельное правило процесса. Не переносите такое исключение на все адреса автоматически.

Ограничения и штрафы дают разные ответы

ПравилоКак трактует планировщикЧто видит диспетчер
Жёсткое окноНарушение запрещено модельюНевозможный набор при отсутствии решения
Мягкое окноОтклонение допускается с согласованной ценойРазмер и причина нарушения
Приоритет клиентаПорядок предпочтений по правиламНе отменяет жёсткие запреты
Смена и обслуживаниеОграничения рабочего ресурса и этапаПричина недостижимости расписания

Официальный пример OR-Tools VRPTW использует матрицу времени и временные окна посещений, а решение содержит допустимые интервалы прибытия. Источник проверен 14 октября 2026 года. Он иллюстрирует модель задачи; ваша длительность обслуживания, границы смены и политика мягких окон должны быть внесены явно.

Одинаковые численные окна разных дней не совпадают. Преобразуйте подтверждённую дату и временную зону в единый временной договор расчёта. Не подставляйте зону сервера вместо зоны адреса. Особенно полезен тест перехода через полночь: строка «до 01:00» без даты легко становится моментом раньше выезда.

Дорожное время также связано с моментом движения. Если матрица рассчитана для утра, а маршрут начинается вечером, объясните применимость оценки. Недоступный путь не заменяется нулём, иначе оптимизатор найдёт красивое, но фиктивное решение. Результат расчёта должен сохранять источник и границу актуальности данных.

Невозможный план — допустимый результат проверки

  1. Рассчитать выполнимую пару тестовых адресов.
  2. Добавить ранний приезд и проверить ожидание.
  3. Увеличить обслуживание до конфликта следующего окна.
  4. Сделать набор заведомо невыполнимым.
  5. Проверить, что интерфейс показывает нарушение или отсутствие решения.

Окончание времени поиска без решения не всегда является доказательством математической невозможности. Различайте обнаруженную несовместимость, ограничение времени поиска и отказ зависимости. Диспетчер должен понимать, что именно известно. Нельзя называть любой пустой ответ «все машины заняты» без основания в данных.

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

Для приёмки подготовьте небольшой обезличенный набор, определения окон и расчёт каждого перехода. Откат возвращает алгоритм, но не расширяет уже подтверждённые обещания клиентам. Если план не проходит проверку, согласуется перенос или другой предусмотренный ресурс. Готовый результат объясняет и удачный маршрут, и причину, по которой второй вариант нельзя исполнить вовремя.

Проверенные источники