A*的改进路径规划算法

• 作者: 杨战平 漆阳华 黄清华
• 来源期刊: 信息与电子工程
• 学科: 工学
• 关键词: 路径规划 A*算法 启发函数
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 信号与信息处理
• 页码范围: 326-329
• 页数: 4页
• 分类号: TU198
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-2892.2009.04.018

摘要

通过对地图数据的预处理和启发函数的设计,对A*算法进行了改进.利用VC++编程实现改进算法,并在实际城市地图上对改进算法进行了验证,结果表明改进算法提高了搜索最优路径的成功率,同时解决了原算法易出现搜索死循环的问题,可适应不规则的城市路网.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨战平	中国工程物理研究院电子工程研究所	21	133	6.0	11.0
2	黄清华	中国工程物理研究院电子工程研究所	8	48	3.0	6.0
3	漆阳华	中国工程物理研究院电子工程研究所	2	27	2.0	2.0