寻找列车接驳的方法是什么？

Question

我已经查看了GTFS的数据示例。我希望能够找到一种方法或逻辑来寻找列车连接。

例如。我们有三个火车站: Big_City_Station (一个巨大的目的地)，Mid size_Station(一个大型枢纽中转站) Midway_Station (一个离Big_City_Station中转站20英里的枢纽站) Home_Station (每天早上开始旅行的郊区)

从Home_Station出发有几条火车路线。让我们称它们为主要和次要的。主节点和辅助节点几乎总是在Midway_Station处停止。为了到达Big_City_Station，我们从Home_Station出发，在Midway_Station换乘，希望能赶上去Big_City_Station的火车。

什么方法可以使转移点最有效？有没有从A点到B点的算法，包括中转站？或者，编程解决方案仅仅是这样:如果没有从Home_Station到Big_City_Station的直达车站的火车行程，那么检查Home_Station查找在换乘点停靠的下一列火车，并获取列车时间以进行连接？谢谢!

Answer 1

例如，您最好的选择可能是使用现有的传输路由引擎(https://github.com/openplans/OpenTripPlanner/wiki或http://graphserver.github.io/graphserver/)。

也有一些关于确定公交网络中的换乘模式的论文。您可以查看使用传输模式的超大型公共交通网络中的快速路由：http://ad.informatik.uni-freiburg.de/files/transferpatterns.pdf