使用GTFS进行车辆使用优化

时间:2015-02-13 06:19:25

标签: algorithm graph-algorithm knapsack-problem gtfs

我为我的车队定义了一个GTFS供稿。这告诉路线,旅行和时间。现在使用这个GTFS Feed,是否可以优化我的车队的车辆利用率?我可以安排这些车辆,一旦完成旅行,它可以被指定为另一条路线的旅行吗?

我有没有车辆应该运行超过12小时的车辆,每辆车都要进行2小时的健康检查等。

对我而言,这听起来像是背包问题。

如果有这样的项目,请告诉我。有没有可以解决这个问题的算法?

谢谢,

佳日

1 个答案:

答案 0 :(得分:0)

您正在询问通常分配给调度系统的问题,该调度系统将从一开始就生成GTFS文件。在较小的系统中,这实际上并不难做到,但随着路线数量(或#34;旅行模式和#34;)的增加,过程变得更加复杂。

在您开展此类项目之前,我建议您阅读the TCRP manual on scheduling,密切关注条款"周期时间," "进展,"和#34;衬布。"

虽然我很乐意提供更多帮助,但我现在还没有时间去了解具体细节。我在masters thesis的一组有限路线上执行了类似的分析,自动收集了周期时间,从第118页开始。

我希望这会有所帮助。如果您有任何后续问题,请发表评论,我会在有空的时候回复。