algorithm - 使用 GTFS 优化车辆使用

Question

我为我的车队定义了一个 GTFS 提要。这会告诉路线、行程和时间。现在使用这个 GTFS 提要，是否可以优化我车队车辆的利用率？我可以安排车辆，以便一旦完成行程，就可以将其分配给另一条路线的行程？

我有限制，例如任何车辆不得运行超过 12 小时，每辆车将进行 2 小时的健康检查，等等。

对我来说，这听起来像是一个背包问题的案例。

如果存在这样的项目，请告诉我。有没有可以解决这个问题的算法？

谢谢，

亚什

Answer 1

您要问一个通常分配给调度系统的问题，该系统会从一开始就生成 GTFS 文件。在较小的系统中，这实际上并不难做到，但随着路线（或“行程模式”）数量的增加，该过程变得更加复杂。

在您进行任何此类项目之前，我建议您阅读TCRP 调度手册，密切关注“周期时间”、“进度”和“联班”等术语。

虽然我很乐意提供更多帮助，但我现在没有时间深入了解细节。从第 118 页开始，我在硕士论文中对一组有限的路线进行了类似的分析，自动收集了循环时间。

我希望这有帮助。如果您有任何后续问题，请发表评论，我会在有时间时回复。