Dijkstra及基于Dijkstra的前N条最短路径算法在智能交通系统中的应用

• 作者: 曼丽春 汤丽萍 游志胜 王峰 高燕
• 来源期刊: 计算机应用研究
• 关键词: Dijkstra算法 智能交通 前N条最短路径
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 开发应用
• 页码范围: 203-205,208
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.09.066

摘要

介绍了Dijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于Dijkstra算法的前N条最短路径算法.通过实验及实际应用对改进后的算法进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游志胜	四川大学计算机学院	172	2783	28.0	45.0
2	高燕		15	141	5.0	11.0
3	王峰	四川大学计算机学院	37	325	9.0	17.0
4	曼丽春	四川大学计算机学院	4	145	4.0	4.0
5	汤丽萍	四川大学计算机学院	4	116	3.0	4.0