一种任务分配方法和装置制造方法及图纸

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

【技术实现步骤摘要】
一种任务分配方法和装置
本专利技术涉及计算机
，尤其涉及一种任务分配方法和装置。
技术介绍
在任务分配应用场景中，通常是多个待解决的任务需要分配给多个可以处理任务的节点(操作员)；在一些场景中，每个任务都需要不同的特征(能力)，同时每个节点具备不同的特征(能力)，在这种情况下，分配任务时需要将各任务分配给满足该任务特征要求的节点。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：现有技术中通常是节点(操作员)根据所具备的特征主动挑选相适应的任务，或是将任务随机分配给相适应的节点(操作员)；常常出现节点(操作员)分配到的任务量不均，或者任务分配不合理(如较难执行的任务分配不出去)的现象。
技术实现思路
有鉴于此，本专利技术实施例提供一种任务分配方法和装置，根据任务所需特征和节点所具备特征建立节点可做任务矩阵、再根据节点可做任务矩阵确定分配矩阵、进而可以根据分配矩阵将任务分配给节点，并且基于矩阵进行计算能够便于计算机处理，进而达到快速、均衡、尽量多地分配任务的效果。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种任务分配方法，包括：获取任务所需特征的任务特征数据，以及节点所具备特征的节点特征数据；基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵；根据所述初始的节点可做任务矩阵生成分配矩阵，并根据所述分配矩阵将所述任务分配给所述节点。可选地，所述特征包括：数值特征、非数值特征；所述特征数据包括：特征标识、特征值；其中，所述数值特征的特征值为自然数；所述非数值特征的特征值为0或1。可选地，所述基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵，包括：基于所述特征顺序中的特征标识顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量；根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵；根据所述初始矩阵确定所述初始的节点可做任务矩阵。可选地，所述基于所述特征顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量，包括：根据所述特征标识顺序，对各任务的任务特征数据中的特征值进行排序，得到各任务的任务特征值数列，将所述任务特征值数列作为各任务的任务特征向量；以及，根据所述特征标识顺序，对各节点的节点特征数据中的特征值进行排序，得到各节点的节点特征值数列，将所述节点特征值数列作为各节点的节点特征向量。可选地，所述根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵，包括：依次遍历各任务特征向量和各节点特征向量；将所述任务特征向量与所述节点特征向量中的、相同特征标识所对应的元素进行比较，以确定所述节点处理所述任务的初始能力值；将各节点处理各任务的初始能力值，作为所述初始矩阵中的元素。可选地，所述将所述任务特征向量与所述节点特征向量中的、相同特征标识所对应的元素进行比较，以确定所述节点处理所述任务的初始能力值，包括：对于每一特征标识，判断该特征标识所对应的节点特征值是否不小于该特征标识所对应的任务特征值；若存在否，以0值作为所述节点处理所述任务的初始能力值；若都是，对于非0值的任务特征值所对应的第一特征标识，确定所述第一特征标识所对应的任务特征值f1，以及所述第一特征标识所对应的节点特征值f2；以作为所述节点处理所述任务的关于所述第一特征标识的特征能力值；对于0值的任务特征值所对应的第二特征标识，以1值作为所述节点处理所述任务的关于所述第二特征标识的特征能力值；其中，表示对向下取整后确定的值；以所述节点处理所述任务的所有特征能力值的乘积，作为所述节点处理所述任务的初始能力值。可选地，所述根据所述初始矩阵确定所述初始的节点可做任务矩阵，包括：对于每一节点，确定所述初始矩阵中该节点处理各任务的初始能力值数列；确定所述初始能力值数列中非0值中的最小值a；将所述节点的初始能力值数列复制达到a个，并将所述节点的所述a个初始能力值数列中所有非0值更新为1值，作为该节点的a个目标能力值数列；根据所有节点的所有目标能力值数列，生成所述初始的节点可做任务矩阵。可选地，所述根据所述初始的节点可做任务矩阵生成分配矩阵，包括：生成与所述初始的节点可做任务矩阵的行数、列数相同的全0矩阵，作为待选矩阵；基于预设算法，对所述初始的节点可做任务矩阵和所述待选矩阵分别进行N次完整更新，得到N对更新后的节点可做任务矩阵和更新后的待选矩阵；其中，N为预设个数；从所述N个更新后的待选矩阵中选出1值元素最多的一个更新后的待选矩阵，作为所述分配矩阵。可选地，所述基于预设算法，对所述初始的节点可做任务矩阵和所述待选矩阵进行一次完整更新，包括：遍历所述初始的节点可做任务矩阵中的行和列，将全0元素的行和列从所述初始的节点可做任务矩阵中删除，作为对所述初始的节点可做任务矩阵的预处理；重复执行以下步骤，更新所述预处理后的节点可做任务矩阵和所述待选矩阵，直到满足结束条件：遍历所述预处理后的节点可做任务矩阵中的行和列，判断行或列中是否存在唯一的1值元素；若是，根据预设的随机算法从存在唯一1值元素的行或列中选出一个1值元素；若否，从所述预处理后的节点可做任务矩阵的行或列中确定包含1值元素的个数最少的行或列，并根据预设的随机算法从中选出一个1值元素；将该选出的1值元素所在的行以及列从所述预处理后的节点可做任务矩阵中删除，以更新所述节点可做任务矩阵；并根据该选出的1值元素所指示的节点信息和任务信息确定目标坐标，在所述待选矩阵中，将所述目标坐标的元素更新为1，以更新所述待选矩阵；其中，所述结束条件包括：所述更新后的节点可做任务矩阵为全0矩阵，或者所述更新后的节点可做任务矩阵为空矩阵。可选地，当满足的所述结束条件是所述更新后的节点可做任务矩阵为全0矩阵时，还包括：重复执行以下步骤，对所述更新后的节点可做任务矩阵和所述更新后的待选矩阵做二次更新，直到满足第二结束条件：根据所述更新后的节点可做任务矩阵，确定未分配节点和未分配任务；以及根据所述更新后的待选矩阵，确定已分配节点和已分配任务；从所述未分配任务中选出一个作为待分配任务；基于预设的查找算法，从所述已分配节点和所述已分配任务中分别确定与所述待分配任务对应的重分配节点、重分配任务，以及从所述未分配节点中确定待分配节点；对所述待分配任务、重分配节点、重分配任务、待分配节点进行重新配对；根据所述重新配对结果对所述更新后的节点可做任务矩阵和所述更新后的待选矩阵做二次更新，所述二次更新包括：删除所述更新后的节点可做任务矩阵中的行和列，以及根据所述重新配对结果调整所述更新后的待选矩阵中元素的值；其中，所述第二结束条件包括：所述二次更新后的节点可做任务矩阵更新为空矩阵，或者所述二次更新地花费时间达到时间阈值。可选地，所述任务分配方法还包括：所述能力特征有序集是根据所述任务所需特征确定的；以及，当所述任务所需特征存在更新时，对所述能力特征有序集进行更新。<本文档来自技高网...

