[发明专利]基于多技能的复杂空间众包任务分配方法

摘要

本发明公开了一种基于多技能的复杂空间众包任务分配方法，包括如下步骤：步骤1：在工人wi具备的技能集合中选取报价最低的项技能，得到报价最低的技能集合步骤2：根据报价最低的技能集合的报价和距离任务t的距离为di，计算工人wi的成本costi；步骤3：根据工人wi的成本costi由小到大对所有工人进行排序，排序后的工人集合表示为Wsorted；步骤4：依次使用排序后的工人集合Wsorted中的工人的报价最低的技能集合中的技能去填充技能桶的容量，直到每个技能桶均装满或者工人数量已使用完毕。本发明综合考虑工人的距离、技能和能力等因素进行成本计算，能够实现成本最低的工人团队的任务分配。

主权项

1.一种基于多技能的复杂空间众包任务分配方法，其特征在于，设有工人集合W＝{w₁,w₂,w₃,…w_n}，n为工人的数量；对于工人w_i(1≤i≤n)，所能提供的最大技能数为距离任务t的距离为d_i；对于任务t所要求的技能集合S_t＝{s₁,s₂,…,s_m}，有m个技能桶，每个技能桶的容量为k_j(1≤j≤m)，表示每项技能需要的工人数量；所述基于多技能的复杂空间众包任务分配方法，包括如下步骤：/n步骤1：在工人w_i具备的技能集合中选取报价最低的项技能，得到报价最低的技能集合/n步骤2：根据报价最低的技能集合的报价和距离任务t的距离为d_i，计算工人w_i的成本cost_i；/n步骤3：根据工人w_i的成本cost_i由小到大对所有工人进行排序，排序后的工人集合表示为W_sorted；/n步骤4：依次使用排序后的工人集合W_sorted中的工人的报价最低的技能集合中的技能去填充技能桶的容量，直到每个技能桶均装满或者工人数量已使用完毕。/n