改进Dijkstra算法的城市道路最短路径仿真研究 |
| |
引用本文: | 王华.改进Dijkstra算法的城市道路最短路径仿真研究[J].测绘科学,2013(4):149-151. |
| |
作者姓名: | 王华 |
| |
作者单位: | 陕西交通职业技术学院 |
| |
摘 要: | 本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度。仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%~25%,当节点越多这种减少越明显,可提高搜索路径的实时性。
|
关 键 词: | Dijkstra 城市路网 双向搜索 改进算法 搜索范围 |
本文献已被 CNKI 等数据库收录! |
|