10.3969/j.issn.1672-5867.2019.10.064
A?算法改进研究
A?算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用.本文以多值栅格为数据基础,对A?算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,以此加速二叉堆数组的更新速度.实验表明该改进在保证路径最短的前提下加快了算法的运行速度.
改进A?算法、二叉堆、映射矩阵、多值栅格
42
P209(一般性问题)
2019-11-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
210-212