[发明专利]任务分配方法以及相关装置

权利要求书

1.一种任务分配方法，其特征在于，包括：

确定各个执行者的预分配任务；

将一所述执行者作为转出执行者，并将所述转出执行者的至少一个预分配任务作为待转移任务；

获取转入执行者处理自身的所述预分配任务和所述待转移任务所需的第一处理时长，其中，所述转入执行者为除所述待转出执行者以外的所述执行者；

将满足预设转移条件的所述第一处理时长对应的所述转入执行者，作为目标转入者；

将所述待转移任务分配给所述目标转入者。

2.根据权利要求1所述的任务分配方法，其特征在于，所述将满足预设转移条件的所述第一处理时长对应的所述转入执行者，作为目标转入者之前，所述方法还包括：

获取所述转出执行者处理除所述待转移任务之外的所述预分配任务所需的第二处理时长；

其中，所述预设转移条件至少包括：所述第一处理时长小于所述第二处理时长。

3.根据权利要求2所述的任务分配方法，其特征在于，所述预设转移条件还包括：若所述待转移任务分配给所述转入执行者，所述转入执行者的任务数量不超过所述转入执行者的预设任务阈值。

4.根据权利要求1所述的任务分配方法，其特征在于，在所述获取转入执行者处理自身的所述预分配任务和所述待转移任务所需的第一处理时长之前，所述方法还包括：

获取所述转出执行者处理所述待转移任务的第三处理时长；以及，

获取所述转出执行者之外的其他所述执行者处理所述待转移任务的第四处理时长；

筛选所述第四处理时长不超出所述第三处理时长的其他所述执行者，以作为所述转入执行者。

5.根据权利要求1所述的任务分配方法，其特征在于，所述获取转入执行者处理自身的所述预分配任务和所述待转移任务所需的第一处理时长，包括：

利用各种任务类型的条件信息和所述各个执行者的处理能力信息，获取所述各个执行者处理所述各种任务类型的匹配程度值；

利用所述匹配程度值与任务处理时长之间的预设映射关系，得到所述各个执行者处理所述各种任务类型的任务处理时长；

利用所述各个执行者处理所述各种任务类型的任务处理时长，得到所述转入执行者处理自身的所述预分配任务和所述待转移任务所需的第一处理时长。

6.根据权利要求5所述的任务分配方法，其特征在于，所述预设映射关系包括：所述匹配程度值越大，所述任务处理时长越短；

和/或，所述条件信息包括所述任务类型的质量权重和效率权重，所述处理能力信息包括所述执行者的质量分值和效率分值，所述匹配程度值为利用所述质量权重和所述效率权重对所述质量分值和所述效率分值进行加权处理所得的数值；

和/或，在随机分配模式下，所述各个执行者处理所述各种任务类型的匹配程度值均为预设数值。

7.根据权利要求5所述的任务分配方法，其特征在于，所述确定各个执行者的预分配任务包括：

获取待分配任务；

利用所述各个执行者处理所述各种任务类型的匹配程度值、所述各个执行者所能处理任务的第一上限值和所述各个执行者能够处理的所述各种任务类型的第二上限值，构建关于所述待分配任务、所述各种任务类型和所述各个执行者的任务分配图；

利用预设分配方式分析所述任务分配图，将所述待分配任务分配至所述各个执行者，以得到所述各个执行者的预分配任务。