启发式最优航迹规划算法数据结构的改进研究

• 作者: 刘希 张健 杨楠 陈力威
• 来源期刊: 计算机应用研究
• 关键词: 航迹规划 装箱式 二叉树 A*算法
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2919-2921
• 分类号: P391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.033

摘要

结合航迹规划多约束条件的实际,改进了启发式A*系列算法的流程及数据结构,将A*算法中的OPEN表映射到CLOSED表中,提出一种装箱式方法管理CLOSED表,提高了对重复节点的查找效率,解决了并行A*算法中维护CLOSED表时存在的数据访问冲突问题,使得算法更加适用于实现并行多核编程.采用最小二叉树的方式管理OPEN表,克服了采用传统链表排序耗时、二叉堆数组容量有上界的缺点.仿真结果表明,改进的算法无论在单线程还是多线程并行解算以及搜索效率上都远远高于传统的A*系列算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张健	空军工程大学工程学院	18	91	5.0	9.0
2	刘希	空军工程大学工程学院	22	140	8.0	11.0
3	陈力威	空军工程大学工程学院	4	18	2.0	4.0
4	杨楠	空军工程大学工程学院	5	18	2.0	4.0