CN110991808A

CN110991808A - 一种任务分配方法和装置

Info

Publication number: CN110991808A
Application number: CN201911076659.4A
Authority: CN
Inventors: 许笠; 汪维; 方红涛
Original assignee: China Construction Bank Corp; CCB Finetech Co Ltd
Current assignee: China Construction Bank Corp
Priority date: 2019-11-06
Filing date: 2019-11-06
Publication date: 2020-04-10
Anticipated expiration: 2039-11-06
Also published as: CN110991808B

Abstract

本发明公开了一种任务分配方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：接收任务，按照任务类型对任务进行分组，得到多个任务组，结合任务类型与对象的对应关系，生成任务类型、任务组和对象的对应关系；根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，结合各任务组的任务量，得到各任务组的分值；确定分值最大的第一任务组，将与第一任务组对应的对象作为目标对象，以根据预设匹配方式，将第一任务组中的任务分配至目标对象。该实施方式从任务角度出发，着眼任务全局，先分组后分配，可以在较短时间内获取全局最优解或良好的近似全局最优解，具有分配效率高、分配结果均匀的效果。

Description

一种任务分配方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种任务分配方法和装置。

背景技术

任务分配系统对应的应用场景是：一堆待解决的任务需要分配给一群可以处理任务的操作员。对于大多数任务，所有的操作员都可以处理，而有一些任务，可能只有部分或者极少部分操作员可以处理。

现有任务分配方案都是从操作员角度出发，操作员自发去抢任务，先到先得，当操作员数量足够多时，可以在短时间内处理掉所有的任务。还有一些技术方案从任务角度出发，基于运筹学或仿生学方法进行分配，但分配效率不稳定，特别是在多轮多次分配中更为明显。

分配问题本身也是一个运筹学问题，对于小规模的分配，可以使用运筹学的方法处理；但对于规模较大的分配问题，使用运筹学方法可能无法短时间内得到一个解，实际通常使用遗传算法、粒子群算法这类仿生学算法，以在限定时间内获得一个解。

在实现本发明的过程中，发明人发现现有技术至少存在如下问题：

1)仿生学算法虽有一定概率获取较好的解，但由于算法本身的特性，都比较依赖初始解的质量。而为了获取初始解，一般会采用随机法和贪心法对子问题(原始问题拆分后的一个个小问题)进行求解，但这样又会直接影响初始解的质量；

2)仿生学算法容易提前收敛，陷入局部最优解，导致在短时间内无法得到全局最优解或近似全局最优解。

发明内容

有鉴于此，本发明实施例提供一种任务分配方法和装置，至少能够解决现有技术中没有考虑全局情况，或者无法在较短时间内得到全局最优解或近似全局最优解。

为实现上述目的，根据本发明实施例的一个方面，提供了一种任务分配方法，包括：

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

根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，结合各任务组的任务量，得到各任务组的分值；

确定分值最大的第一任务组，将与所述第一任务组对应的对象作为目标对象，以根据预设匹配方式，将所述第一任务组中的任务分配至所述目标对象。

可选的，在所述接收任务之前，还包括：

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

可选的，在在所述根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和之前，还包括：

若与第一对象对应的第二任务组仅属于同一个任务类型，则将所述第一对象作为第一目标对象，以将第二任务组中的任务分配至所述第一目标对象；

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

可选的，在所述按照任务类型对任务进行分组，得到多个任务组，还包括：

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

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

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

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

可选的，在还包括：

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

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

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

可选的，在还包括：

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

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

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

为实现上述目的，根据本发明实施例的另一方面，提供了一种任务分配装置，包括：

任务分组模块，用于接收任务，按照任务类型对任务进行分组，得到多个任务组，结合任务类型与对象的对应关系，生成任务类型、任务组和对象的对应关系；

分值计算模块，用于根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，结合各任务组的任务量，得到各任务组的分值；

任务分配模块，用于确定分值最大的第一任务组，将与所述第一任务组对应的对象作为目标对象，以根据预设匹配方式，将所述第一任务组中的任务分配至所述目标对象。

可选的，还包括对象分组模块，用于：

可选的，还包括任务初分配模块，用于：

可选的，所述任务分组模块，还用于：

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

所述任务分配模块，还用于：

可选的，在所述任务分配模块，还用于：

可选的，还包括任务交换模块，用于：

