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

【问题标题】：Calculating Most Efficient Transit Route Using Transit Data使用公交数据计算最有效的公交路线
【发布时间】：2012-10-10 07:18:47
【问题描述】：

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

我有我所在城市的公交车站位置、公交车站时间、路线和行程信息的数据：

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

使用这些数据，我如何计算从 A 站到 B 站的有效路线？

【问题讨论】：

【解决方案1】：

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

【讨论】：