任务分配方法及装置.pdf

《任务分配方法及装置.pdf》由会员分享，可在线阅读，更多相关《任务分配方法及装置.pdf（13页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 201911107375.7 (22)申请日 2019.11.13 (71)申请人 中国联合网络通信集团有限公司 地址 100033 北京市西城区金融大街21号 (72)发明人 张肖刘馨靖张燕超 (74)专利代理机构 北京天昊联合知识产权代理 有限公司 11112 代理人 彭瑞欣刘悦晗 (51)Int.Cl. G06F 9/48(2006.01) (54)发明名称 任务分配方法及装置 (57)摘要 本申请公开了一种任务分配方法及装置， 该 方法包括： 将与任务对应的花费费用矩阵、。

2、 花费 时间矩阵、 承担匹配关系矩阵输入预设的任务分 配模型， 得到分配矩阵； 响应于所述分配矩阵满 足预设的约束条件， 根据所述分配矩阵分配所述 任务。 针对现有的项目支撑智能中台调度中， 综 合考虑任务的花费时间、 花费费用、 承担人数的 因素， 对一线的业务需求进行有针对性的分发调 度， 提供了任务分配的效率， 进而保证项目实施 阶段的交付。 权利要求书2页 说明书8页 附图2页 CN 110851260 A 2020.02.28 CN 110851260 A 1.一种任务分配方法， 其特征在于， 包括： 将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵输入预设的任务分 配。

3、模型， 得到分配矩阵； 响应于所述分配矩阵满足预设的约束条件， 根据所述分配矩阵分配所述任务。 2.根据权利要求1所述的任务分配方法， 其特征在于， 所述将与任务对应的花费费用矩 阵、 花费时间矩阵、 承担匹配关系矩阵输入预设的任务分配模型， 得到分配矩阵步骤之前， 还包括： 根据接收到的优先级设置指令， 确定与所述优先级匹配的任务分配模型， 所述优先级 包括花费时间、 花费费用和承担人数。 3.根据权利要求2所述的任务分配方法， 其特征在于， 所述任务包括多个子任务， 所述 优先级包括承担人数的优先级高于花费费用的优先级， 且承担人数的优先级低于花费时间 的优先级， 所述将与任务对应的花费费。

4、用矩阵、 花费时间矩阵、 承担匹配关系矩阵输入预设 的任务分配模型， 得到分配矩阵步骤， 包括： S1， 确定各个子任务中花费时间最长的子任务作为关键子任务， 从花费时间矩阵中找 出该关键子任务对应的花费时间最少的承担者， 为该花费时间最少的承担者分配所述关键 子任务； S2， 建立第一集合， 将已分配关键子任务的承担者加入所述第一集合； S3， 从未分配承担者的子任务中任意选择一个子任务， 根据承担匹配关系矩阵确定所 述第一集合中各承担者执行该子任务对应的能力匹配指数； S4， 若存在所述能力匹配指数大于预设的第一阈值的候选承担者， 则根据花费费用矩 阵从所述候选承担者中找出花费费用最少的承。

5、担者， 为该承担者分配该子任务， 并将该承 担者加入所述第一集合； 若不存在所述能力匹配指数大于预设的第一阈值的候选承担者， 则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者， 为该承担者 分配该子任务， 并将该承担者加入所述第一集合； 重复执行步骤S3-S4， 直至全部子任务均分配完成。 4.根据权利要求1所述的任务分配方法， 其特征在于， 所述分配矩阵满足预设的约束条 件， 包括： 所述分配矩阵满足子任务的总花费时间小于预设的第二阈值， 且子任务的总花费费用 小于预设的第三阈值， 且子任务的总承担者人数小于预设的第四阈值。 5.根据权利要求1-4任意一项所述的任务分配方法。

6、， 其特征在于， 所述花费费用矩阵的 元素表示承担者承担对应的子任务所需的花费时间， 所述花费时间矩阵的元素表示承担者 承担对应的子任务所需的花费费用， 所述承担匹配关系矩阵的元素表示承担者承担对应的 子任务所具备的能力匹配指数。 6.一种任务分配装置， 其特征在于， 包括： 计算模块， 用于将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵输入 预设的任务分配模型， 得到分配矩阵； 任务分配模块， 用于响应于所述分配矩阵满足预设的约束条件， 根据所述分配矩阵分 配所述任务。 7.根据权利要求6所述的任务分配装置， 其特征在于， 所述装置， 还包括： 权利要求书 1/2 页 2 C。

