使用公交数据计算最有效的公交路线

Question

我有我的城市的公交数据，我想在PHP中构建一个工具，允许用户在地图上选择两个公交车站，然后让应用程序计算一个有效的路线，在城市的交通系统上，从停止A停止B.从A站到B站的路线可能涉及在某些站点转移公共汽车以便到达最终目的地。

我有关于我所在城市的巴士站位置，巴士站时间，路线和行程信息的数据：

路线： http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitRoutes

停止： http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitStops

停止时间： http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitStopTimes

旅行： http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitTrips

我已将上述数据提取到我自己的MySQL数据库中。

使用此数据，如何计算从停止A到停止B的有效路线？

Answer 1

基本上你需要一个大图，其中每个公交车站由一个顶点表示，每个公交车站由一条边直接连接。然后，您可以通过深度优先搜索查找最便宜或最快或最短或所有这些组合。看这里：How do I make a simple bus route search Engine?。