一种任务分配方法和装置与流程

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

背景技术：

对于银行来说，由于并不是所有的业务人员都直接面对客户，所以客户提出的需求也即银行接收到的任务需要在银行内部进行分配，传统的分配方式是通过人工一环接一环地将任务分配给相应的工作人员。

但是，随着银行任务量的增长，传统上通过人工分配任务的方式既费时费力，又无法保证任务的合理分配，不仅容易导致分配错误，而且也导致了银行内部的人力资源未被充分利用。

技术实现要素：

有鉴于此，本发明实施例提供一种任务分配方法和装置，能够在获取到待分配任务信息以及任务执行对象信息之后，自动构建出待分配任务与任务执行对象之间的关联关系，再利用最小费用最大流算法，从任务执行对象中确定出目标任务执行对象，并将待分配任务分配给目标任务执行对象，从而实现了任务的自动分配，不仅提升了任务分配的效率和正确率，而且保证了任务的合理分配，进而实现了银行内部人力资源的充分利用。

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

本发明实施例的一种任务分配方法包括：

获取待分配任务信息以及任务执行对象信息，待分配任务信息中包括待分配任务的种类，任务执行对象信息中包括任务执行对象的属性；

根据待分配任务的种类以及任务执行对象的属性，构建待分配任务与任务执行对象之间的关联关系，其中，关联关系指示了待分配任务与任务执行对象是否匹配；

利用最小费用最大流算法，根据关联关系，确定目标任务执行对象；

当确定出目标任务执行对象时，将待分配任务分配给目标任务执行对象。

可选地，

根据待分配任务的种类以及任务执行对象的属性，构建待分配任务与任务执行对象之间的关联关系，包括：

针对每一个任务执行对象，均执行：

确定待分配任务的种类是否与任务执行对象的属性相对应，如果是，确定待分配任务与任务执行对象相匹配；否则确定待分配任务与任务执行对象不匹配。

可选地，

该方法还包括：

根据关联关系，生成待分配任务与任务执行对象之间的二分图，其中，二分图中包括待分配任务与任务执行对象的匹配度，匹配度是基于关联关系得到的。

可选地，

根据以下任意一个或多个条件，计算匹配度：任务执行对象为目标待分配任务的优先处理对象时的得分、任务执行对象处理与目标待分配任务的种类相同的历史任务时的质量得分、任务执行对象处理所述历史任务时的效率得分、任务执行对象是否属于目标待分配任务的发起机构、和/或任务执行对象处理历史任务时的任务执行比重；其中，目标待分配任务的种类与任务执行对象的属性相对应。

可选地，

利用最小费用最大流算法，根据关联关系，确定目标任务执行对象，包括：

利用最小费用最大流算法，根据匹配度，在二分图中确定目标任务执行对象。

可选地，

当关联关系指示了待分配任务与任务执行对象不匹配时，匹配度为零。

可选地，

当确定出目标任务执行对象时，将待分配任务分配给目标任务执行对象，包括：

针对属性相同的多个目标任务执行对象，确定每一个目标任务执行对象对应的待分配任务的待分配数量；

根据待分配数量，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

可选地，

根据待分配数量，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象，包括：

计算多个待分配数量的第一方差；

当第一方差大于第一预设阈值时，利用预设的第一均衡策略，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

可选地，

任务执行对象信息中还包括：任务执行对象在预设历史时段内完成的历史任务量；

根据待分配数量，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象，包括：

分别将每一个目标任务执行对象对应的待分配数量与目标任务执行对象的历史任务量进行求和，得到多个总任务量，其中，多个总任务量与多个目标任务执行对象一一对应；

计算多个总任务量的第二方差；

当第二方差大于第二预设阈值时，利用预设的第二均衡策略，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

可选地，

任务执行对象信息中还包括：任务执行对象的任务容量；

针对每一个目标任务执行对象，均执行：

计算待分配数量与任务容量的差值；

当差值大于第三预设阈值时，选择与差值相等数量的待分配任务，分配给与目标任务执行对象的属性相同的其他任务执行对象。

可选地，

待分配任务信息中还包括：待分配任务的优先级；

