众包中任务最优分配方法及其系统的制作方法
【专利摘要】本发明提供了一种众包中任务最优分配方法及其系统，根据用户的投标情况，统计选择每个任务的用户数量；之后通过判断每个任务众包所设定的所需用户的数量是否小于选择对应任务的用户数量，以决定是否调整交易价格以实现选择每个任务的用户数量的变化，整个过程在基于众包所设定的交易价格及用户的投标情况，满足每个任务对于完成任务的人数的要求，使得众包中多个任务高效有序的完成，使得众包中任务的分配达到优化。
【专利说明】众包中任务最优分配方法及其系统
【技术领域】
[0001] 本发明涉及通信【技术领域】，特别涉及一种众包中任务最优分配方法及其系统。
【背景技术】
[0002] 众包指的是一个公司或机构把过去由员工执行的工作任务，以自由自愿的形式外 包给非特定的（而且通常是大型的）大众网络的做法。即公司或机构利用互联网来将工作 任务分配出去、发现创意或解决技术的问题。通过互联网控制，利用志愿员工大军的创意和 能力完成互联网所发布的工作任务，而志愿员工在贡献个人业余时间的同时，可以从完成 任务中获取小额报酬，以补偿志愿员工所作出的贡献。
[0003] 众包的优势主要在于：1.问题可以在花费较少的情况下得到探宄和讨论，通常时 间上也很快；2.有了结果才付费，有时甚至不用付费；3.组织可以依靠比自己组织内部更 广泛的人才；4.通过聆听人群的声音，组织可以第一手的洞察客户的需求；5.通过众包组 织社区会感到一种品牌建设般的血缘关系，这也是一种通过分享和合作得到的所有权。
[0004] 但是在众包中任务完成的过程中，常常会出现某个任务愿意去做的人有很多或者 很少，无法确定由哪几个人去完成这个任务的问题。如何合理地分配任务，使得双方的利益 都得到保障，同时又能激励群众去做这个任务，成为了众包过程一个亟待解决的问题。
【发明内容】
[0005] 本发明的目的在于提供一种众包中任务最优分配方法及其系统，以解决在众包中 任务完成的过程中常常出现愿意完成任务的人过多或过少，导致众包中任务无法以最合理 的方式进行分配的问题。
[0006] 为解决上述技术问题，本发明提供一种众包中任务最优分配方法，所述众包中任 务最优分配方法包括以下步骤：
[0007] Sl :众包发布多个任务并设定每个任务所支付的交易价格及所需用户的数量；
[0008] S2 :每个用户选择众包所发布的多个任务中其最想要完成的一个任务，并对该任 务进行投标；
[0009] S3 :根据用户的投标情况，统计选择每个任务的用户数量；
[0010] S4:判断每个任务众包所设定的所需用户的数量是否小于选择对应任务的用户数 量，若是，则调整交易价格并根据调整后的交易价格执行步骤S3 ;否则，则执行步骤S5 ; [0011] S5 :将每个任务分别分配给选择对应任务的所有用户。
[0012] 可选的，在所述的众包中任务最优分配方法中，所述步骤S4中，当每个任务众包 所设定的所需用户的数量小于选择对应任务的用户数量时，则调整交易价格并根据调整后 的交易价格执行步骤S3 ;当每个任务众包所设定的所需用户的数量大于等于选择对应任 务的用户数量时，则执行步骤S5。
[0013] 可选的，在所述的众包中任务最优分配方法中，执行所述步骤S4过程中，通过预 算步长调整所述交易价格以获得调整后的交易价格。
[0014] 可选的，在所述的众包中任务最优分配方法中，所述步骤S2中，每个用户以自身 获取收益情况作为选择任务的标准。
[0015] 可选的，在所述的众包中任务最优分配方法中，还包括执行完所述步骤S5后，平 台将每个任务的交易价格支付给步骤S5中选择对应任务的所有用户。
[0016] 本发明还提供一种众包中任务最优分配系统，所述众包中任务最优分配系统包 括：设定模块，用于设定众包发布的每个任务所支付的交易价格及所需用户的数量；
[0017] 用户模块，用于确定每个用户选择众包所发布的多个任务中其最想要完成的一个 任务并对该任务进行投标；
[0018] 统计模块，用于根据用户的投标情况，统计选择每个任务的用户数量；
[0019] 判断模块，用于判断每个任务众包所设定的所需用户的数量是否小于选择对应任 务的用户数量；若是，则调整交易价格并根据调整后的交易价格重新统计完成每个任务的 用户的数量；否则，则将每个任务分别分配给选择对应任务的所有用户；
[0020] 任务分配模块，用于将每个任务分别分配给选择对应任务的所有用户。
[0021] 可选的，在所述的众包中任务最优分配系统中，所述判断模块在用于判断每个任 务众包所设定的所需用户的数量是否小于选择对应任务的用户数量，当每个任务众包所设 定的所需用户的数量大于等于选择对应任务的用户数量时，则将每个任务分别分配给选择 对应任务的所有用户；当每个任务众包所设定的所需用户的数量小于选择对应任务的用户 数量时，调整所述设定模块中的交易价格并根据调整后的交易价格重新统计完成每个任务 的用户的数量。
[0022] 可选的，在所述的众包中任务最优分配系统中，所述判断模块通过预算步长调整 所述交易价格以获得调整后的交易价格。
[0023] 可选的，在所述的众包中任务最优分配系统中，所述用户模块在确定每个用户选 择众包所发布的多个任务中其最想要完成的一个任务时以每个用户的自身获取收益情况 作为选择任务的标准。
[0024] 在本发明所提供的众包中任务最优分配方法及其系统中，根据用户的投标情况， 统计选择每个任务的用户数量；之后通过判断每个任务众包所设定的所需用户的数量是否 小于选择对应任务的用户数量，以决定是否调整交易价格以实现选择每个任务的用户数量 的变化，整个过程在基于众包所设定的交易价格及用户的投标情况，满足每个任务对于完 成任务的人数的要求，使得众包中多个任务高效有序的完成，使得众包中任务的分配达到 优化。
【专利附图】
【附图说明】
[0025] 图1是本发明一实施例所述的众包中任务最优分配方法的流程图；
[0026] 图2是本发明一实施例所述的众包中任务最优分配系统的结构示意图。
【具体实施方式】
[0027] 以下结合附图和具体实施例对本发明提出的众包中任务最优分配方法及其系统 作进一步详细说明。根据下面说明和权利要求书，本发明的优点和特征将更清楚。需说明 的是，附图均采用非常简化的形式且均使用非精准的比例，仅用以方便、明晰地辅助说明本 发明实施例的目的。
[0028] 请参考图1，其为本发明的众包中任务最优分配方法的流程图，如图1所示，所述 的众包中任务最优分配方法，包括以下步骤：
[0029] 首先，执行步骤S1，众包发布多个任务并设定每个任务所支付的交易价格及所需 用户的数量。
[0030] 接着，执行步骤S2,每个用户选择众包所发布的多个任务中其最想要完成的一个 任务，并对该任务进行投标。
[0031] 其中，每个用户以自身获取收益情况作为选择任务的标准，这里所谓的自身获取 收益情况是指，每个用户根据步骤Sl获知每个任务的交易价格及自身所处于的地理位置 等外部因素的考量，预先估计自身完成每个任务实际需要耗费的成本，以用户自身获取最 大的收益为目标选择众包中的一个任务来完成，这里的用户自身获取的收益等于每个任务 所支付的交易价格减去用户预先估计的耗费的成本。
[0032] 接着，执行步骤S3,根据用户的投标情况，统计选择每个任务的用户数量。
[0033] 具体的，通过步骤Sl至S3,每个想要参与完成众包中任务的用户均完成了对众包 中任务的选择及投标，此时根据用户的投标情况，统计选择每个任务的用户数量。
[0034] 接着，执行步骤S4,判断每个任务众包所设定的所需用户的数量是否小于选择对 应任务的用户数量，若是，则调整交易价格并根据调整后的交易价格执行步骤S3 ;否则，则 执行步骤S5。
[0035] 具体的，当每个任务众包所设定的所需用户的数量小于选择对应任务的用户数量 时，则调整交易价格并根据调整后的交易价格执行步骤S3 ;当每个任务众包所设定的所需 用户的数量大于等于选择对应任务的用户数量时，则执行步骤S5。
[0036] 若用Hii表示i任务需要用户的数量，屯表示选择i任务的用户数量，则存在以下 两种情况=Hl iS d i (供过于求）(供不应求）；这两种情况主要是考虑到存在同一个任 务有过多或过少的用户想要完成的情况（供求不平衡的情况），通过调整该任务的交易价 格以改变用户对任务投标情况，从而实现对想要完成任务的用户数量的调整。例如，当有过 多的用户想要完成同一任务时（此时该任务众包设定的所需用户的数量小于选择该任务 的用户数量），将任务的交易价格降低，从而对每个用户的自身收益造成不同的影响，以促 进用户重新选择是否完成该任务，以使得选择该任务的用户数量减少。
[0037] 进一步的，执行所述步骤S4过程中，通过预算步长调整所述交易价格以获得调整 后的交易价格。
[0038] 这里，所述预算步长为初始设定的迭代步长，为了得到每个任务最优的交易价格， 通过调整预算步长使得交易价格不断调整，以满足执行步骤S5的需求，最终确定最优步 长，这个最优步长的确定过程如下：假设ef为i任务在进行第t轮迭代的步长。不失一般 性，我们假设有过多的用户选择i任务，此时是供过于求的情况，并且用户η (η = 1，...，k) 正在请求i任务。对每个用户，我们定义：
[0039] = (Ρ? - - [l,nax(Pfc - CniJj- H蓽i
[0040] 其中，对于上式的限制条件为当X彡0时，[X] + = X ;当X < 0时，[X] += 0 ;
[0041] 不失一般性，我们假设迭代步长A1S Λ 2··· Λκ。当在i任务时提高了预算步长， 使得交易价格有所提升，从而降低了用户收益，会使得当前选择i任务的有些用户在下一 轮选择最想要完成的任务时，选择其他可以维持其原有用户收益的任务，如果欲使在t+1 轮迭代后选择i任务的用户数量的改变数量不超过一个，则要求ei S Λ2。因此理论上，调 整的预算步长的调整上界值为<由于调整的预算步长具有可控性及有限性，在 有限次迭代后会很快的收敛，从而获得最优步长。
[0042] 接着，执行步骤S5,将每个任务分别分配给步骤S4中匹配时选择对应任务的所有 用户。
[0043] 进一步的，执行完所述步骤S5后，平台将每个任务的交易价格支付给步骤S5中选 择对应任务的所有用户。
[0044] 本实施例中，经过步骤S4确定每个任务都由哪些用户来完成的过程中，还满足了 社会效益最大化的要求。具体的，我们使用线性规划的对偶理论分两步来证明：1.证明分 配矩阵R满足原始对偶法中的互补松弛条件，此时由分配矩阵R所确定的分配方案及时最 优的分配；2.证明步骤S4所确定的完成每种任务所对应的用户所确定的分配矩阵满足互 补松弛条件。
[0045] 证明步骤1 :
[0046] 设 Sni= Vi-Cni;
[0047] 0ni= α n+I-Sni;
[0048] 其中ViS i任务的成本，Sni为η用户选择i任务的社会效益，Θ ni为定义的松弛， α "为η用户的对偶变量，β i分别和i任务的对偶变量。
[0049] 设R为分配矩阵，由对偶理论，若使R所对应的分配方案符合社会效益最大，需要 满足以下原始对偶法中的互补松弛条件：
[0050] (1) θη?多 〇, α n多 〇, β p 〇 ;
[0051] (2) Θ ni = 〇,当且仅当;r ni= I ;(。为 R 的元素）；
[0052] (3) α n= 〇,当且仅当n用户在R中未被分配任务；
[0053] ⑷β i= 〇,当前仅当i任务处于供不应求，即d
[0054] 已知了上述原始对偶法中的互补松弛条件，接下来只要证明最终分配任务的分配 矩阵所计算的社会效益最大即可。
[0055] 设R' = |r' Jnxm为任意可行的分配矩阵，则其社会效益S(R'）为：
【权利要求】
1. 一种众包中任务最优分配方法，其特征在于，包括w下步骤： 51 ;众包发布多个任务并设定每个任务所支付的交易价格及所需用户的数量； 52 ;每个用户选择众包所发布的多个任务中其最想要完成的一个任务，并对该任务进 行投标； 53 ;根据用户的投标情况，统计选择每个任务的用户数量； 54 ;判断每个任务众包所设定的所需用户的数量是否小于选择对应任务的用户数量， 若是，则调整交易价格并根据调整后的交易价格执行步骤S3 ;否则，则执行步骤S5 ; 55 ;将每个任务分别分配给选择对应任务的所有用户。
2. 如权利要求1所述的众包中任务最优分配方法，其特征在于，所述步骤S4中，当每个 任务众包所设定的所需用户的数量小于选择对应任务的用户数量时，则调整交易价格并根 据调整后的交易价格执行步骤S3;当每个任务众包所设定的所需用户的数量大于等于选 择对应任务的用户数量时，则执行步骤S5。
3. 如权利要求1所述的众包中任务最优分配方法，其特征在于，执行所述步骤S4过程 中，通过预算步长调整所述交易价格W获得调整后的交易价格。
4. 如权利要求1所述的众包中任务最优分配方法，其特征在于，所述步骤S2中，每个用 户W自身获取收益情况作为选择任务的标准。
5. 如权利要求1-4中任一项所述的众包中任务最优分配方法，其特征在于，还包括执 行完所述步骤S5后，平台将每个任务的交易价格支付给步骤S5中选择对应任务的所有用 户。
6. -种众包中任务最优分配系统，其特征在于，包括： 设定模块，用于设定众包发布的每个任务所支付的交易价格及所需用户的数量； 用户模块，用于确定每个用户选择众包所发布的多个任务中其最想要完成的一个任务 并对该任务进行投标； 统计模块，用于根据用户的投标情况，统计选择每个任务的用户数量； 判断模块，用于判断每个任务众包所设定的所需用户的数量是否小于选择对应任务的 用户数量；若是，则调整交易价格并根据调整后的交易价格重新统计完成每个任务的用户 的数量；否则，则将每个任务分别分配给选择对应任务的所有用户； 任务分配模块，用于将每个任务分别分配给选择对应任务的所有用户。
7. 如权利要求6所述的众包中任务最优分配系统，其特征在于，所述判断模块在用于 判断每个任务众包所设定的所需用户的数量是否小于选择对应任务的用户数量，当每个任 务众包所设定的所需用户的数量大于等于选择对应任务的用户数量时，则将每个任务分别 分配给选择对应任务的所有用户；当每个任务众包所设定的所需用户的数量小于选择对应 任务的用户数量时，调整所述设定模块中的交易价格并根据调整后的交易价格重新统计完 成每个任务的用户的数量。
8. 如权利要求6所述的众包中任务最优分配系统，其特征在于，所述判断模块通过预 算步长调整所述交易价格W获得调整后的交易价格。
9. 如权利要求6所述的众包中任务最优分配系统，其特征在于，所述用户模块在确定 每个用户选择众包所发布的多个任务中其最想要完成的一个任务时W每个用户的自身获 取收益情况作为选择任务的标准。
【文档编号】G06Q10/06GK104463424SQ201410632841
【公开日】2015年3月25日 申请日期:2014年11月11日 优先权日:2014年11月11日
【发明者】罗平益, 朱燕民 申请人:上海交通大学