7、N 110851260 A 2 确定模块， 用于根据接收到的优先级设置指令， 确定与所述优先级匹配的任务分配模 型， 所述优先级包括花费时间、 花费费用和承担人数。 8.根据权利要求7所述的任务分配装置， 其特征在于， 所述任务包括多个子任务， 所述 优先级包括承担人数的优先级高于花费费用的优先级， 且承担人数的优先级低于花费时间 的优先级， 所述计算模块， 包括： 第一分配子模块， 用于确定各个子任务中花费时间最长的子任务作为关键子任务， 从 花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者， 为该花费时间最少的承 担者分配所述关键子任务； 加入集合模块， 用于建立第一集合， 将已分。

8、配关键子任务的承担者加入所述第一集合； 确定子模块， 用于从未分配承担者的子任务中任意选择一个子任务， 根据承担匹配关 系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数； 第二分配子模块， 用于若存在所述能力匹配指数大于预设的第一阈值的候选承担者， 则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者， 为该承担者分配该 子任务， 并将该承担者加入所述第一集合； 若不存在所述能力匹配指数大于预设的第一阈 值的候选承担者， 则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承 担者， 为该承担者分配该子任务， 并将该承担者加入所述第一集合； 重复执行确定子模块和第。

9、二分配子模块， 直至全部子任务均分配完成。 9.根据权利要求6所述的任务分配装置， 其特征在于， 所述分配矩阵满足预设的约束条 件， 包括： 所述分配矩阵满足子任务的总花费时间小于预设的第二阈值， 且子任务的总花费费用 小于预设的第三阈值， 且子任务的总承担者人数小于预设的第四阈值。 10.根据权利要求6-9任意一项所述的任务分配装置， 其特征在于， 所述花费费用矩阵 的元素表示承担者承担对应的子任务所需的花费时间， 所述花费时间矩阵的元素表示承担 者承担对应的子任务所需的花费费用， 所述承担匹配关系矩阵的元素表示承担者承担对应 的子任务所具备的能力匹配指数。 权利要求书 2/2 页 3 CN。

10、 110851260 A 3 任务分配方法及装置 技术领域 0001 本申请属于数据处理领域， 具体涉及一种任务分配方法及装置。 背景技术 0002 当前业务需求分配依靠线下手段， 无相似的自动分配手段。 依靠线下分配的手段， 项目主主动的与承担者的项目经理沟通， 效率低下且局限,无法调动全国的力量和资源。 发明内容 0003 本申请针对当前业务需求分配依靠线下手段， 无相似的自动分配手段， 依靠线下 分配的手段效率低下且局限的问题， 提供一种任务分配方法及装置。 0004 本申请提供一种任务分配方法， 包括： 0005 将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵输入预设的。

11、任 务分配模型， 得到分配矩阵； 0006 响应于所述分配矩阵满足预设的约束条件， 根据所述分配矩阵分配所述任务。 0007 优选地， 所述将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵输 入预设的任务分配模型， 得到分配矩阵步骤之前， 还包括： 0008 根据接收到的优先级设置指令， 确定与所述优先级匹配的任务分配模型， 所述优 先级包括花费时间、 花费费用和承担人数。 0009 优选地， 所述任务包括多个子任务， 所述优先级包括承担人数的优先级高于花费 费用的优先级， 且承担人数的优先级低于花费时间的优先级， 所述将与任务对应的花费费 用矩阵、 花费时间矩阵、 承担匹配关系。

12、矩阵输入预设的任务分配模型， 得到分配矩阵步骤， 包括： 0010 S1， 确定各个子任务中花费时间最长的子任务作为关键子任务， 从花费时间矩阵 中找出该关键子任务对应的花费时间最少的承担者， 为该花费时间最少的承担者分配所述 关键子任务； 0011 S2， 建立第一集合， 将已分配关键子任务的承担者加入所述第一集合； 0012 S3， 从未分配承担者的子任务中任意选择一个子任务， 根据承担匹配关系矩阵确 定所述第一集合中各承担者执行该子任务对应的能力匹配指数； 0013 S4， 若存在所述能力匹配指数大于预设的第一阈值的候选承担者， 则根据花费费 用矩阵从所述候选承担者中找出花费费用最少的承。

