基于二分图的防空武器协同多目标分配方法及系统

本发明提供了一种基于二分图的防空武器协同多目标分配方法及系统，包括：将参与目标分配的防空武器节点和目标统一编号；根据拦截策略构建拦截有利度模型，计算防空武器对所有目标的拦截有利度；将拦截有利度和火力通道数进行共享；将所有防空武器的火力通道按顺序组合形成火力通道集，构建火力通道对目标的拦截有利度矩阵；根据可用火力通道集，建立二分图模型并求解；将二分图匹配结果转化为目标分配方案。本发明提出一种基于二分图的防空武器目标分配方法，将防空目标分配问题转换为二分图最大权匹配问题，解决多防空武器协同作战时的最优目标分配问题，该方法可适用于集中式指挥和分布式自组织模式。