为实现上述目的，根据本发明实施例的再一方面，提供了一种任务分配电子设备。

本发明实施例的电子设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现上述任一所述的任务分配方法。

为实现上述目的，根据本发明实施例的再一方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现上述任一所述的任务分配方法。

根据本发明所述提供的方案，上述发明中的一个实施例具有如下优点或有益效果：从任务角度出发，着眼任务全局，先分组后分配，不会提前收敛陷入局部最优解，同时可以在较短时间内获取全局最优解或良好的近似全局最优解；分配时兼顾了任务优先级，保证优先级较高的任务优先分配；分配任务后同时更新各个任务组的比值，确定下一次的分配顺序，具有分配效率高、分配结果均匀的效果。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是根据本发明实施例的一种任务分配方法的主要流程示意图；

图2(a)和图2(b)示出了操作员与任务类型之间的对应关系示意图；

图3(a)～图3(d)示出了任务类型、任务组和操作员之间的对应关系示意图；

图4是根据本发明实施例的一种可选的任务分配方法的流程示意图；

图5是根据本发明实施例的另一种可选的任务分配方法的流程示意图；

图6是根据本发明实施例的一种任务分配装置的主要模块示意图；

图7是本发明实施例可以应用于其中的示例性系统架构图；

图8是适于用来实现本发明实施例的移动设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

参见图1，示出的是本发明实施例提供的一种任务分配方法的主要流程图，包括如下步骤：

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

S102：根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，结合各任务组的任务量，得到各任务组的分值；

S103：确定分值最大的第一任务组，将与所述第一任务组对应的对象作为目标对象，以根据预设匹配方式，将所述第一任务组中的任务分配至所述目标对象。

上述实施方式中，对于步骤S101，本发明中的对象为处理任务的工作人员、设备等，统一称之为操作员。

预先设置所有任务类型的参数，例如权限、角色、机构、任务对操作员的特殊要求等。将系统中登记的操作员信息按照所得任务类型参数进行分组，得到多个操作员组，并记录每个任务类型下对应有哪些操作员。

由于同一操作员可能处理的任务类型较多，因此该操作员的信息可能存储于多个操作员组中，构成一对多的对应关系，参见图2(a)所示。而对于仅可以处理一个任务类型的操作员，构成一对一的对应关系，参见图2(b)所示。

系统接收外部组件发送的任务，并将所有任务统一传输至入任务池中，且所有任务必须指明任务的任务类型，以此实现任务分组；其中，任务类型可以基于预先设定的任务类型参数对任务进行判断。

所构建的任务类型、任务组和操作员的对应关系，可以参见图3(a)～图3(d)所示。其中，图3(a)中多个操作员可以处理对应于同一任务类型的多个任务组，图3(b)中一个操作员需要处理对应于同一任务类型的多个任务组，图3(c)中多个操作员处理对应于一个任务类型的一个任务组，图3(d)中一个操作员仅需要处理对应于一个任务类型的一个任务组。

对于步骤S102，每个操作员可处理的任务量有限，当所分配的任务量超过其任务量阈值时，可能导致其在规定期限内无法处理的情况。

进一步的，对于该任务量阈值可以为针对某一任务类型下的任务量阈值，例如操作员a针对任务类型1、任务类型2和任务类型3的任务量阈值分别为5个、3个和2个；也可以为针对所有任务类型下的任务量阈值，例如操作员a可以处理的任务量阈值为10个，本发明主要选用第二种方式。

计算每个任务组的分值：该任务组中的任务量/与该任务组对应的所有操作员可处理的任务量阈值之和。计算所得比值，反映了操作员是否可以将该任务类型下任务组中的任务处理完成。

例如，任务组A中的任务量为10个，操作员a和操作员b可分别处理的任务量阈值为10个和5个，则任务组A的分值为10/(10+5)＝0.667。但若任务组A中的任务量为16个，所得分值大于1，即表示有1个任务操作员a和操作员b均无法处理(两者任务量已满)。

对于步骤S103，在计算各任务组的分值之后，按照分值降序/升序的方式对任务组进行排序，以确定分值最大的第一任务组，以优先满足部分操作员的任务分配量，例如图3(a)中的操作员a和操作员b。

根据任务类型、任务组和操作员的对应关系，确定与该第一任务组对应的操作员。假若操作员的数量仅为一个(参见图3(d)所示)，则表示仅有一个操作员可以处理该第一任务组中的任务，则将该第一任务组中的任务分配至该操作员中。

