计算机工程与科学

作者：吕倩茹, 杨翔瑞, 蔡志平

单位：国防科技大学计算机学院，湖南 长沙 410073

关键词：兵棋推演,影响力地图,A*算法,路径规划,

兵棋推演是一种描述战争行动的作战模拟工具，兵力机动是作战行动的基础，而路径规划则是作战行动的核心内容。路径规划简化为图论中的最短路径求解。然而，战术路径不等价于最短路径。考虑到战场推演的复杂性、信息多样性和动态性等特点，战术路径采用战场态势与路径规划分离的决策方法导致作战行动失败。提出了一种能将战场态势与地图信息有效融合的战术路径规划算法，该算法在传统A*算法的基础上，结合影响力地图对战场态势因子进行数值化，并采用数值化态势因子结合地形因子作为改进A*算法目标函数，从而在相同算法复杂度条件下使A*算法向战术最优路径收敛。通过仿真实验表明，相较于传统A*算法，该算法能够支持更复杂多样的战术路径规划，战场态势信息指导路径规划能够有效降低机动时一方所受战损并提高我方进攻能力，塑造整体有利态势。

来源：2024年第6期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2024年第6期