基于改进Dijkstra算法的最短路径搜索仿真

• 作者: 殷超
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: Dijkstra算法 最短路径 仿真 优先搜索区域
• 年，卷（期）: 2010,（6）
• 页码范围: 33-36
• 分类号: TP391
• 字数: 3059字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2010.06.009

摘要

提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出了基于不同权值的最短路径求解结果,并对算法改进前后测试数据进行对比分析.结果表明,基于改进Dijkstra算法实际运行时间均值仅占Dijkstra算法运行时间均值的23%以下.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷超	山东理工大学理学院	2	37	2.0	2.0