Оптимизация использования транспортного средства с использованием GTFS

Question

У меня есть поток GTFS, определенный для моего флота. Это говорит о маршрутах, поездках и таймингах. Теперь, используя этот канал GTFS, можно ли оптимизировать использование транспортных средств моего флота? Могу ли я планировать транспортные средства таким образом, чтобы как только он завершил поездку, его можно назначить для обслуживания поездки другого маршрута?

У меня есть constriants, такие как ни одно транспортное средство не должно быть запущены более чем на 12 часов, каждое транспортное средство будет проходить проверку здоровья в течение 2 часов и т.д.

Для меня это звучит как случай задачи о рюкзаке.

Если такой проект существует, любезно сообщите мне. Есть ли алгоритм, который может решить эту проблему?

Спасибо,

Яш

Answer 1

Вы задаете вопрос, который, как правило, назначенную к системе планирования, один из которых будет производить GTFS файлы с самого начала идти. В небольших системах это фактически не сложно, но по мере увеличения количества маршрутов (или «шаблонов отключения») процесс становится более сложным.

Прежде, чем вы возьмете какой-либо проект, я предлагаю прочитать за the TCRP manual on scheduling, обращая пристальное внимание на термины «время цикла», «прохождение» и «прокладка».

Хотя я бы хотел больше помочь, у меня нет времени прямо сейчас, чтобы понять специфику. Я провел аналогичный анализ с автоматически собранным временем цикла по ограниченному набору маршрутов в моем masters thesis, начиная со страницы 118.

Надеюсь, это поможет. Если у вас есть какие-либо последующие вопросы, отправьте комментарий, и я отвечу, когда у меня будет время.