进一步的，操作员可处理的任务量有限，可能小于第一任务组中的任务量，此时仅将其任务量阈值的任务分配给该操作员，剩余任务可以等待该操作员处理之前已分配的任务完毕后再分配；但若大于或等于第一任务组中的任务量，则将第一任务组中的任务全部分配至该第一操作员中。

但若与第一任务组对应的操作员数量为多个，需采取一定的匹配方式对任务和操作员进行匹配，实现多个任务分配至多个操作员的目的，避免同一操作员处理的任务属于加急任务，而另一操作员处理的任务属于普通任务。具体分配方式参见后续图5所示描述，在此不再赘述。

上述实施例所提供的方法，从全局角度出发，通过对各个任务组进行分值计算，确定分值最大的任务组，并将其任务分配至相应操作员中，以优先满足这些操作员的任务分配量；不会提前收敛陷入局部最优解，同时可以在较短时间内获取全局最优解或良好的近似全局最优解。

参见图4，示出了根据本发明实施例的一种可选的任务分配方法流程示意图，包括如下步骤：

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

S402：若与第一对象对应的第二任务组仅属于同一个任务类型，则将所述第一对象作为第一目标对象，以将第二任务组中的任务分配至所述第一目标对象；

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

S404：在剩余任务组和剩余操作员中，根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，结合各任务组的任务量，得到各任务组的分值；

S405：确定分值最大的第一任务组，将与所述第一任务组对应的对象作为目标对象，以根据预设匹配方式，将所述第一任务组中的任务分配至所述目标对象。

上述实施方式中，对于步骤S401、S404和S405，可参见图1所示步骤S101、S102和S103的描述，在此不再赘述。

上述实施方式中，对于步骤S402和S403，参见图3(a)～图3(d)所示，仅有操作员b对应的任务类型为一个(任务类型1)，则将优先将该任务类型1下的任务分配至操作员b。

同样，操作员b可处理的任务量有限，若任务类型1下任务组A和任务组B的任务量之和超过其任务量阈值，则将该任务量阈值的任务分配至操作员b，例如任务组A中的全部任务和任务组B中的部分任务、或者任务组A和任务组B中的部分任务；否则，将该任务类型1下的所有任务均分配至该操作员b。

若在本次任务分配完毕之后，操作员b所分配的任务量达到其任务量阈值，则表示操作员b任务量已满，不可继续向其分配任务。因此，在任务类型、任务组和操作员的对应关系中，需将其剔除掉。

同样，在本次任务分配后，可能存在部分任务组任务分配完毕的情况。为避免后续任务的重复性分配，也需要将其从任务类型、任务组和操作员的对应关系中剔除掉。例如任务组A中的全部任务均分配至操作员b，则剔除任务组A。

假设操作员b的任务分配量已满、但任务组B的任务未分配完毕，此时对于图3(a)中仅剩余操作员a处理，因此其对应关系更改为任务组B-任务类型1-操作员A。

进一步的，若在本次任务组剔除之后，针对其任务类型下已无任务组，则同样将该任务类型剔除掉，并更新任务类型、任务组和操作员的对应关系，以更新相应操作员可处理的任务类型。

例如，任务组A和任务组B中的任务均分配至操作员b，则任务类型1下所有任务均分配完毕，需将任务类型1、任务组A、任务组B和操作员b(任务量已满时)剔除掉，同时更新操作员a当前可处理的任务类型中已不包含有任务类型1。

除了上述任务分配外，如果某一个任务组仅对应于一个操作员，例如参见图3(d)和上述更正后的对应关系，则将该任务组中的任务直接分配给该操作员。同样，分配过程需要考虑该操作员可处理的任务量阈值。

需要说明的是，对于上述任务分配方式可能出现重合的情况。例如对应于任务类型4的任务组数量为一个(即任务组F)，且仅只有操作员c可以处理，同样形成任务类型、任务组和操作员之间一对一的关系。

以上为任务类型与操作员之间构成一对一的映射关系，相应任务组与操作员之间可以为多对一或一对一的对应关系，需将相应任务组中的任务分配至该对应关系中的操作员。且若分配量达到该操作员的最大分配量，则需要在任务类型、任务组和操作员的对应关系中将其剔除掉。

