| 路径搜索策略研究 |
| |
| 引用本文： | 杨泳,严余松,户佐安. 路径搜索策略研究[J]. 微电子学与计算机, 2013, 0(10): 42-45,49 |
| |
| 作者姓名： | 杨泳 严余松 户佐安 |
| |
| 作者单位： | 西南交通大学交通运输与物流学院,四川成都,610031 |
| |
| 基金项目： | 国家自然科学基金项目(61104175)；四川省软科学研究计划项目 |
| |
| 摘 要： | 针对城市道路网车辆导航系统中经典Dijkstra最短路径搜索算法中存在的计算效率问题,研究基于启发式策略和双向搜索策略的双向启发式优化搜索算法,并探讨路网的分层搜索策略.采用启发信息减少搜索范围、双向搜索分解搜索空间,从而提高了算法的执行效率.实际路网仿真结果表明:相比经典Dijkstra算法,启发式策略搜索效率可提升70%~80%,双向搜索策略在不损失搜索精度下进一步提高搜索效率5%~10%,而分层搜索策略可以极大提高大规模路网车辆导航长距离下路径搜索效率.
|
| 关 键 词： | 最短路径规划 Dijkstra算法 启发式策略 双向搜索策略 分层搜索策略 路网 |
Path Searching Strategies Research |
| |
| YANG Yong , YAN Yu-song , HU Zuo-an. Path Searching Strategies Research[J]. Microelectronics & Computer, 2013, 0(10): 42-45,49 |
| |
| Authors: | YANG Yong YAN Yu-song HU Zuo-an |
| |
| Affiliation: | YANG Yong;YAN Yu-song;HU Zuo-an;School of Transportation & Logistics,Southwest Jiaotong University; |
| |
| Abstract: | |
| |
| Keywords: | shortest route searching algorithm Dijkstra algorithm heuristic strategy bi-directional search strategy multi-level search strategy traffic network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
