一种基于二分搜索和KM算法的目标分配方法

本发明涉及一种基于二分搜索和KM算法的目标分配方法，属于资源分配领域。本发明将目标分配问题转化为规划模型，并确定最小化最大值问题的优化函数；构建二分图，在二分图中，优化函数转化成：在所有的分配方案中，求解一个最大匹配，使得该分配方案中最大的权重是最小的，即双优化问题；确定目标分配问题中的解空间，然后基于二分搜索和KM算法融合的目标分配方法，获得最大权匹配的目标‑资源匹配方案。本发明克服传统方法的局限性，提供一种高效、准确、灵活的目标分配解决方案。