上述实施例所提供的方法，每次分配时是优先分配对应操作员少的任务组，以处理一个操作员仅对应于一个任务类型或一个任务组仅对应于一个操作员的情况，后续通过分值仅处理一个操作员对应于多个任务类型的任务分配，以此加快任务分配速率，节省分配时长。

参见图5，示出了根据本发明实施例的另一种可选的任务分配方法流程示意图，包括如下步骤：

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

S502：根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，结合各任务组的任务量，得到各任务组的分值；

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

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

S505：确定所述目标对象当前已分配的任务量，若所述任务量未达到所述目标对象的任务量阈值，则将所述目标对象移动至对象队列的队尾；其中，所述对象队列由与所述第一任务组对应的各个对象按照评分排序所得。

上述实施方式中，对于步骤S502可参见图1所示步骤S102的描述，在此不再赘述。

上述实施方式中，对于步骤S501，优先级通常是任务在生成时自带的，例如立等、加急、普通，若无则默认为最低等级。

任务在传输至任务池中时，会直接基于其优先级进行排序，例如加急任务直接排列至普通级别任务之前、加急剩余12小时的任务直接排列至加急剩余13小时的任务之前，以此不断更新任务列表。

考虑任务优先处理情况，在抓取任务池中的任务时，通常按照优先级顺序进行任务抓取，例如周期性抓取固定数量的任务。

后续对于所抓取任务的分组操作，除了考虑任务的任务类型外，还需考虑其优先级。例如，首先按照优先级进行分组，然后在每个优先级分组中按照任务类型进行二次分组；或者，首先按照任务类型进行分组，然后在每个任务类型分组中按照优先级进行二次分组。

需要说明的是，所提及的优先级仅表示其加急程度，例如加急剩余时间处于12～24小时内属于加急任务，0～12小时的为立等任务。

对于步骤S503～S505，若与分值最高任务组对应的操作员数量为多个时，会按照轮询方式对组内任务进行分配，例如队首任务分配至队首操作员、排列第二的任务分配至排列第二的操作员，以此类推。

以下具体举例：

1)任务组A的分值最高，组内包含有三个任务，分别为任务1、任务2和任务3；与任务组A对应的操作员有两个，分别为操作员a和操作员b；

2)假设任务组A中的任务均属于立等优先级别：其中，任务1距离其处理截止时间点剩余36个小时，任务2距离其处理截止时间点剩余38个小时，任务3距离其处理截止时间点剩余40个小时，则所得任务队列为任务1-任务2-任务3，任务1为处理截止时间点最近的队首任务。

假设操作员a和操作员b的工龄分别为10年和8年，所得评分值分别为2和1，得到操作员队列操作员a-操作员b，并将任务1分配至排在队首的操作员a；

3)检查该操作员a当前已分配的任务量是否达到其任务量阈值：

①若未达到，则将操作员a转移至该操作员队列的队尾，此时原排列第二的操作员b位于队首位置。在任务1分配完毕后，任务组A中无任务1，原排列第二的任务2位于队首位置。同样依据该方式，队首任务2分配至队首操作员b。

通过上述任务轮询分配方式，针对同一任务组中的任务分配，可以保证处理较为加急的任务可以均匀分配至多个操作员中，避免同一操作员的任务均需快速处理，而其他操作员的任务可以缓慢处理的情况。

②若已达到，则在任务类型、任务组与操作员的对应关系中，分别将该操作员a剔除。

在对某个操作员进行任务分配后，需要更新该操作员还可以处理的任务量数值。例如，操作员a可处理的任务量阈值为10个，在分配2个任务之后，其还可以处理有8个任务。更新每个任务组中的任务量，例如任务组A中原有10个任务，在分配完任务1之后，其所包含的任务量为9个。

之后可以更新各个任务组中的任务量/相应操作员可处理的任务量阈值之和，以此更新各个任务组的分值，并按照更新后比值的降序重新进行排序和任务分配。

重复上述步骤，直至所有任务组中可以分配的任务(可以分到操作员的就是可分配的)均分配完毕为止。

由于实际任务分配时，任务量和操作员可处理的数量可能不完全一一对应、或者由于分配方案不理想，易出现任务不能够完全分配的情况。

若存在还未分配的任务和还未达到最大分配阈值的操作员：

1)首先根据该未分配的任务的任务类型，找出相应任务类型下有哪些操作员；其中，这些操作员的任务量已满，故这些任务未分配；

