改进A*算法及其在GIS路径搜索中的应用 |
| |
引用本文: | 李志建,郑新奇,王淑晴,杨鑫. 改进A*算法及其在GIS路径搜索中的应用[J]. 系统仿真学报, 2009, 21(10) |
| |
作者姓名: | 李志建 郑新奇 王淑晴 杨鑫 |
| |
作者单位: | 中国地质大学(北京)土地科学技术学院,北京,100083 |
| |
摘 要: | 路径选择在实际运用中主要追求的是最优而不是最短.为此通常采用精度换效率的策略.这种策略虽然在一定程度上达到了路径搜索的任务要求,但如果能在精度和效率之间综合取值的话,效果往往会更令人满意.采用了一种改进的A*算法来实现这一目的.主要是通过变权值的方式来控制算法的搜索精度和搜索效率.实验证明,改进的A*算法可以实现最优路径的选择,且效率有很大的提高.
|
关 键 词: | A*算法 dijkstra算法 最短路径 时间复杂度 |
Application of Improved A* Algorithm for Path Searching in GIS |
| |
Abstract: | |
| |
Keywords: | A* algorithm dijkstra algorithm shortest path time complexity |
本文献已被 万方数据 等数据库收录! |
|