[发明专利]一种任务分配方法和装置

权利要求书

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

步骤一：接收任务，按照任务类型对任务进行分组，得到多个任务组，结合任务类型与对象的对应关系，生成任务类型、任务组和对象的对应关系；

步骤二：确定第二任务组的任务类型，若与该任务类型对应的第一对象数量仅为一个，则将所述第一对象作为第一目标对象，以将第二任务组中的任务分配至所述第一目标对象；其中，目标对象为设备；

步骤三：若分配的任务量达到所述第一目标对象可处理的任务量阈值，则在所述任务类型、任务组和对象的对应关系中，剔除所述第一目标对象和任务分配完毕的第二任务组；

步骤四：在剩余任务组和剩余对象中，根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，通过任务组中的任务量与该任务组对应的所有对象可处理的任务量阈值之和的比值，得到各任务组的分值；

步骤五：确定分值最大的第一任务组，将与所述第一任务组对应的对象作为目标对象，以根据预设匹配方式，将所述第一任务组中的任务分配至所述目标对象，并更新所述目标对象可处理的任务量阈值，更新每个任务组中的任务量；

步骤六：重复上述步骤二至步骤五，直至所有任务组中可以分配的任务均分配完毕为止。

2.根据权利要求1所述的方法，其特征在于，在所述接收任务之前，还包括：

获取对象的信息，按照任务类型的参数对各个对象的信息进行分组，得到多个对象组。

3.根据权利要求1所述的方法，其特征在于，所述按照任务类型对任务进行分组，得到多个任务组，还包括：

按照任务类型和优先级对任务进行分组，得到多个任务组；

所述将与所述第一任务组对应的对象作为目标对象，以根据预设匹配方式，将所述第一任务组中的任务分配至所述目标对象，还包括：

根据预设评分规则，对与所述第一任务组对应的各个对象的信息进行处理，以计算各个对象的评分，将评分最高的对象作为目标对象；

获取所述第一任务组中各个任务的处理截止时间点，将处理截止时间点最近的任务分配至所述目标对象。

4.根据权利要求3所述的方法，其特征在于，还包括：

按照评分进行对象排序，得到对象队列；其中，所述目标对象位于所述对象队列的队首；

在所述将处理截止时间点最近的任务分配至所述目标对象之后，还包括：

确定所述目标对象当前已分配的任务量，若所述任务量未达到所述目标对象的任务量阈值，则将所述目标对象移动至所述对象队列的队尾。

5.根据权利要求1所述的方法，其特征在于，还包括：

若存在未分配的第一任务，则确定与所述第一任务的第一任务类型对应的第二对象；其中，所述第二对象至少与两个任务类型对应；

确定分配至所述第二对象中与第二任务类型对应的第二任务，将所述第一任务与所述第二任务做任务交换，得到未分配的第二任务；

确定与所述第二任务类型对应的第三对象，以将所述未分配的第二任务分配至所述第三对象。