13、担者， 为该承担者分配该子任务， 并将 该承担者加入所述第一集合； 若不存在所述能力匹配指数大于预设的第一阈值的候选承担 者， 则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者， 为该承 担者分配该子任务， 并将该承担者加入所述第一集合； 0014 重复执行步骤S3-S4， 直至全部子任务均分配完成. 0015 优选地， 所述分配矩阵满足预设的约束条件， 包括： 0016 所述分配矩阵满足子任务的总花费时间小于预设的第二阈值， 且子任务的总花费 说明书 1/8 页 4 CN 110851260 A 4 费用小于预设的第三阈值， 且子任务的总承担者人数小于预设的第四阈值。 00。

14、17 优选地， 所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时 间， 所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用， 所述承担匹 配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。 0018 本申请还提供一种任务分配装置， 包括： 0019 计算模块， 用于将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵 输入预设的任务分配模型， 得到分配矩阵； 0020 任务分配模块， 用于响应于所述分配矩阵满足预设的约束条件， 根据所述分配矩 阵分配所述任务。 0021 优选地， 所述装置， 还包括： 0022 确定模块， 用于根据接收到的优先级。

15、设置指令， 确定与所述优先级匹配的任务分 配模型， 所述优先级包括花费时间、 花费费用和承担人数。 0023 优选地， 所述任务包括多个子任务， 所述优先级包括承担人数的优先级高于花费 费用的优先级， 且承担人数的优先级低于花费时间的优先级， 所述计算模块， 包括： 0024 第一分配子模块， 用于确定各个子任务中花费时间最长的子任务作为关键子任 务， 从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者， 为该花费时间最 少的承担者分配所述关键子任务； 0025 加入集合模块， 用于建立第一集合， 将已分配关键子任务的承担者加入所述第一 集合； 0026 确定子模块， 用于从未分配承担。

16、者的子任务中任意选择一个子任务， 根据承担匹 配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数； 0027 第二分配子模块， 用于若存在所述能力匹配指数大于预设的第一阈值的候选承担 者， 则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者， 为该承担者分 配该子任务， 并将该承担者加入所述第一集合； 若不存在所述能力匹配指数大于预设的第 一阈值的候选承担者， 则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少 的承担者， 为该承担者分配该子任务， 并将该承担者加入所述第一集合； 0028 重复执行确定子模块和第二分配子模块， 直至全部子任务均分配完成。 00。

17、29 优选地， 所述分配矩阵满足预设的约束条件， 包括： 0030 所述分配矩阵满足子任务的总花费时间小于预设的第二阈值， 且子任务的总花费 费用小于预设的第三阈值， 且子任务的总承担者人数小于预设的第四阈值。 0031 优选地， 所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时 间， 所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用， 所述承担匹 配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。 0032 本申请提供的一种任务分配方法， 针对现有的项目支撑智能中台调度中， 综合考 虑任务的花费时间、 花费费用、 承担人数的因素， 对一线的业务需求进行。

18、有针对性的分发调 度， 提供了任务分配的效率， 进而保证项目实施阶段的交付。 附图说明 0033 图1为本申请第一实施例提供的一种任务分配方法的流程图； 说明书 2/8 页 5 CN 110851260 A 5 0034 图2为本申请第一实施例提供的一种任务分配方法的另一流程图； 0035 图3为本申请第二实施例提供的一种任务分配装置的结构示意图； 0036 图4为本申请第二实施例提供的一种任务分配装置的另一结构示意图。 具体实施方式 0037 为使本领域技术人员更好地理解本发明的技术方案， 下面结合附图和具体实施方 式对本发明作进一步详细描述。 0038 本申请提供一种任务分配方法、 装置。。

19、 以下分别结合本申请提供的实施例的附图 逐一进行详细说明。 0039 本申请第一实施例提供的一种任务分配方法如下： 0040 如图1所示， 其示出了本申请实施例提供的一种任务分配方法， 包括以下步骤。 0041 步骤S101,将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵输入 预设的任务分配模型， 得到分配矩阵。 0042 在该步骤中， 优选地， 所述花费费用矩阵的元素表示承担者承担对应的子任务所 需的花费时间， 所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用， 所述承担匹配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。 所述 花费费用矩阵的行和。

