我查看了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上查看下一班火车停在转机点并获取火车时间进行连接?谢谢!
答案 0 :(得分:2)
例如,您最好的选择可能是使用现有的公交路由引擎(https://github.com/openplans/OpenTripPlanner/wiki或http://graphserver.github.io/graphserver/)。
还有一些关于确定公交网络中转移模式的论文。您可以查看快速路由 非常大的公共交通网络 使用转移模式:http://ad.informatik.uni-freiburg.de/files/transferpatterns.pdf