利用最小费用最大流算法，根据关联关系以及优先级，确定目标任务执行对象。

可选地，

任务执行对象信息中还包括：任务执行对象的任务执行效率；

利用最小费用最大流算法，根据关联关系、优先级以及任务执行效率，确定目标任务执行对象。

可选地，

当未确定出目标任务执行对象时，该方法还包括：

将待分配任务中未确定出目标任务执行对象的标记为分配失败的待分配任务；

递增分配失败的待分配任务的失败次数，并确定失败次数是否小于次数阈值；

当确定出失败次数小于次数阈值时，提高分配失败的待分配任务的优先级，并根据提高后的优先级，重新确定目标任务执行对象。

可选地，

当确定出失败次数不小于次数阈值时，发送关于待分配任务分配失败的提示信息。

可选地，

在将待分配任务分配给目标任务执行对象之后，还包括：

确定待分配任务中是否存在已成功分配但超时未处理的待分配任务；

如果是，提高已成功分配但超时未处理的待分配任务的优先级，并根据提高后的优先级重新确定目标任务执行对象。

可选地，

最小费用最大流算法为以下任意一种：spfa算法、zkw算法、dijkstra算法或dinic算法。

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

本发明实施例的一种任务分配装置包括信息获取模块、关联关系构建模块、对象确定模块以及分配模块；其中：

信息获取模块，用于获取待分配任务信息以及任务执行对象信息，待分配任务信息中包括待分配任务的种类，任务执行对象信息中包括任务执行对象的属性；

关联关系构建模块，用于根据待分配任务的种类以及任务执行对象的属性，构建待分配任务与任务执行对象之间的关联关系，其中，关联关系指示了待分配任务与任务执行对象是否匹配；

对象确定模块，用于利用最小费用最大流算法，根据关联关系，确定目标任务执行对象；

分配模块，用于当确定出目标任务执行对象时，将待分配任务分配给目标任务执行对象。

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

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

为实现上述目的，根据本发明实施例的再一方面，提供了一种计算机可读存储介质。

本发明实施例的一种计算机可读存储介质，其上存储有计算机程序，程序被处理器执行时实现本发明实施例的一种任务分配方法。

上述发明中的一个实施例具有如下优点或有益效果：能够在获取到待分配任务信息以及任务执行对象信息之后，自动构建出待分配任务与任务执行对象之间的关联关系，再利用最小费用最大流算法，从任务执行对象中确定出目标任务执行对象，并将待分配任务分配给目标任务执行对象，从而实现了任务的自动分配，不仅提升了任务分配的效率和正确率，而且保证了任务的合理分配，进而实现了银行内部人力资源的充分利用。

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

附图说明

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

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

图2是一种二分图的示意图；

图3是一种将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象的方法的主要步骤的示意图；

图4是另一种将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象的方法的主要步骤的示意图；

图5是一种将待分配任务分配给目标任务执行对象的方法的主要步骤的示意图；

图6是当未确定出目标任务执行对象时，一种任务分配方法的主要步骤的示意图；

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

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

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

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

具体实施方式

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

需要指出的是，在不冲突的情况下，本发明的实施例以及实施例中的技术特征可以相互结合。

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

如图1所示，本发明实施例的一种任务分配方法主要包括以下步骤：

步骤s101：获取待分配任务信息以及任务执行对象信息，待分配任务信息中包括待分配任务的种类，任务执行对象信息中包括任务执行对象的属性。

在本发明实施例中，可以从待分配任务池中获取待分配任务信息，再从任务执行对象资源池中获取任务执行对象信息；其中，待分配任务信息中包括待分配任务的种类，例如录入任务、审核任务等，而任务执行对象信息中包括任务执行对象的属性，例如任务执行对象的部门、岗位、工作状态等。

在本发明实施例中，可以是每隔一段时间间隔，从待分配任务池中获取待分配任务信息，再从任务执行对象资源池中获取当前时刻处于空闲状态的任务执行对象。并且，当从待分配任务池中未获取到待分配任务信息时，说明没有新的待分配任务，此时可以不从任务执行对象资源池中获取任务执行对象，以节省计算资源。

