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

编号 zgly0001614359

文献类型 期刊论文

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

作者 王建林 

作者单位 浙江交通职业技术学院中国浙江杭州311112 

母体文献 经济地理 

年卷期 2005年05期

年份 2005 

分类号 F570 

关键词 公交网络  换乘次数  最优路径算法 

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