Короткий путь по километрам может нарушать время приёма товара. Окно клиента должно участвовать в модели до выбора порядка остановок. Сначала уточните его смысл: разрешённое время прибытия, начало обслуживания или завершение выдачи. Если эти определения смешаны, даже технически верный расчёт решит другую задачу.
Для проверки возьмите два публичных тестовых адреса и условные окна. Добавьте длительность выдачи и время между точками. Система должна объяснить, можно ли выполнить оба задания, а не просто нарисовать их в списке. Невыполнимый набор остаётся поводом согласовать изменение, а не молча расширить обещанное клиенту время.
Ранний приезд добавляет ожидание
Условный расчёт остановки:
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» без даты легко становится моментом раньше выезда.
Дорожное время также связано с моментом движения. Если матрица рассчитана для утра, а маршрут начинается вечером, объясните применимость оценки. Недоступный путь не заменяется нулём, иначе оптимизатор найдёт красивое, но фиктивное решение. Результат расчёта должен сохранять источник и границу актуальности данных.
Невозможный план — допустимый результат проверки
- Рассчитать выполнимую пару тестовых адресов.
- Добавить ранний приезд и проверить ожидание.
- Увеличить обслуживание до конфликта следующего окна.
- Сделать набор заведомо невыполнимым.
- Проверить, что интерфейс показывает нарушение или отсутствие решения.
Окончание времени поиска без решения не всегда является доказательством математической невозможности. Различайте обнаруженную несовместимость, ограничение времени поиска и отказ зависимости. Диспетчер должен понимать, что именно известно. Нельзя называть любой пустой ответ «все машины заняты» без основания в данных.
Проверьте финальное расписание независимо от того, какой алгоритм построил порядок: для каждого этапа сверяются прибытие, ожидание, обслуживание и границы. Ручная перестановка тоже проходит этот контроль. Изменение окна во время расчёта делает ответ старой ревизии непригодным к публикации.
Для приёмки подготовьте небольшой обезличенный набор, определения окон и расчёт каждого перехода. Откат возвращает алгоритм, но не расширяет уже подтверждённые обещания клиентам. Если план не проходит проверку, согласуется перенос или другой предусмотренный ресурс. Готовый результат объясняет и удачный маршрут, и причину, по которой второй вариант нельзя исполнить вовремя.