[发明专利]一种复杂条件下物资平衡利库的二分图最优匹配方法

权利要求书

1.一种复杂条件下物资平衡利库的二分图最优匹配方法，其特征在于：该方法基于仓库之间可利库关系的权值和利库等级配置表、仓库中可利库物资清单、物资需求计划清单三项数据，根据优化的二分图最优匹配算法进行加权计算，得到某项物资需求计划需要哪些可利库物资数据进行匹配，达到最优化的可利库物资的网络关系图，从而实现物资平衡利库的完美匹配。

2.根据权利要求1所述的复杂条件下物资平衡利库的二分图最优匹配方法，其特征在于该方法具体如下：

1）按照仓库、县、市、省、全国定义平衡利库的级别为五个层次，定义为利库级别表，高级别利库可兼容低级别的利库范围；根据物资类型定义可利库范围做物资利库级别表，高级别利库可兼容低级别的利库范围；根据仓库间允许平衡利库的实际情况定义最高可利库级别以及利库权值；

2）从信息系统随时获取不同仓库有可平衡利库的物资集，可利库物资集包括所在仓库、物资类型、数量、单价；根据物资需求计划情况获得物资需求计划集，物资需求计划集包括需求单位、计划入库仓库、物资类型、需求数量；

3）对需求计划集的物资类型进行分组，遍历需求计划集的不同物资类型，获取某类型的物资需求计划集，设为某类物资的需求计划集；根据物资利库级别表、仓库间利库级别表、用户当前平衡利库等级获取所有仓库间该类型物资的可利库路径，再根据可平衡利库物资表，即能获取到该类物资的需求计划集与可平衡利库物资的边权矩阵；

4）基于平衡利库物资的边权矩阵，以及某类物资的需求计划集和可利库物资集通过算法能够获取到权值最大的平衡利库结果集。