20、列分别表示承担者和子任务， 同理， 花费时间矩阵和承担匹配关系矩 阵的行和列也分别表示承担者和子任务。 针对这三个矩阵， 可以按照需求， 设定行代表承担 者， 列代表子任务， 也可以设定为行代表子任务， 列代表承担者， 此处不作限定。 所述分配矩 阵的元素为1或0， 行和列分别表示承担者和子任务， 当元素为1时， 表示将这个子任务分配 给对应的承担者， 当元素为0时， 表示这个子任务不分配给该承担者。 在本实施例中， 以行表 示承担者， 列表示子任务为例进行下面的论述。 0043 在步骤S101之前， 还包括建立承担匹配关系矩阵。 包括以下步骤。 0044 步骤1)， 数据采集。 0045 需。

21、要收集的数据有两类： 待分配的任务信息和承担单位和客户经理信息。 待分配 的任务信息如下表1： 0046 0047 表1 0048 承担单位接口人/客户经理信息如下表2： 说明书 3/8 页 6 CN 110851260 A 6 0049 0050 表2 0051 步骤2),数据标准化。 本步骤的目的是将承担单位接口人/客户经理信息的数据中 不同单位的变量映射到0-1的区间内， 即用向量规范化的方法针对每个特征变量X11到XN1 进行规范求规范化矩阵， 设矩阵为XXi1， i1,2N； 规范化决策矩阵YYi1， i1,2N, 其中 0052 0053 以此类推， 对6项特征变量进行标准化， 得。

22、到标准化之后的数据如下表3： 0054 0055 表3 0056 步骤3),求解承担单位/客户的能力值。 0057 选取承担单位/客户经理的能力特征向量， 按照逻辑回归模型， 计算能力阈值,即： 0058 0059 其中ij对应特征变量的影响参数， 值越大代表此变量对评价能力值的影响越大。 本申请中影响参数用依靠经验人工赋值的方法得到。 0060 步骤4),将所要分配的任务做拆解， 一个任务可以拆解成很多个子任务。 选择能力 阈值大于0.8的承担者作为本次项目的候选承担单位， 假设有N个候选承担者入围。 0061 步骤5),计算承担者对于子任务的承担匹配关系。 若一个任务分解为4个子任务， 则。

23、承担匹配关系矩阵如下： 说明书 4/8 页 7 CN 110851260 A 7 0062 0063 其中,Pij为第i个承担者承担第j个子任务的能力匹配指数， 本申请中采用的方法 是优先将专业类别与项目类别对应， 如一致， 则利用逻辑回归模型计算综合指标并将Pij赋 值(即步骤3)中的F(Z)， 如不一致， 则赋值为0。 也就是说， Pij是大于0.8小于1的数值或者 为0。 0064 在步骤S101之前， 还包括建立花费费用矩阵， 若一个任务分解为4个子任务， 则花 费费用矩阵如下： 0065 0066 其中,Mij为第i个承担者承担第j个子任务的花费费用。 0067 在步骤S101之前，。

24、 还包括建立花费时间矩阵， 若一个任务分解为4个子任务， 则花 费时间矩阵如下： ： 0068 0069 其中,Tij为第i个承担者承担第j个子任务的花费时间。 Mij、 Tij的值根据历史经 验预估。 0070 在步骤S101中， 将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵 输入预设的任务分配模型， 得到分配矩阵。 每个分配矩阵与一个任务对应， 综合考虑任务的 花费时间、 花费费用和承担人数等因素， 得到为每个子任务分配给哪一个承担者， 即建立每 个子任务与承担者的对应关系。 一个承担者可以对应多个子任务， 一个子任务只能对应一 个承担者， 即分配矩阵最终的承担者人数小于。