在本发明实施例中，待分配任务信息除了包括待分配任务的种类以外，还可以包括待分配任务的优先级、待分配任务是否指定任务执行对象等；而任务执行对象信息除了包括任务执行对象的属性以外，还可以包括任务执行对象在预设历史时段内完成的历史任务量、任务执行对象的任务容量、任务执行对象的任务执行效率等。

步骤s102：根据待分配任务的种类以及任务执行对象的属性，构建待分配任务与任务执行对象之间的关联关系，其中，关联关系指示了待分配任务与任务执行对象是否匹配。

在本发明实施例中，根据待分配任务的种类以及任务执行对象的属性，构建待分配任务与任务执行对象之间的关联关系的过程，包括：针对每一个任务执行对象，均执行：确定待分配任务的种类是否与任务执行对象的属性相对应，如果是，确定待分配任务与任务执行对象相匹配；否则确定待分配任务与任务执行对象不匹配。也即，在确定出获取到的任务执行对象的属性之后，针对每一个任务执行对象，可以遍历获取到的待分配任务信息：对于种类与该任务执行对象的属性相对应的待分配任务，确定该待分配任务与该任务执行对象相匹配；对于种类与该任务执行对象的属性不对应的待分配任务，则确定该待分配任务与该任务执行对象不匹配。

在本发明实施例中，在构建出关联关系之后，还可以根据关联关系，生成待分配任务与任务执行对象之间的二分图，其中，二分图中包括待分配任务与任务执行对象的匹配度，匹配度是基于关联关系得到的。并且，当关联关系指示了待分配任务与任务执行对象不匹配时，匹配度为零。

如图2所示，图2是一种二分图，其中t1、t2、t3、t4、…、ti、…、tm表示待分配任务，m是待分配任务的总个数，u1、u2、u3、u4、…、uj、…、un表示任务执行对象，n是任务执行对象的总个数。对于相匹配的待分配任务与任务执行对象，可以在该待分配任务与该任务执行对象之间使用箭头连线，每条线上有该待分配任务与该任务执行对象之间的匹配度q(i，j)。而对于不匹配的待分配任务与任务执行对象，则不进行连边，其匹配度为0，如图2中的待分配任务t1与任务执行对象u3所示，由于t1与u3不匹配，所以二者之间没有使用箭头连线，并且其匹配度为0。而图2中的待分配任务t4与当前的全部任务执行对象均无关联关系，则属于未确定出目标任务执行对象的待分配任务，其处理方式由下文进行解释；任务执行对象u4与当前的全部待分配任务也均无关联关系，则不向其分配待分配任务。

在本发明实施例中，可以根据以下任意一个或多个条件，计算匹配度：任务执行对象为目标待分配任务的优先处理对象时的得分、任务执行对象处理与目标待分配任务的种类相同的历史任务时的质量得分、任务执行对象处理历史任务时的效率得分、任务执行对象是否属于目标待分配任务的发起机构、和/或任务执行对象处理历史任务时的任务执行比重；其中，目标待分配任务的种类与任务执行对象的属性相对应。

具体地，对于相匹配的待分配任务与任务执行对象，在二分图中每条线上的匹配度，可以根据下式进行计算：

q(i，j)＝αw0+βw1+γw2+δw3+εw4

其中，w0表示任务执行对象为目标待分配任务的优先处理对象时的得分；w1表示任务执行对象处理与目标待分配任务的种类相同的历史任务时的质量得分；w2表示任务执行对象处理历史任务时的效率得分；w3表示任务执行对象是否属于目标待分配任务的发起机构，如果是，w3取100，如果否，则w3取0；w4表示任务执行对象处理历史任务时的任务执行比重；α、β、γ、δ、ε均为系数，这些系数可以是固定的值，也可以根据需要自动调整或人工设置。例如，当待分配任务的种类为录入任务时，需要更高的效率，此时可以将系数γ设置得比其他系数更高；而当待分配任务的种类为审核任务时，则需要更高的质量，此时可以将系数β设置得比其他系数更高，以满足不同种类的待分配任务的要求。

并且，在计算匹配度时，当某一种类的待分配任务并不需要w0、w1、w2、w3或w4中的一个或多个条件时，也可以将不需要的条件对应的系数设为0；而当另一种类的待分配任务需要w0、w1、w2、w3以及w4以外的条件时，也可以根据需要自动调整或人工设置相应的条件及其系数，对此本方案不作具体限定。

