У меня есть проблема, подобная VRPTW, когда мне нужно установить интервал для каждого транспортного средства (может быть один или несколько). Этот интервал представляет рабочую смену в часах. Каждое местоположение имеет временное окно (обычно тот же интервал).Время доступности - это общее количество рабочих часов.
Транспортное средство-1: (a, b), Транспортное средство-2: (c, d) и т. Д.
Транспортное средство-1 Время доступности: b - a
Каждый автомобиль должен следовать по маршруту не дольше, чем время его доступности.В результате я хочу найти оптимальный маршрут для каждого транспортного средства, посещая каждое место, например:
Транспортное средство-1 с рабочим интервалом: (9, 11)
Время доступности: 2 часа .
Во всех местах есть временное окно, установленное в (9, 21) (от 9 до 21)
Маршрут для транспортного средства-1:
Местоположение-1 Время (9, 10)
Местоположение-2 Время (10, 11)
Каким-то образоммаршрут и временное окно каждого местоположения, которое будет ограничено рабочей сменой транспортного средства.
Я следовал за этой проблемой на github , но она не работала для меня.Если бы кто-то мог это осветить, я очень признателен!