文献类型：期刊文章

作　　者：秦锋[1] 吴健[1] 张学锋[1] 赵晶丽[2]

QIN Feng;WU Jian;ZHANG Xue-Feng;ZHAO Jing-Li(School of Computer Science and Technology,Anhui University of Technology,Ma’anshan 243032,China;Department of Information Engineering,Chuzhou Vocational and Technical College,Chuzhou 239000,China)

机构地区：[1]安徽工业大学计算机科学与技术学院,马鞍山243032 [2]滁州职业技术学院信息工程系,滁州239000

出　　处：《计算机系统应用》

基　　金：安徽省教育厅课题(KJ2017ZD05);安徽省自然科学基金青年项目(1808085QF210)~~

年　　份：2019

卷　　号：28

期　　号：5

起止页码：95-101

语　　种：中文

收录情况：CSA、IC、ZGKJHX、普通刊

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

关 键 词：A*改进算法  路径规划 预处理 估价函数

分 类 号：TP18]