| A^＊算法的改进及其在路径规划中的应用 |
| |
| 引用本文： | 史辉,曹闻,朱述龙,朱宝山.A^＊算法的改进及其在路径规划中的应用[J].测绘与空间地理信息,2009,32(6):208-211. |
| |
| 作者姓名： | 史辉 曹闻 朱述龙 朱宝山 |
| |
| 作者单位： | 信息工程大学测绘学院,河南,郑州,450052 |
| |
| 摘 要： | A*算法是一种启发式搜索算法,在路径规划中得到广泛的应用,其中启发函数的设计尤其重要.本文针对路径规划问题,对A*算法作了以下改进:一是在估价函数中考虑以距离和方向两个要素,通过归一化处理解决了单位不统一的问题;二是利用k-d树空间索引结构,动态加载节点信息,减小内存使用空间.实验结果表明,改进后的A*算法的搜索效率得到了明显的提高.
|
| 关 键 词： | 最短路径 A*算法 估价函数 k-d树 |
Application of an Improved A* Algorithm in Shortest Route Planning |
| |
| SHI Hui,CAO Wen,ZHU Shu-long,ZHU Bao-shan.Application of an Improved A* Algorithm in Shortest Route Planning[J].Geomatics & Spatial Information Technology,2009,32(6):208-211. |
| |
| Authors: | SHI Hui CAO Wen ZHU Shu-long ZHU Bao-shan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
