利用公交数据计算最有效的公交线路
利用公交数据计算最有效的公交线路
提问于 2012-10-09 22:54:11
我有我所在城市的交通数据，我想用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
Trips：http://openregina.cloudapp.net/DataBrowser/OpenRegina/TransitTrips
我已经将上面的数据放入我自己的MySQL数据库中。
使用这些数据，如何计算从A站到B站的有效路线？
回答 1
Stack Overflow用户
回答已采纳
发布于 2012-10-09 23:18:47
基本上，您需要一个大图，其中每个公共汽车站由一个顶点表示，每个直接连接由一个边缘。然后，你可以寻找最便宜的，最快的，或最短的，或他们的组合，通过深度优先搜索。看这里：How do I make a simple bus route search Engine?。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/12809576
复制相关文章
相似问题
腾讯云开发者
