基于改进A*算法的路径规划在海战兵棋推演中的应用

• 作者: 张韬 项祺 郑婉文 孙宇祥 周献中
• 来源期刊: 兵工学报
• 学科: 军事
• 关键词: 海战 兵棋推演 路径规划 A*算法
• 年，卷（期）: 2022,（4）
• 页码范围: 960-968
• 页数: 9页
• 分类号: E917
• 语种: 中文
• DOI: 10.12382/bgxb.2021.0209

摘要

为满足海战兵棋推演中多目标路径规划的需求,解决传统A*算法无法在兵棋推演中直接运用的问题,提出一种可供类似兵棋推演环境参考、基于改进A*算法的路径规划方法.建立一种映射机制,实现了A*算法在兵棋推演环境中的初步运用.构建一种既能满足多目标需求又能保证生成最优路径的估价函数.为验证算法有效性,在实际推演平台上进行了相关实验.结果表明,改进A*算法可较好地统筹多个决策目标之间的关系,有效提升路径方案的质量,解决使用A*算法在海战兵棋推演中进行最优路径规划的实际问题.