换乘次数最少是乘客出行时考虑的首要因素。描述了传
统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段
距离再转车的实际情况,提
- 资源大小：4 K
- 上传时间：
2014-12-01
- 上传用户：xx87293767
- 资源积分：2 下载积分
- 标 签：
Dijkstra
算法
分
公交网络
资 源 简 介
换乘次数最少是乘客出行时考虑的首要因素。描述了传
统的Dijkstra 算法,并分析了Dijkstra 算法不适合公交网络最优路径选择的原因。最后根据公交乘客可以步行小段
距离再转车的实际情况,提出一种基于换乘次数最少的公交最短路径改进算
