一种改进的A*算法在路径规划中的研究

摘要：

从起点绕开障碍物快速达终点是A*算法的主要研究内容,该文针对该算法存在效率低,不适合面积大的路径的缺点,提出了改进的A*算法措施,主要从优化Open表,优化估计函数f(n)等两个主要方面进行改进.仿真实验将改进后的A*算法与基本A*算法在消耗时间和节点访问量方面进行了对比,取得了明显的效果,说明该文算法具有一定的研究价值.

关键词：A*算法、优化函数、open表

所属期刊栏目：13

分类号：TP393(计算技术、计算机技术)

资助基金：绍兴市科技局公益类项目2015B70013

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

页数：共3页

页码：184-186