| 基于改进Dijkstra算法的最短路径搜索仿真 |
| |
| 引用本文： | 殷超.基于改进Dijkstra算法的最短路径搜索仿真[J].山东理工大学学报,2010,24(6). |
| |
| 作者姓名： | 殷超 |
| |
| 作者单位： | 山东理工大学,理学院,山东,淄博,255049 |
| |
| 摘 要： | 提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出了基于不同权值的最短路径求解结果,并对算法改进前后测试数据进行对比分析.结果表明,基于改进Dijkstra算法实际运行时间均值仅占Dijkstra算法运行时间均值的23%以下.
|
| 关 键 词： | Dijkstra算法 最短路径 仿真 优先搜索区域 |
Simulation of the shortest path search based on improved Dijkstra algorithm |
| |
| YIN Chao.Simulation of the shortest path search based on improved Dijkstra algorithm[J].Journal of Shandong University of Technology:Science and Technology,2010,24(6). |
| |
| Authors: | YIN Chao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
