| 改进的最短路径搜索A*算法的高效实现 |
| |
| 引用本文： | 段莉琼,朱建军,王庆社,马玲. 改进的最短路径搜索A*算法的高效实现[J]. 海洋测绘, 2004, 24(5): 20-22 |
| |
| 作者姓名： | 段莉琼 朱建军 王庆社 马玲 |
| |
| 作者单位： | 66240部队,北京,100042;61512部队,北京,100088 |
| |
| 摘 要： | 在交通领域中,对最短路径搜索问题的效率和应用研究较多,尤其最短路径搜索算法的效率是人们普遍关注的重点。在A 算法的基础上,进一步改进其启发搜索策略,提出了改进的A 算法,极大地减小了算法搜索的规模,提高了算法的效率,实验结果显示了本文提出的搜索策略的合理性和有效性。
|
| 关 键 词： | 地理信息系统 启发式搜索策略 Dijkstra算法 改进的A*算法 |
| 文章编号： | 1671-3044(2004)05-0020-03 |
| 修稿时间： | 2004-08-02 |
Fast Realization of the Improved A* Algorithm for Shortest Route |
| |
| DUAN Li-qiong,ZHU Jian-jun,WANG Qing-she,MA Ling. Fast Realization of the Improved A* Algorithm for Shortest Route[J]. Hydrographic Surveying and Charting, 2004, 24(5): 20-22 |
| |
| Authors: | DUAN Li-qiong ZHU Jian-jun WANG Qing-she MA Ling |
| |
| Affiliation: | DUAN Li-qiong~1,ZHU Jian-jun~2,WANG Qing-she~1,MA Ling~1 |
| |
| Abstract: | In traffic field,people do a lot of researches on the efficiency and applications of the shortest route.Especially,the efficiency of the shortest algorithm is a attractive problem.The thesis improves the heuristic search strategy based on A* algorithm,and puts forward the improved A* algorithm.It reduces the searching range of the shortest algorithm broad in scale and increases the efficiency of the shortest algorithm.The result in tests shows that the effects of the algorithm are reasonable and efficient. |
| |
| Keywords: | geographic information system the heuristic search strategy Dijkstra algorithm the improved A* algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