并且，任务执行对象处理历史任务时的任务执行比重，可以根据任务执行对象处理历史任务时发挥作用的大小得到，也可以根据任务执行对象处理历史任务时所完成的工作量得到，还可以根据任务执行对象处理历史任务时是否作为主职人员得到，即如果是主职人员则任务执行比重为100，否则任务执行比重为0，还可以根据其他方式得到，对此本方案不作具体限定。

在本发明实施例中，在生成待分配任务与任务执行对象之间的二分图之后，分配任务的问题就可以转化为求解的最大化问题；其中：

q(i，j)表示二分图中待分配任务ti与任务执行对象uj的匹配度，i∈[1,2…m]，j∈[1，2…n]；

xij表示待分配任务ti是否被分配至任务执行对象uj，具体关系为：

表示任务执行对象uj被分配任务的数量，并且，当任务执行对象信息中还包括任务执行对象的任务容量aj时，任务执行对象uj被分配任务的数量还要受到其任务容量aj的限制，任务容量即任务执行对象能够执行的待分配任务的最大数量，具体地：

表示待分配任务ti是否被分配给任务执行对象，如果是，则如果否，则具体地：

步骤s103：利用最小费用最大流算法，根据关联关系，确定目标任务执行对象。

由于最小费用最大流算法能够在保证最大流量的基础上，求解出二分图匹配度总和最高的路径组合，即最优的待分配任务-任务执行对象匹配组合。因此，在本发明一个优选的实施例中，采用最小费用最大流算法来进行二分图的求解，即：利用最小费用最大流算法，根据匹配度，在二分图中确定目标任务执行对象。

在本发明实施例中，最小费用最大流算法为以下任意一种：spfa算法、zkw算法、dijkstra算法或dinic算法。

在本发明实施例中，待分配任务信息中还可以包括：待分配任务的优先级；此时可以利用最小费用最大流算法，根据关联关系以及优先级，确定目标任务执行对象。

在本发明实施例中，任务执行对象信息中还可以包括：任务执行对象的任务执行效率；此时可以利用最小费用最大流算法，根据关联关系、优先级以及任务执行效率，确定目标任务执行对象。

步骤s104：当确定出目标任务执行对象时，将待分配任务分配给目标任务执行对象。

在本发明实施例中，当确定出目标任务执行对象时，可能出现多个目标任务执行对象由于与某些待分配任务匹配度一致，导致任务集中分配给单一执行人的情况。因此，本方案进一步根据规则均衡处理匹配结果。即在权重一样的前提下，将任务从已分配任务量较多的执行人转移给已分配任务少的执行人。已分配成功的优先者则不进行转移。

在本发明实施例中，当确定出目标任务执行对象时，可以针对属性相同的多个目标任务执行对象，确定每一个目标任务执行对象对应的待分配任务的待分配数量；再根据待分配数量，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

在本发明实施例中，根据待分配数量，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象时，可以对本次通过最小费用最大流算法求解得到的多个目标任务执行对象的待分配数量进行均衡调整，以使本次向多个目标任务执行对象分配数量较为均衡的待分配任务、避免各方面能力突出的目标任务执行对象在本次被分配过重的任务。具体地，如图3所示，图3是一种将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象的方法，该方法主要包括以下步骤：

步骤s301：计算多个目标任务执行对象所对应的多个待分配数量的第一方差；

步骤s302：当第一方差大于第一预设阈值时，利用预设的第一均衡策略，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

在本发明实施例中，根据待分配数量，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象时，也可以根据本次通过最小费用最大流算法的求解以及多个目标任务执行对象在预设历史时段内完成的历史任务量，对多个目标任务执行对象的待分配数量进行均衡调整，以使在一段时间内向多个目标任务执行对象分配的待分配任务数量较为均衡、避免各方面能力突出的目标任务执行对象在一段时间内被分配过重的任务。具体地，当任务执行对象信息中还包括任务执行对象在预设历史时段内完成的历史任务量时，另一种将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象的方法如图4所示，该方法主要包括以下步骤：

