技术特征：
1.一种结合二分图匹配方法与约束求解器的在线多目标资源分配方法，其特征在于包括：读取资源持有者集合s
k
‑1＝{s1,s2,...,s
m
}和资源请求者集合u
k
‑1＝{u1,u2,...,u
n
}；新到达的实体集合与逾期实体集合更新当前可用实体集合持有资源实体集合与请求资源实体集合如果新到达的请求资源实体可以全部直接使用贪婪方法分配给附近的持有资源实体，此时的逾期实体并不多不需要重新优化分配时，直接进行就近分配，如果逾期实体数量超过设定阈值则采用二分图匹配方法得到最大分配分数；使用约束求解器进行多目标优化得到分配结果。2.根据权利要求1所述的在线多目标资源分配方法，其特征在于：所述采用二分图匹配方法得到最大分配分数具体采用如下方式：设每个服务器或者用户是一个节点，使用距离计算分配分数作为边上权重，距离近的分数高、距离远的分数低、不能分配的分数为0，从而建立分数矩阵；将该矩阵输入匈牙利算法即可最终得到分数最高的分配结果。
技术总结
本发明公开了一种结合二分图匹配方法与约束求解器的在线多目标资源分配方法，具体包括如下步骤：读取资源持有者集合和资源请求者集合；新到达的实体集合与逾期实体集合更新当前可用实体集合持有资源实体集合与请求资源实体集合如果新到达的请求资源实体可以全部直接使用贪婪方法分配给附近的持有资源实体，此时的逾期实体并不多不需要重新优化分配时，直接进行就进分配，如果逾期实体数量超过设定阈值则采用二分图匹配方法得到最大分配分数；使用约束求解器进行多目标优化得到分配结果。进行多目标优化得到分配结果。进行多目标优化得到分配结果。
技术研发人员：陈荣 刘岳
受保护的技术使用者：大连海事大学
技术研发日：2021.06.09
技术公布日：2021/9/9