基于K-M算法的武器-目标分配方法、设备及介质

本申请公开了一种基于K‑M算法的武器‑目标分配方法，包括：初始化以获取武器信息矩阵、目标信息矩阵、弹目距离矩阵以及分配结果记录矩阵；基于武器信息矩阵、目标信息矩阵及弹目距离矩阵，获取可分配的武器对需分配的目标的毁伤概率矩阵；对毁伤概率矩阵做一轮基于K‑M算法的武器‑目标分配，更新分配结果记录矩阵、武器信息矩阵和目标信息矩阵；若无可用于再分配的武器或所有目标均可达到既定毁伤概率，则完成武器‑目标分配；否则，重复前述三个步骤，直至完成武器‑目标分配。本申请在对目标进行威胁评估并得到各目标对应的毁伤概率需求的基础上，降低了分配算法的时间复杂度，提升了运行效率，并在多次运行后能得到相对确定且一致的分配结果。