买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国建设银行股份有限公司

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

主权项：1.一种任务分配方法，其特征在于，包括：获取任务所需特征的任务特征数据，以及节点所具备特征的节点特征数据；基于特征有序集中的特征顺序，根据所述任务特征数据和所述节点特征数据，确定初始的节点可做任务矩阵，包括：基于所述特征顺序中的特征标识顺序，根据所述任务特征数据和所述节点特征数据，分别确定各任务的任务特征向量，以及各节点的节点特征向量；根据所述任务特征向量和所述节点特征向量确定节点可做任务的初始矩阵；根据所述初始矩阵确定所述初始的节点可做任务矩阵；根据所述初始的节点可做任务矩阵生成分配矩阵，包括：生成与所述初始的节点可做任务矩阵的行数、列数相同的全0矩阵，作为待选矩阵；基于预设算法，对所述初始的节点可做任务矩阵和所述待选矩阵分别进行N次完整更新，得到N对更新后的节点可做任务矩阵和更新后的待选矩阵；其中，N为预设个数；从所述N个更新后的待选矩阵中选出1值元素最多的一个更新后的待选矩阵，作为所述分配矩阵；其中，所述基于预设算法，对所述初始的节点可做任务矩阵和所述待选矩阵进行一次完整更新，包括：遍历所述初始的节点可做任务矩阵中的行和列，将全0元素的行和列从所述初始的节点可做任务矩阵中删除，作为对所述初始的节点可做任务矩阵的预处理；重复执行以下步骤，更新所述预处理后的节点可做任务矩阵和所述待选矩阵，直到满足结束条件：遍历所述预处理后的节点可做任务矩阵中的行和列，判断行或列中是否存在唯一的1值元素；若是，根据预设的随机算法从存在唯一1值元素的行或列中选出一个1值元素；若否，从所述预处理后的节点可做任务矩阵的行或列中确定包含1值元素的个数最少的行或列，并根据预设的随机算法从中选出一个1值元素；将该选出的1值元素所在的行以及列从所述预处理后的节点可做任务矩阵中删除，以更新所述节点可做任务矩阵；并根据该选出的1值元素所指示的节点信息和任务信息确定目标坐标，在所述待选矩阵中，将所述目标坐标的元素更新为1，以更新所述待选矩阵；其中，所述结束条件包括：所述更新后的节点可做任务矩阵为全0矩阵，或者所述更新后的节点可做任务矩阵为空矩阵；并根据所述分配矩阵将所述任务分配给所述节点。

全文数据：

权利要求：

百度查询： 中国建设银行股份有限公司 一种任务分配方法和装置