步骤s401：分别将每一个目标任务执行对象对应的待分配数量与目标任务执行对象的历史任务量进行求和，得到多个总任务量，其中，多个总任务量与多个目标任务执行对象一一对应；

步骤s402：计算多个总任务量的第二方差；

步骤s403：当第二方差大于第二预设阈值时，利用预设的第二均衡策略，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

在本发明实施例中，第一均衡策略与第二均衡策略可以相同，也可以不同。并且，当某待分配任务指定有任务执行对象时，可以将该指定的任务执行对象作为该待分配任务的目标任务执行对象，并且该待分配任务在均衡调整的过程中不向其他任务执行对象转移分配。

在本发明实施例中，任务执行对象信息中还可以包括任务执行对象的任务容量，任务容量即任务执行对象能够执行的待分配任务的最大数量；此时，任务执行对象被分配的待分配任务的数量还要受到其任务容量的限制，例如，某任务执行对象的任务容量是10，则表示其最多能够被分配10个待分配任务。

具体地，当任务执行对象信息中还包括任务执行对象的任务容量时，一种将待分配任务分配给目标任务执行对象的方法如图5所示，即针对每一个目标任务执行对象，均执行：

步骤s501：计算待分配数量与任务容量的差值；

步骤s502：当差值大于第三预设阈值时，选择与差值相等数量的待分配任务，分配给与目标任务执行对象的属性相同的其他任务执行对象。

在本发明实施例中，对于未确定出目标任务执行对象的待分配任务，如图2中的待分配任务t4所示，此时的任务分配方法如图6所示，该方法主要包括以下步骤：

步骤s601：将待分配任务中未确定出目标任务执行对象的标记为分配失败的待分配任务；

步骤s602：递增分配失败的待分配任务的失败次数，并确定失败次数是否小于次数阈值；

步骤s603：当确定出失败次数小于次数阈值时，提高分配失败的待分配任务的优先级，并根据提高后的优先级，重新确定目标任务执行对象；

步骤s604：当确定出失败次数不小于次数阈值时，发送关于待分配任务分配失败的提示信息。

在本发明实施例中，在将待分配任务分配给目标任务执行对象之后，还可以包括：确定待分配任务中是否存在已成功分配但超时未处理的待分配任务；如果是，提高已成功分配但超时未处理的待分配任务的优先级，并根据提高后的优先级重新确定目标任务执行对象。

在本发明实施例中，也可以将已成功分配但超时未处理的待分配任务标记为分配失败的待分配任务，并递增其失败次数，当失败次数小于次数阈值，则提高分配失败的待分配任务的优先级，再根据提高后的优先级，重新确定目标任务执行对象；当失败次数不小于次数阈值时，发送关于待分配任务分配失败的提示信息。

在本发明一个优选的实施例中，发送关于待分配任务分配失败的提示信息之后，可以由人工分配多次分配失败的待分配任务。

根据本发明实施例的一种任务分配方法可以看出，能够在获取到待分配任务信息以及任务执行对象信息之后，自动构建出待分配任务与任务执行对象之间的关联关系，再利用最小费用最大流算法，从任务执行对象中确定出目标任务执行对象，并将待分配任务分配给目标任务执行对象，从而实现了任务的自动分配，不仅提升了任务分配的效率和正确率，而且保证了任务的合理分配，进而实现了银行内部人力资源的充分利用。

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

如图7所示，本发明实施例的一种任务分配装置700包括：信息获取模块701、关联关系构建模块702、对象确定模块703以及分配模块704；其中：

信息获取模块701，用于获取待分配任务信息以及任务执行对象信息，待分配任务信息中包括待分配任务的种类，任务执行对象信息中包括任务执行对象的属性；

关联关系构建模块702，用于根据待分配任务的种类以及任务执行对象的属性，构建待分配任务与任务执行对象之间的关联关系，其中，关联关系指示了待分配任务与任务执行对象是否匹配；

对象确定模块703，用于利用最小费用最大流算法，根据关联关系，确定目标任务执行对象；

分配模块704，用于当确定出目标任务执行对象时，将待分配任务分配给目标任务执行对象。

