A*算法的改进及其在路径规划中的应用

• 作者: 史辉 曹闻 朱宝山 朱述龙
• 来源期刊: 测绘与空间地理信息
• 学科: 工学
• 关键词: 最短路径 A*算法 估价函数 k-d树
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 测绘工程
• 页码范围: 208-211
• 页数: 4页
• 分类号: TP301.6
• 字数: 2817字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-5867.2009.06.070

摘要

A*算法是一种启发式搜索算法,在路径规划中得到广泛的应用,其中启发函数的设计尤其重要.本文针对路径规划问题,对A*算法作了以下改进:一是在估价函数中考虑以距离和方向两个要素,通过归一化处理解决了单位不统一的问题;二是利用k-d树空间索引结构,动态加载节点信息,减小内存使用空间.实验结果表明,改进后的A*算法的搜索效率得到了明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹闻	信息工程大学测绘学院	31	264	7.0	15.0
2	朱述龙	信息工程大学测绘学院	42	466	11.0	20.0
3	朱宝山	信息工程大学测绘学院	27	362	10.0	18.0
4	史辉	信息工程大学测绘学院	3	107	2.0	3.0