25、或等于子任务个数。 0071 步骤S102,响应于所述分配矩阵满足预设的约束条件， 根据所述分配矩阵分配所 述任务。 0072 优选地， 所述步骤S102,将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配 关系矩阵输入预设的任务分配模型， 得到分配矩阵步骤之前， 还包括： 0073 步骤S103,根据接收到的优先级设置指令， 确定与所述优先级匹配的任务分配模 型。 0074 在该步骤中， 可以人为的预先设定参考因素的优先级， 设定花费时间、 花费费用和 承担人数的优先级。 例如设定花费时间最少是最优先的一个选择， 其次考虑花费费用最少， 最后承担人数最少。 那么就设定花费时间的优先级高于。

26、花费费用的优先级高于承担人数的 优先级。 生成分配矩阵的模型无法计算得出唯一的精确解， 需要借助启发式算法来逼近最 说明书 5/8 页 8 CN 110851260 A 8 优解。 具体的， 优先级的顺序与任务分配模型相对应， 优先级的顺序有六种， 即花费费用、 花 费时间和承担人数三者排列组合的六种结果， 相对应的任务分配模型依据不同的优先级的 顺序也设置为六种。 使得在分配任务时根据考虑因素的优先级不同， 能得到不同的任务分 配结果。 即根据接收到的优先级设置指令， 确定与所述优先级匹配的任务分配模型。 0075 在一种优选的实施方式中， 所述优先级包括承担人数的优先级高于花费费用的优 先。

27、级， 且承担人数的优先级低于花费时间的优先级。 也就是说， 花费费用的优先级高于承担 人数的优先级高于花费时间的是最为优选的一个优先级。 在该最优的优先级的条件下， 根 据接收到的优先级设置指令， 确定与该最优的优先级匹配的任务分配模型。 所述步骤S101, 将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩阵输入预设的任务分配模 型， 得到分配矩阵步骤， 包括： 0076 S1， 确定各个子任务中花费时间最长的子任务作为关键子任务， 从花费时间矩阵 中找出该关键子任务对应的花费时间最少的承担者， 为该花费时间最少的承担者分配所述 关键子任务。 0077 S2， 建立第一集合， 将已。

28、分配关键子任务的承担者加入所述第一集合。 0078 S3， 从未分配承担者的子任务中任意选择一个子任务， 根据承担匹配关系矩阵确 定所述第一集合中各承担者执行该子任务对应的能力匹配指数。 0079 S4， 若存在所述能力匹配指数大于预设的第一阈值的候选承担者， 则根据花费费 用矩阵从所述候选承担者中找出花费费用最少的承担者， 为该承担者分配该子任务， 并将 该承担者加入所述第一集合； 若不存在所述能力匹配指数大于预设的第一阈值的候选承担 者， 则根据花费费用矩阵从未分配子任务的承担者中找出花费费用最少的承担者， 为该承 担者分配该子任务， 并将该承担者加入所述第一集合。 0080 重复执行步骤。

29、S3-S4， 直至全部子任务均分配完成。 0081 具体的， 例如， 若一个任务分解为4个子任务时， 候选承担者为N个(能力匹配指数 均大于0.8)， 在优先级为承担人数的优先级高于花费费用的优先级， 且承担人数的优先级 低于花费时间的优先级的情况下， 启发式算法的运算规则如下(i表示承担者， j表示子任 务)： 0082 步骤a， 首选4个子任务中花费时间最长的子任务作为关键子任务， 并把它分配成 花费时间矩阵T中所需要花费时间最短的承担者， 同时将相应的xij1,将已分配任务的承 担者放集合f。 0083 步骤b， j4的任意一个子任务， 集合f中有可承担该任务的承担者i(存在该子任 务对。

30、应的承担者的能力匹配指数大于第一阈值， 例如0.8， 不为0)， 则从可承担该子任务的 承担者中结合花费费用矩阵选出成本Mij最小的承担者， 将子任务分配给该承担者， 同时将 相应的xij1,将已分配子任务的承担者放集合f； 集合f中无可承担该子任务的承担者(即 该子任务对应的承担者的能力匹配指数均为0)， 则从其他未分配子任务的承担者中结合花 费费用矩阵寻找成本Mij最小的承担者， 则将该子任务分配给该承担者， 同时将xij1， 并 把承担者并入集合f中。 0084 步骤c， 令jj+1,转步骤b重复执行， 直到4个子任务均分配完毕。 0085 步骤d， 输出最终结果矩阵X， 结束。 根据计。

