基于A*的双向预处理改进搜索算法

• 作者: 吴健 张学锋 秦锋 赵晶丽
• 来源期刊: 计算机系统应用
• 关键词: A*改进算法 路径规划 预处理 估价函数
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 95-101
• 页数: 7页
• 字数: 7104字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006923

摘要

本文针对传统A*算法存在冗余路径点较多与单向搜索耗时较长的缺点,提出了一种改进A*算法.该算法采用双向预处理结构减少冗余节点数,并通过归一化处理和增加节点标记信息进一步优化估价函数提高遍历速度.利用仿真软件对改进A*算法进行实验,并与其它经典路径规划算法进行比较.仿真结果表明,改进后的A*算法较于传统A*算法能以较低的搜索节点数和搜索时长较好的完成全局路径规划.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦锋	安徽工业大学计算机科学与技术学院	81	783	15.0	25.0
2	张学锋	安徽工业大学计算机科学与技术学院	38	186	6.0	12.0
3	赵晶丽	滁州职业技术学院信息工程系	5	5	1.0	2.0
4	吴健	安徽工业大学计算机科学与技术学院	6	3	1.0	1.0