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

• 作者: 何静 杨肖宁 程承旗 童晓冲 陈波
• 来源期刊: 地理信息世界
• 学科: 工学
• 关键词: 网格聚合 路径规划 MQA-A* 抽象网格地图
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 理论研究
• 页码范围: 71-76,94
• 页数: 7页
• 分类号: TP301.6
• 字数: 4188字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈波	北京大学工学院	145	550	13.0	19.0
2	程承旗	北京大学工学院	132	1476	22.0	32.0
3	何静	河南大学商学院	26	96	5.0	9.0
4	童晓冲	信息工程大学地理空间信息学院	57	506	14.0	20.0
5	杨肖宁	北京大学工学院	1	2	1.0	1.0