公交换乘的初步思考

公交换乘的初步思考

思路：
用图论中的最短路径来解决问题。

 

 

图的创建：
结点：公交站点。
边：公交路线在两个站点之间的行使路线。

 

路线的求解：
算法可以参考最短路径算法。
以经过的路线的距离或时间作为评价标准，优先选择同一条公交线路的下一站点，如果发生换乘，以换乘的次数达到限制作为局部中止条件，以便抛弃不必要的遍历过程。