一种利用改进A*算法的部队机动路径规划

• 作者: 吴超辉 张涵斐 王明孝
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: 摩托化机动 A*算法 路径规划 道路转弯半径 难行点(路段)
• 年，卷（期）: 2018,（5）
• 页码范围: 529-532,539
• 页数: 5页
• 分类号: P280
• 字数: 3187字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2018.05.017

摘要

新形势下陆军由传统防卫型向全域机动型转变,摩托化机动的地位和作用日益突显.提出一种改进的A*算法解决摩托化机动路径规划问题,针对机动中需顾及油料保障、难行点(路段)和道路转弯半径等要求,算法综合考虑油料消耗与保障点地理位置后,对道路网进行分层处理,并给出了分层搜索策略;改进A*算法估价函数,计算难行点(路段)的通行时间和转弯半径;并利用向量夹角余弦值作为启发函数提高搜索效率;对比实验结果表明所提算法的可行性和有效性.