[发明专利]基于用户可靠性的众包任务分配方法

摘要

本发明公开了一种基于用户可靠性的众包任务分配方法，所述方法包括：S1、输入用户集合W和任务集合T；S2、开始任务分配，并进行相关任务和用户集合的初始化；S3、对于待分配任务集合T中的每个任务ti，选择符合条件的用户加入任务ti的用户集合Wr，i中；S4、开始第一轮用户分配，遍历待分配任务集合T中的每个任务；S5、继续第二轮到第l轮的用户分配，遍历待分配任务集合T中的每个任务ti；S6、任务分配结束，根据集合Wr中用户完成任务的质量，对用户的信誉值进行更新。本发明不仅可以保证用户的可靠性、用户的异质性以及任务的异质性，而且可以提高任务的实际收益，激励更多的用户高质量地完成任务。

主权项

一种基于用户可靠性的众包任务分配方法，其特征在于，所述方法包括：S1、任务发布者在众包平台上发布n个异质任务，用集合T＝{t1，t2，...，tn}表示，众包平台上有m个异质用户，用集合W＝{w1，w2，...，wm}表示；S2、开始任务分配，并进行相关任务和用户集合的初始化，分配完成的任务集合分配到任务的用户集合符合任务ti条件的待分配用户集合分配到任务ti的用户集合S3、对于待分配任务集合T中的每个任务ti，选择符合条件的用户加入任务ti的用户集合Wr，i中；S4、对集合T中所有待分配任务按照参与的用户数|Wr，i|升序排列，再对每个待分配任务ti的用户集合Wr，i中的用户按照用户信誉值降序排列；S5、继续第二轮到第l轮的用户分配，在每一轮的分配过程中，先对待分配任务集合T中的任务按照分配到的用户信誉值升序排列，再遍历待分配任务集合T中的每个任务；S6、任务分配结束，分配完成的任务集合Ts＝Ts∪T，根据分配到任务的用户集合Wr中用户提交的答案，任务发布者对用户做出评价。