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

权利要求书

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

获取任务所需特征的任务特征数据，以及节点所具备特征的节点特征数据；

基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵；

根据所述初始的节点可做任务矩阵生成分配矩阵，并根据所述分配矩阵将所述任务分配给所述节点。

2.根据权利要求1所述的方法，其特征在于，

所述特征包括：数值特征、非数值特征；

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

3.根据权利要求2所述的方法，其特征在于，所述基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵，包括：

基于所述特征顺序中的特征标识顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量；

根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵；

根据所述初始矩阵确定所述初始的节点可做任务矩阵。

4.根据权利要求3所述的方法，其特征在于，所述基于所述特征顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量，包括：

根据所述特征标识顺序，对各任务的任务特征数据中的特征值进行排序，得到各任务的任务特征值数列，将所述任务特征值数列作为各任务的任务特征向量；以及，

根据所述特征标识顺序，对各节点的节点特征数据中的特征值进行排序，得到各节点的节点特征值数列，将所述节点特征值数列作为各节点的节点特征向量。

5.根据权利要求3所述的方法，其特征在于，所述根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵，包括：

依次遍历各任务特征向量和各节点特征向量；

将所述任务特征向量与所述节点特征向量中的、相同特征标识所对应的元素进行比较，以确定所述节点处理所述任务的初始能力值；

将各节点处理各任务的初始能力值，作为所述初始矩阵中的元素。

6.根据权利要求5所述的方法，其特征在于，所述将所述任务特征向量与所述节点特征向量中的、相同特征标识所对应的元素进行比较，以确定所述节点处理所述任务的初始能力值，包括：

对于每一特征标识，判断该特征标识所对应的节点特征值是否不小于该特征标识所对应的任务特征值；

若存在否，以0值作为所述节点处理所述任务的初始能力值；

若都是，对于非0值的任务特征值所对应的第一特征标识，确定所述第一特征标识所对应的任务特征值f₁，以及所述第一特征标识所对应的节点特征值f₂；以作为所述节点处理所述任务的关于所述第一特征标识的特征能力值；对于0值的任务特征值所对应的第二特征标识，以1值作为所述节点处理所述任务的关于所述第二特征标识的特征能力值；其中，表示对向下取整后确定的值；以所述节点处理所述任务的所有特征能力值的乘积，作为所述节点处理所述任务的初始能力值。

7.根据权利要求3所述的方法，其特征在于，所述根据所述初始矩阵确定所述初始的节点可做任务矩阵，包括：

对于每一节点，确定所述初始矩阵中该节点处理各任务的初始能力值数列；

确定所述初始能力值数列中非0值中的最小值a；

将所述节点的初始能力值数列复制达到a个，并将所述节点的所述a个初始能力值数列中所有非0值更新为1值，作为该节点的a个目标能力值数列；

根据所有节点的所有目标能力值数列，生成所述初始的节点可做任务矩阵。