针对公交的最优路径算法

• 作者: 刘岳峰 张鑫 沈雷 郑江华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最优路径 最短路径 公交网络 最少换乘
• 年，卷（期）: 2006,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 207-209
• 页数: 3页
• 分类号: TP301
• 字数: 2971字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.22.064

摘要

在总结公交网络特点的基础上,提出了运用"燃烧"算法来计算公共交通系统的最优路径算法.并用一个简化的例子来说明了这种算法的算法流程,最后结合北京公交网络的一些数据,对这种算法以及经典的Dijstra算法做了几点比较,无论在空间还是时间复杂度上这种算法都大大优于Dijstra算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鑫	北京大学遥感与地理信息系统研究所	34	273	9.0	15.0
2	刘岳峰	北京大学遥感与地理信息系统研究所	17	274	6.0	16.0
3	郑江华	北京大学遥感与地理信息系统研究所	6	53	3.0	6.0
4	沈雷	信息工程大学测绘学院	1	20	1.0	1.0