用于资源分配的方法、系统、装置和介质.pdf

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