31、算程序， 得到最优的分配矩阵： 说明书 6/8 页 9 CN 110851260 A 9 0086 0087 其中， xij1代表由第j个子任务由i承担者承担， xij0代表第j个子任务不由i承 担者承担。 假设， 得到的最优分配矩阵为： 0088 0089 则代表主要可行的分配方案为： 承担者1承担子任务1； 承担者2承担子任务2， 3， 4。 0090 优选地， 所述分配矩阵满足预设的约束条件， 包括： 0091 所述分配矩阵满足子任务的总花费时间小于预设的第二阈值， 且子任务的总花费 费用小于预设的第三阈值， 且子任务的总承担者人数小于预设的第四阈值。 0092 本申请提供的一种任务分配。

32、方法， 针对现有的项目支撑智能中台调度中， 综合考 虑任务的花费时间、 花费费用、 承担人数的因素， 根据预先设定的优先级， 对一线的业务需 求进行有针对性的分发调度， 提供了任务分配的效率， 进而保证项目实施阶段的交付。 0093 本申请第二实施例提供的一种任务分配装置如下： 0094 如图3所示， 其示出了本申请实施例提供的一种任务分配装置， 包括以下模块。 0095 计算模块11， 用于将与任务对应的花费费用矩阵、 花费时间矩阵、 承担匹配关系矩 阵输入预设的任务分配模型， 得到分配矩阵。 0096 任务分配模块12， 用于响应于所述分配矩阵满足预设的约束条件， 根据所述分配 矩阵分配所。

33、述任务。 0097 优选地， 所述装置， 还包括： 0098 确定模块13， 用于根据接收到的优先级设置指令， 确定与所述优先级匹配的任务 分配模型， 所述优先级包括花费时间、 花费费用和承担人数。 0099 优选地， 所述任务包括多个子任务， 所述优先级包括承担人数的优先级高于花费 费用的优先级， 且承担人数的优先级低于花费时间的优先级， 所述计算模块， 包括： 0100 第一分配子模块， 用于确定各个子任务中花费时间最长的子任务作为关键子任 务， 从花费时间矩阵中找出该关键子任务对应的花费时间最少的承担者， 为该花费时间最 少的承担者分配所述关键子任务。 0101 加入集合模块， 用于建立。

34、第一集合， 将已分配关键子任务的承担者加入所述第一 集合。 0102 确定子模块， 用于从未分配承担者的子任务中任意选择一个子任务， 根据承担匹 配关系矩阵确定所述第一集合中各承担者执行该子任务对应的能力匹配指数。 0103 第二分配子模块， 用于若存在所述能力匹配指数大于预设的第一阈值的候选承担 者， 则根据花费费用矩阵从所述候选承担者中找出花费费用最少的承担者， 为该承担者分 配该子任务， 并将该承担者加入所述第一集合； 若不存在所述能力匹配指数大于预设的第 说明书 7/8 页 10 CN 110851260 A 10 一阈值的候选承担者， 则根据花费费用矩阵从未分配子任务的承担者中找出花。

35、费费用最少 的承担者， 为该承担者分配该子任务， 并将该承担者加入所述第一集合。 0104 重复执行确定子模块和第二分配子模块， 直至全部子任务均分配完成。 0105 优选地， 所述分配矩阵满足预设的约束条件， 包括： 0106 所述分配矩阵满足子任务的总花费时间小于预设的第二阈值， 且子任务的总花费 费用小于预设的第三阈值， 且子任务的总承担者人数小于预设的第四阈值。 0107 优选地， 所述花费费用矩阵的元素表示承担者承担对应的子任务所需的花费时 间， 所述花费时间矩阵的元素表示承担者承担对应的子任务所需的花费费用， 所述承担匹 配关系矩阵的元素表示承担者承担对应的子任务所具备的能力匹配指数。 0108 可以理解的是， 以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施 方式， 然而本发明并不局限于此。 对于本领域内的普通技术人员而言， 在不脱离本发明的精 神和实质的情况下， 可以做出各种变型和改进， 这些变型和改进也视为本发明的保护范围。 说明书 8/8 页 11 CN 110851260 A 11 图1 图2 图3 说明书附图 1/2 页 12 CN 110851260 A 12 图4 说明书附图 2/2 页 13 CN 110851260 A 13 。