【技术保护点】
1.一种任务分配方法，其特征在于，包括：/n获取任务所需特征的任务特征数据，以及节点所具备特征的节点特征数据；/n基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵；/n根据所述初始的节点可做任务矩阵生成分配矩阵，并根据所述分配矩阵将所述任务分配给所述节点。/n

【技术特征摘要】
1.一种任务分配方法，其特征在于，包括：
获取任务所需特征的任务特征数据，以及节点所具备特征的节点特征数据；
基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵；
根据所述初始的节点可做任务矩阵生成分配矩阵，并根据所述分配矩阵将所述任务分配给所述节点。


2.根据权利要求1所述的方法，其特征在于，
所述特征包括：数值特征、非数值特征；
所述特征数据包括：特征标识、特征值；其中，所述数值特征的特征值为自然数；所述非数值特征的特征值为0或1。


3.根据权利要求2所述的方法，其特征在于，所述基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵，包括：
基于所述特征顺序中的特征标识顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量；
根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵；
根据所述初始矩阵确定所述初始的节点可做任务矩阵。


4.根据权利要求3所述的方法，其特征在于，所述基于所述特征顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量，包括：
根据所述特征标识顺序，对各任务的任务特征数据中的特征值进行排序，得到各任务的任务特征值数列，将所述任务特征值数列作为各任务的任务特征向量；以及，
根据所述特征标识顺序，对各节点的节点特征数据中的特征值进行排序，得到各节点的节点特征值数列，将所述节点特征值数列作为各节点的节点特征向量。


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


6.根据权利要求5所述的方法，其特征在于，所述将所述任务特征向量与所述节点特征向量中的、相同特征标识所对应的元素进行比较，以确定所述节点处理所述任务的初始能力值，包括：
对于每一特征标识，判断该特征标识所对应的节点特征值是否不小于该特征标识所对应的任务特征值；
若存在否，以0值作为所述节点处理所述任务的初始能力值；
若都是，对于非0值的任务特征值所对应的第一特征标识，确定所述第一特征标识所对应的任务特征值f1，以及所述第一特征标识所对应的节点特征值f2；以作为所述节点处理所述任务的关于所述第一特征标识的特征能力值；对于0值的任务特征值所对应的第二特征标识，以1值作为所述节点处理所述任务的关于所述第二特征标识的特征能力值；其中，表示对向下取整后确定的值；以所述节点处理所述任务的所有特征能力值的乘积，作为所述节点处理所述任务的初始能力值。


7.根据权利要求3所述的方法，其特征在于，所述根据所述初始矩阵确定所述初始的节点可做任务矩阵，包括：
对于每一节点，确定所述初始矩阵中该节点处理各任务的初始能力值数列；
确定所述初始能力值数列中非0值中的最小值a；
将所述节点的初始能力值数列复制达到a个，并将所述节点的所述a个初始能力值数列中所有非0值更新为1值，作为该节点的a个目标能力值数列；
根据所有节点的所有目标能力值数列，生成所述初始的节点可做任务矩阵。


8.根据权利要求1-7所述的方法，其特征在于，所述根据所述初始的节点可做任务矩阵生成分配矩阵，包括：
生成与所述初始的节点可做任务矩阵的行数、列数相同的全0矩阵，作为待选矩阵；
基于预设算法，对所述初始的节点可做任务矩阵和所述待选矩阵分别进行N次完整更新，得到N对更新后的节点可做任务矩阵和更新后的待选矩阵；其中，N为预设个数；
从所述N个更新后的待选矩阵中选出1值元素最多的一个更新后的待选矩阵，作为所述分配矩阵。


9.根据权利要求8所述的方法，其特征在于，所述基于预设算法，对所述初始的节点可做任务矩阵和所述待选矩阵进行一次完整更新，包括：
遍历所述初始的节点可做任务矩阵中的行和列，将全0元素的行和列从所述初始的节点可做任务矩阵中删除，作为对所述初始的节点可做任务矩阵的预处理；
重复执行以下步骤，更新所述预处理后的节点可做任务矩阵和所述待选矩阵，直到满足结束条件：
遍历所述预处理后的节点可做任务矩阵中的行和列，判断行或列中是否存在唯一的1值元素；
若是，根据预设的随机算法从存在唯一1值...

【专利技术属性】
技术研发人员：许笠，
申请(专利权)人：中国建设银行股份有限公司，建信金融科技有限责任公司，
类型：发明
国别省市：北京;11