php - 使用公交数据计算最高效的公交路线

Question

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

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

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

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

score 0 · Accepted Answer

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

1 回答 1