面向多值栅格地图的A?最优路径算法改进

摘要：

A?启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用.针对多值栅格环境下的最优路径规划的效率问题,对A?算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A?双向搜索算法.实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A?算法比单向A?算法效率有明显提高.

关键词：A?最优路径算法、算法改进、多值栅格、启发函数、双向搜索

所属期刊栏目：36

分类号：P208(一般性问题)

资助基金：国家自然科学基金41571394

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

页数：共7页

页码：202-208