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

说明书

本发明公开了一种任务分配方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：获取任务所需特征的任务特征数据，以及节点所具备特征的节点特征数据；基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵；根据所述初始的节点可做任务矩阵生成分配矩阵，并根据所述分配矩阵将所述任务分配给所述节点。该实施方式能够根据任务所需特征和节点所具备特征建立节点可做任务矩阵、再根据节点可做任务矩阵确定分配矩阵、进而可以根据分配矩阵将任务分配给节点，并且基于矩阵进行计算能够便于计算机处理，进而达到快速、均衡、尽量多地分配任务的效果。

技术领域

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

背景技术

在任务分配应用场景中，通常是多个待解决的任务需要分配给多个可以处理任务的节点(操作员)；在一些场景中，每个任务都需要不同的特征(能力)，同时每个节点具备不同的特征(能力)，在这种情况下，分配任务时需要将各任务分配给满足该任务特征要求的节点。

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

现有技术中通常是节点(操作员)根据所具备的特征主动挑选相适应的任务，或是将任务随机分配给相适应的节点(操作员)；常常出现节点(操作员)分配到的任务量不均，或者任务分配不合理(如较难执行的任务分配不出去)的现象。

发明内容

有鉴于此，本发明实施例提供一种任务分配方法和装置，根据任务所需特征和节点所具备特征建立节点可做任务矩阵、再根据节点可做任务矩阵确定分配矩阵、进而可以根据分配矩阵将任务分配给节点，并且基于矩阵进行计算能够便于计算机处理，进而达到快速、均衡、尽量多地分配任务的效果。

为实现上述目的，根据本发明实施例的一个方面，提供了一种任务分配方法，包括：获取任务所需特征的任务特征数据，以及节点所具备特征的节点特征数据；基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵；根据所述初始的节点可做任务矩阵生成分配矩阵，并根据所述分配矩阵将所述任务分配给所述节点。

可选地，所述特征包括：数值特征、非数值特征；所述特征数据包括：特征标识、特征值；其中，所述数值特征的特征值为自然数；所述非数值特征的特征值为0或1。

可选地，所述基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵，包括：基于所述特征顺序中的特征标识顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量；根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵；根据所述初始矩阵确定所述初始的节点可做任务矩阵。

可选地，所述基于所述特征顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量，包括：根据所述特征标识顺序，对各任务的任务特征数据中的特征值进行排序，得到各任务的任务特征值数列，将所述任务特征值数列作为各任务的任务特征向量；以及，根据所述特征标识顺序，对各节点的节点特征数据中的特征值进行排序，得到各节点的节点特征值数列，将所述节点特征值数列作为各节点的节点特征向量。

可选地，所述根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵，包括：依次遍历各任务特征向量和各节点特征向量；将所述任务特征向量与所述节点特征向量中的、相同特征标识所对应的元素进行比较，以确定所述节点处理所述任务的初始能力值；将各节点处理各任务的初始能力值，作为所述初始矩阵中的元素。