2)对这些操作员和未达到最大分配量的操作员之间做任务类型的交集，以交换两者的部分任务完成任务分配。

例如，操作员p可以做X、Y两种任务，操作员q只能做Y这一种任务，且限制每个人最多只能做2种任务。任务分配后操作员p分配有任务XY，还剩余有任务X和任务Y，而操作员q只能分配有任务Y，故剩余任务X。

对于剩余任务X，需与操作员p手中的任务Y做任务交换，且交换数量为剩余任务X的数量。交换后仅剩余有任务Y，将该剩余任务Y分配至操作员q即可。

上述实施例所提供的方法，分配时兼顾了任务优先级，保证优先级较高的任务优先分配；分配任务后同时更新各个任务组的比值，确定下一次的分配顺序，具有分配效率高、分配结果均匀的效果。

参见图6，示出了本发明实施例提供的一种任务分配装置600的主要模块示意图，包括：

任务分组模块601，用于接收任务，按照任务类型对任务进行分组，得到多个任务组，结合任务类型与对象的对应关系，生成任务类型、任务组和对象的对应关系；

分值计算模块602，用于根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和，结合各任务组的任务量，得到各任务组的分值；

任务分配模块603，用于确定分值最大的第一任务组，将与所述第一任务组对应的对象作为目标对象，以根据预设匹配方式，将所述第一任务组中的任务分配至所述目标对象。

本发明实施装置还包括对象分组模块604(图中未标出)，用于：

本发明实施装置还包括任务初分配模块605(图中未标出)，用于：

可选的，所述任务分组模块601，还用于：

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

所述任务分配模块603，还用于：

可选的，在所述任务分配模块603，还用于：

可选的，还包括任务交换模块606(图中未标出)，用于：

另外，在本发明实施例中所述装置的具体实施内容，在上面所述方法中已经详细说明了，故在此重复内容不再说明。

图7示出了可以应用本发明实施例的示例性系统架构700。

如图7所示，系统架构700可以包括终端设备701、702、703，网络704和服务器705(仅仅是示例)。网络704用以在终端设备701、702、703和服务器705之间提供通信链路的介质。网络704可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备701、702、703通过网络704与服务器705交互，以接收或发送消息等。终端设备701、702、703上可以安装有各种通讯客户端应用。

终端设备701、702、703可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器705可以是提供各种服务的服务器，例如对用户利用终端设备701、702、703所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。

需要说明的是，本发明实施例所提供的方法一般由服务器705执行，相应地，装置一般设置于服务器705中。

应该理解，图7中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图8，其示出了适于用来实现本发明实施例的终端设备的计算机系统800的结构示意图。图8示出的终端设备仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图8所示，计算机系统800包括中央处理单元(CPU)801，其可以根据存储在只读存储器(ROM)802中的程序或者从存储部分808加载到随机访问存储器(RAM)803中的程序而执行各种适当的动作和处理。在RAM 803中，还存储有系统800操作所需的各种程序和数据。CPU 801、ROM 802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

以下部件连接至I/O接口805：包括键盘、鼠标等的输入部分806；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分807；包括硬盘等的存储部分808；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分809。通信部分809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器810上，以便于从其上读出的计算机程序根据需要被安装入存储部分808。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分809从网络上被下载和安装，和/或从可拆卸介质811被安装。在该计算机程序被中央处理单元(CPU)801执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的模块也可以设置在处理器中，例如，可以描述为：一种处理器包括任务分组模块、分值计算模块、任务分配模块。其中，这些模块的名称在某种情况下并不构成对该模块本身的限定，例如，任务分组模块还可以被描述为“对任务进行分组的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：

根据本发明实施例的技术方案，从任务角度出发，着眼任务全局，先分组后分配，不会提前收敛陷入局部最优解，同时可以在较短时间内获取全局最优解或良好的近似全局最优解；分配时兼顾了任务优先级，保证优先级较高的任务优先分配；分配任务后同时更新各个任务组的比值，确定下一次的分配顺序，具有分配效率高、分配结果均匀的效果。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims

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

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

3.根据权利要求1所述的方法，其特征在于，在所述根据各对象可处理的任务量阈值，确定与同一任务组对应的所有对象可处理的任务量阈值之和之前，还包括：

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

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

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

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

7.一种任务分配装置，其特征在于，包括：

8.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。

9.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。