基于换乘次数最少的城市公交网络最优路径算法

依据对公交乘客出行心理调查的统计结果,指出换乘次数最少是乘客出行时考虑的首要因素。描述了传统的Dijkstra算法,并分析了Dijkstra算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算法。