A*算法改进研究

作者：邓圣乾; 李宏伟; 赵家瑶; 姜晶莉

来源：测绘与空间地理信息, 2019, 42(10): 210-212.

• 改进A*算法
• 二叉堆
• 映射矩阵
• 多值栅格

A*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A*算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,以此加速二叉堆数组的更新速度。实验表明该改进在保证路径最短的前提下加快了算法的运行速度。

• 单位
  信息工程大学