基于邻接节点聚合的多层级MQA-A*路径规划算法

摘要：

针对执行A*算法的计算机资源消耗随网格规模的扩大而急剧增长的问题,提出了一种基于邻接节点聚合的多层级MQA-A*(multiscale quarter aggregation-A*)栅格路径规划算法.算法聚合邻接节点为抽象节点,从原始栅格地图起始逐层构造高层级抽象地图,通过A*算法在高层级抽象地图上规划粗糙路径,并基于抽象网格内部连通属性及抽象网格间的连接信息将粗糙路径向低层级抽象地图逐层细化,最终得到原始栅格地图上的路径规划方案.实验结果表明,MQA-A*栅格路径规划算法可以在保障规划路径长度的基础上大幅缩减计算机的内存消耗及算法计算时间,高层级抽象网格上的MQA-A*算法的计算加速比随扩展节点占比提升而提高.

关键词：网格聚合、路径规划、MQA-A*、抽象网格地图

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：高分辨率对地观测系统国家重大专项11-Y20A02-9001-16/17,30-Y20A01-9003-16/17,30-Y30B13-9003-14/16;测绘地理信息公益性行业科研专项201512020

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

页数：共7页

页码：71-76,94