期刊文章详细信息
基于改进Dijkstra算法的最短路径搜索仿真
Simulation of the shortest path search based on improved Dijkstra algorithm
文献类型：期刊文章
机构地区：[1]山东理工大学理学院,山东淄博255049
年 份：2010
卷 号：24
期 号：6
起止页码：33-36
语 种：中文
收录情况：CAS、普通刊
摘 要：提出基于Dijkstra算法的最短路径搜索改进算法,通过设置高效的优先目标搜索区域,减少大量无意义运算,达到提高搜索效率的目的.以淄博市交通道路图(局部)为例建立系统仿真模型,分别以两点间距离系数和拥堵系数作为权值进行系统仿真,得出了基于不同权值的最短路径求解结果,并对算法改进前后测试数据进行对比分析.结果表明,基于改进Dijkstra算法实际运行时间均值仅占Dijkstra算法运行时间均值的23%以下.
关 键 词：DIJKSTRA算法 最短路径 仿真 优先搜索区域
分 类 号：TP391]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
