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

Question

我有我城市的公交数据，我想用PHP构建一个工具，该工具允许用户在地图上选择两个公交车站，然后让应用程序在城市的公交系统上计算从A站到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

基本上，您需要一个大图，其中每个公交车站都由一个顶点表示，每个直接连接均由一条边表示。 然后，您可以通过深度优先搜索来查找最便宜或最快或最短或所有这些的组合。 看这里： 如何制作简单的公交路线搜索引擎？ 。