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

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