java芋道源码 shanhai-metro-dijkstra 使用dijkstra算法实现上海地铁换乘线路的查询 本思路来源于微信公众号 “ 芋道源码”，具体原理查看 本代码为Java实现。

根据几个数据库文件，其中包括每一个车次所有经过的车站名称以及每一个车站经过的所有车次，同时还包括地铁以及每一条公交的上下行不同的路线。然后根据这些实现任意车站之间公交换乘路线，给出经过车站最少的一条（换乘次数越少认为经过车站越少，比如有直达的车即使要经过10站也不会给出换乘1次但是总共经过8站的线路）。如果换乘次数超过3（也就是最少需要换乘4次坐5次公交车，默认不可达），建议在执行是不要使用换乘次数为3次坐4辆公交车的算法，因为如果真的遇到不可达的2站，需要进行3次换乘算法的查找时会非常费时间（根据实际一般人也不会选择超过3次换乘的路线）。压缩包中还包括一个执行文档。