(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210778617.0 (22)申请日 2022.06.30 (71)申请人 支付宝 （杭州） 信息技 术有限公司 地址 310023 浙江省杭州市西湖区西溪路 556号8层B段801-1 1 (72)发明人 江林格　高济琛　刘子奇　华致刚　 周俊　 (74)专利代理 机构 上海专利商标事务所有限公 司 31100 专利代理师 段登新 (51)Int.Cl. H04L 67/60(2022.01) H04L 67/56(2022.01) G06F 9/50(2006.01) G06Q 10/06(2012.01)G06Q 40/02(2012.01) (54)发明名称 用于资源分配的方法、 系统、 装置和介质 (57)摘要 公开了一种用于资源分配的方法， 包括： 获 取代理集以及任务集， 该代理集用于执行该任务 集以实现目标集； 将该代理集分割为第一数目的 代理子集； 将该目标集转换为该第一数目的经转 换目标集； 在多个 分配设备上分布式地并行执行 多个分配操作； 以及汇总该多个分配操作的结 果， 以获得将该代理集分配到该任务集的分配结 果。 还公开了用于资金分配的方法以及相应的系 统、 装置和介质。 权利要求书2页 说明书11页 附图5页 CN 115190176 A 2022.10.14 CN 115190176 A 1.一种用于资源分配的方法， 包括： 获取代理集以及任务 集， 所述代理集用于执 行所述任务 集以实现目标集； 将所述代理集分割为第一数目的代理子集； 将所述目标集转换为所述第 一数目的经转换目标集， 以使得代 理子集和经转换目标集 具有一一对应关系； 在多个分配设备上分布式地并行执行多个分配操作， 其中所述分配操作将每一代理子 集中的代理分配到所述任务 集以实现对应的经转换目标集； 以及 汇总所述多个分配操作的结果， 以获得将所述代理集分配到所述任务 集的分配结果。 2.如权利要求1所述的方法， 其中将所述目标集转换为所述第一数目的经转换目标集 包括： 将所述目标集中的每个目标均一化以获得多个经均一化的目标， 作为经转换目标集中 的经转换目标； 以及 基于所述目标集中的每个目标的优先级， 对所述多个经均一化的目标赋予不同的权 重。 3.如权利要求1所述的方法， 其中将所述代理集分割为第一数目的代理子集包括将所 述代理集平均分割为所述第一数目的代理子集。 4.如权利要求1所述的方法， 其中在每个分配操作中， 将整数型 决策变量视为0到1之间 连续分布的小数 型决策变量以进行求 解， 且在汇总时将求 解得到的变量 值转换为整数值。 5.一种用于资金分配的方法， 包括： 获取支用集以及机构集， 所述支用集用于转让 给所述机构集以实现目标集； 将所述支用集分割为第一数目的支用子集； 将所述目标集转换为所述第 一数目的经转换目标集， 以使得支用子集和经转换目标集 具有一一对应关系； 在多个分配设备上分布式地并行执行多个分配操作， 其中所述分配操作将每一支用子 集中的支用分配到所述机构集以实现对应的经转换目标集； 以及 汇总所述多个分配操作的结果， 以获得将所述支用集 转让到所述机构集的分配结果。 6.如权利要求5所述的方法， 其中将所述目标集转换为所述第一数目的经转换目标集 包括： 将所述目标集中的每个目标均一化以获得多个经均一化的目标， 作为经转换目标集中 的经转换目标。 7.如权利要求6所述的方法， 进一 步包括： 基于所述目标集中的每个目标的优先级， 对所述多个经均一化的目标赋予不同的权 重。 8.如权利要求7 所述的方法， 进一 步包括： 迭代地调整所述多个经均一 化的目标的权 重。 9.如权利要求5所述的方法， 其中将所述支用集分割为第一数目的支用子集包括将所 述支用集平均分割为所述第一数目的支用子集。 10.如权利要求5所述的方法， 其中在每个分配操作中， 将整数型决策变量视为0到1之 间的小数 型决策变量以进行求 解， 且在汇总时将求 解得到的变量 值转换为整数值。权　利　要　求　书 1/2 页 2 CN 115190176 A 211.如权利要求10所述的方法， 其中通过随机采样 将求解得到的变量 值转换为整数值。 12.一种用于资源分配的系统， 包括： 数据获取模块， 用于获取代理集以及任务集， 所述代理集用于执行所述任务集以实现 目标集； 代理集分割模块， 用于将所述代理集分割为第一数目的代理子集； 目标集转换模块， 用于将所述目标集转换为所述第一数目的经转换目标集， 以使得代 理子集和经转换目标集具有一 一对应关系； 分配模块， 用于在多个分配设备上分布式地并行执行多个分配操作， 其中所述分配操 作将每一代理子集中的代理分配到所述任务 集以实现对应的经转换目标集； 以及 汇总模块， 用于汇总所述多个分配操作的结果， 以获得将所述代理集分配到所述任务 集的分配结果。 13.如权利要求12所述的系统， 其中在每个分配操作中， 将整数型 决策变量视为0到1之 间连续分布的小数型决策变量以进行求解， 且在汇总时将求解得到的变量值转换为整数 值。 14.一种用于资源分配的装置， 包括： 存储器； 以及 处理器， 所述处 理器被配置成执 行如权利要求1 ‑11中任一项所述的方法。 15.一种存储指令的计算机可读存储介质， 所述指令当被计算机执行时， 使所述计算机 执行如权利要求1 ‑11中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115190176 A 3