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

摘要：

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

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

所属期刊栏目：28

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

在线出版日期：2019-06-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：95-101