在本发明实施例中，关联关系构建模块702，进一步用于：针对每一个任务执行对象，均执行：确定待分配任务的种类是否与任务执行对象的属性相对应，如果是，确定待分配任务与任务执行对象相匹配；否则确定待分配任务与任务执行对象不匹配。

在本发明实施例中，关联关系构建模块702，进一步用于：根据关联关系，生成待分配任务与任务执行对象之间的二分图，其中，二分图中包括待分配任务与任务执行对象的匹配度，匹配度是基于关联关系得到的。

在本发明实施例中，关联关系构建模块702，进一步用于：根据以下任意一个或多个条件，计算匹配度：任务执行对象为目标待分配任务的优先处理对象时的得分、任务执行对象处理与目标待分配任务的种类相同的历史任务时的质量得分、任务执行对象处理所述历史任务时的效率得分、任务执行对象是否属于目标待分配任务的发起机构、和/或任务执行对象处理历史任务时的任务执行比重；其中，目标待分配任务的种类与任务执行对象的属性相对应。

在本发明实施例中，对象确定模块703，进一步用于：利用最小费用最大流算法，根据匹配度，在二分图中确定目标任务执行对象。

在本发明实施例中，当关联关系指示了待分配任务与任务执行对象不匹配时，匹配度为零。

在本发明实施例中，分配模块704，进一步用于：针对属性相同的多个目标任务执行对象，确定每一个目标任务执行对象对应的待分配任务的待分配数量；根据待分配数量，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

在本发明实施例中，分配模块704，进一步用于：计算多个待分配数量的第一方差；当第一方差大于第一预设阈值时，利用预设的第一均衡策略，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

在本发明实施例中，任务执行对象信息中还包括：任务执行对象在预设历史时段内完成的历史任务量；分配模块704，进一步用于：分别将每一个目标任务执行对象对应的待分配数量与目标任务执行对象的历史任务量进行求和，得到多个总任务量，其中，多个总任务量与多个目标任务执行对象一一对应；计算多个总任务量的第二方差；当第二方差大于第二预设阈值时，利用预设的第二均衡策略，将与目标任务执行对象相匹配的待分配任务分配给多个目标任务执行对象。

在本发明实施例中，任务执行对象信息中还包括：任务执行对象的任务容量；分配模块704，进一步用于：针对每一个目标任务执行对象，均执行：计算待分配数量与任务容量的差值；当差值大于第三预设阈值时，选择与差值相等数量的待分配任务，分配给与目标任务执行对象的属性相同的其他任务执行对象。

在本发明实施例中，待分配任务信息中还包括：待分配任务的优先级；对象确定模块703，进一步用于：利用最小费用最大流算法，根据关联关系以及优先级，确定目标任务执行对象。

在本发明实施例中，任务执行对象信息中还包括：任务执行对象的任务执行效率；对象确定模块703，进一步用于：利用最小费用最大流算法，根据关联关系、优先级以及任务执行效率，确定目标任务执行对象。

在本发明实施例中，当未确定出目标任务执行对象时，分配模块704，进一步用于：将待分配任务中未确定出目标任务执行对象的标记为分配失败的待分配任务；递增分配失败的待分配任务的失败次数，并确定失败次数是否小于次数阈值；当确定出失败次数小于次数阈值时，提高分配失败的待分配任务的优先级，并根据提高后的优先级，重新确定目标任务执行对象。

在本发明实施例中，分配模块704，进一步用于：当确定出失败次数不小于次数阈值时，发送关于待分配任务分配失败的提示信息。

在本发明实施例中，在将待分配任务分配给目标任务执行对象之后，分配模块704，进一步用于：确定待分配任务中是否存在已成功分配但超时未处理的待分配任务；如果是，提高已成功分配但超时未处理的待分配任务的优先级，并根据提高后的优先级重新确定目标任务执行对象。

在本发明实施例中，最小费用最大流算法为以下任意一种：spfa算法、zkw算法、dijkstra算法或dinic算法。

