基于改进Dijstra 法的路径优化仿真研究

• 作者: 任传祥 刘法胜 王英锐 郝新刚
• 来源期刊: 公路
• 学科: 交通运输
• 关键词: Dijkstra算法 快速排序算法 路径优化 邻接表与循环链表
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 综合
• 页码范围: 177-180
• 分类号: U491.13
• 字数: 3027字
• 语种: 中文

摘要

在分析传统Dijkstra算法的基础上,针对该算法在路径优化中存在的不足,主要采用邻接表与循环链表相结合的方式存储数据,同时通过改进的快速排序算法对权值进行排序,实现了对邻接节点的快速搜索,得到了一种改进的Dijkstra算法.将其应用于最优路径的搜索,通过实例对该算法进行仿真分析,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘法胜	山东科技大学信息与电气工程学院	39	237	9.0	13.0
2	任传祥	山东科技大学信息与电气工程学院	27	128	6.0	10.0
3	郝新刚	山东科技大学信息与电气工程学院	3	37	3.0	3.0
4	王英锐	山东科技大学信息与电气工程学院	3	3	1.0	1.0