| 改进Dijkstra算法的城市道路最短路径仿真研究 |
| |
| 引用本文： | 王华.改进Dijkstra算法的城市道路最短路径仿真研究[J].测绘科学,2013,38(4). |
| |
| 作者姓名： | 王华 |
| |
| 作者单位： | 陕西交通职业技术学院,西安,710014 |
| |
| 摘 要： | 本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度.仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15％～25％,当节点越多这种减少越明显,可提高搜索路径的实时性.
|
| 关 键 词： | Dijkstra 城市路网 双向搜索 改进算法 搜索范围 |
Improved Dijkstra algorithm for shortest path in urban traffic net |
| |
| WANG Hua.Improved Dijkstra algorithm for shortest path in urban traffic net[J].Science of Surveying and Mapping,2013,38(4). |
| |
| Authors: | WANG Hua |
| |
| Abstract: | |
| |
| Keywords: | Dijkstra urban road network bidirectional search improved algorithm searching range |
| 本文献已被 万方数据 等数据库收录！ |
|