根据本发明实施例的一种任务分配装置可以看出，能够在获取到待分配任务信息以及任务执行对象信息之后，自动构建出待分配任务与任务执行对象之间的关联关系，再利用最小费用最大流算法，从任务执行对象中确定出目标任务执行对象，并将待分配任务分配给目标任务执行对象，从而实现了任务的自动分配，不仅提升了任务分配的效率和正确率，而且保证了任务的合理分配，进而实现了银行内部人力资源的充分利用。

除了由上述一种任务分配装置分配待分配任务之外，在本发明一个优选的实施例中，还可以由智能管控平台以及任务策略调度平台共同分配待分配任务。具体地，如图8所示，图8是一种任务分配系统，该任务分配系统800包括智能管控平台801以及任务策略调度平台802；其中：

智能管控平台801，用于按优先级获取待分配任务信息；获取任务执行对象信息；向任务策略调度平台802发送任务分配请求，该任务分配请求中包括待分配任务信息以及任务执行对象信息；接收任务策略调度平台802返回的分配结果；对该分配结果进行检查，确定是否存在分配失败的待分配任务；将分配成功的待分配任务分配至对应的目标任务执行对象；对分配失败的待分配任务执行预设的再分配策略；

任务策略调度平台802，用于接收并解析智能管控平台801发来的任务分配请求，得到待分配任务信息以及任务执行对象信息；根据待分配任务信息以及任务执行对象信息，构建二分图；利用最小费用最大流，根据二分图，得到分配结果；对该分配结果合并处理后发送给智能管控平台801。

其中，预设的再分配策略可以包括：

递增分配失败的待分配任务的失败次数，并确定失败次数是否小于次数阈值；

当确定出失败次数小于次数阈值时，提高分配失败的待分配任务的优先级，并根据提高后的优先级，重新确定目标任务执行对象；

当确定出失败次数不小于次数阈值时，发送关于该待分配任务分配失败的提示信息。

图9示出了可以应用本发明实施例的一种任务分配方法或一种任务分配装置的示例性系统架构900。

如图9所示，系统架构900可以包括终端设备901、902、903，网络904和电子设备905。网络904用以在终端设备901、902、903和电子设备905之间提供通信链路的介质。网络904可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备901、902、903通过网络904与电子设备905交互，以接收或发送消息等。终端设备901、902、903上可以安装有各种客户端应用，例如网上银行、银行管理系统等。

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

电子设备905可以是提供各种服务的服务器，例如对用户利用终端设备901、902、903所浏览的银行管理系统提供支持的后台管理服务器。后台管理服务器可以对接收到的任务分配请求等数据进行分析等处理，并将处理结果(例如任务分配信息)反馈给终端设备。

需要说明的是，本发明实施例所提供的一种任务分配方法一般由电子设备905执行，相应地，一种任务分配装置一般设置于电子设备905中。

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

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

如图10所示，计算机系统1000包括中央处理单元(cpu)1001，其可以根据存储在只读存储器(rom)1002中的程序或者从存储部分1008加载到随机访问存储器(ram)1003中的程序而执行各种适当的动作和处理。在ram1003中，还存储有系统1000操作所需的各种程序和数据。cpu1001、rom1002以及ram1003通过总线1004彼此相连。输入/输出(i/o)接口1005也连接至总线1004。

以下部件连接至i/o接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分1009。通信部分909经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至i/o接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。

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

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

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

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

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：获取待分配任务信息以及任务执行对象信息，待分配任务信息中包括待分配任务的种类，任务执行对象信息中包括任务执行对象的属性；根据待分配任务的种类以及任务执行对象的属性，构建待分配任务与任务执行对象之间的关联关系，其中，关联关系指示了待分配任务与任务执行对象是否匹配；利用最小费用最大流算法，根据关联关系，确定目标任务执行对象；当确定出目标任务执行对象时，将待分配任务分配给目标任务执行对象。

根据本发明实施例的技术方案，能够在获取到待分配任务信息以及任务执行对象信息之后，自动构建出待分配任务与任务执行对象之间的关联关系，再利用最小费用最大流算法，从任务执行对象中确定出目标任务执行对象，并将待分配任务分配给目标任务执行对象，从而实现了任务的自动分配，不仅提升了任务分配的效率和正确率，而且保证了任务的合理分配，进而实现了银行内部人力资源的充分利用。

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