[发明专利]任务分配方法及装置

权利要求书

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

将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵；

响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务；

所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤之前，还包括：

根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型，所述优先级包括花费时间、花费费用和承担人数；

所述优先级的顺序与所述任务分配模型相对应；

所述任务包括多个子任务，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级，所述将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵步骤，包括：

S1，确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务；

S2，建立第一集合，将已分配关键子任务的承担者加入所述第一集合；

S3，从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数；

S4，若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务；

重复执行步骤S3-S4，直至全部子任务均分配完成。

2.根据权利要求1所述的任务分配方法，其特征在于，所述分配矩阵满足预设的约束条件，包括：

所述分配矩阵满足子任务的总花费时间小于预设的第二阈值，且子任务的总花费费用小于预设的第三阈值，且子任务的总承担者人数小于预设的第四阈值。

3.根据权利要求1或2所述的任务分配方法，其特征在于，所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费费用，所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费时间，所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。

4.一种任务分配装置，其特征在于，包括：

计算模块，用于将与任务对应的花费费用矩阵、花费时间矩阵、承担匹配关系矩阵输入预设的任务分配模型，得到分配矩阵；

任务分配模块，用于响应于所述分配矩阵满足预设的约束条件，根据所述分配矩阵分配所述任务；

所述装置，还包括：

确定模块，用于根据接收到的优先级设置指令，确定与所述优先级匹配的任务分配模型，所述优先级包括花费时间、花费费用和承担人数；

所述优先级的顺序与所述任务分配模型相对应；

所述任务包括多个子任务，所述优先级包括承担人数的优先级高于花费费用的优先级，且承担人数的优先级低于花费时间的优先级，所述计算模块，包括：

第一分配子模块，用于确定各个子任务中花费时间最长的子任务作为关键子任务，从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者，为该花费时间最少的承担者分配所述关键子任务；

加入集合模块，用于建立第一集合，将已分配关键子任务的承担者加入所述第一集合；

确定子模块，用于从未分配承担者的子任务中任意选择一个子任务，根据承担匹配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数；

第二分配子模块，用于若存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者，为该承担者分配该子任务；若不存在所述能力匹配指数大于预设的第一阈值的候选承担者，则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者，为该承担者分配该子任务；

重复执行确定子模块和第二分配子模块，直至全部子任务均分配完成。