10.3969/j.issn.1672-5867.2009.06.070
A*算法的改进及其在路径规划中的应用
A*算法是一种启发式搜索算法,在路径规划中得到广泛的应用,其中启发函数的设计尤其重要.本文针对路径规划问题,对A*算法作了以下改进:一是在估价函数中考虑以距离和方向两个要素,通过归一化处理解决了单位不统一的问题;二是利用k-d树空间索引结构,动态加载节点信息,减小内存使用空间.实验结果表明,改进后的A*算法的搜索效率得到了明显的提高.
最短路径、A*算法、估价函数、k-d树
32
TP301.6(计算技术、计算机技术)
2010-03-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
208-211