基于图论算法的作战环推荐方法、系统、设备和存储介质

摘要

本申请涉及一种基于图论算法的作战环推荐方法、装置、计算机设备和存储介质。该方法包括：首先将杀伤网转换为普通加权网络，并基于装备闭环的消耗时间构造了时间成本矩阵，从而将作战环推荐问题转换为带约束的最短路问题，并构建了相应的规划模型；然后，基于分支限界思想，设计了面向单个对方目标的带时间约束的作战环寻优算法；最后基于分支限界法和所述最短路算法找到满足作战环效能和时间效用的作战环路径，根据所述作战环路径进行作战环的推荐。该推荐的作战环能够显著提高作战效能和效用，可以方便选择一个最优的作战环提供给指挥人员，提高武器装备的使用效率；并提高部队的探测和打击能力、通信和指控能力。