[发明专利]一种公平的众包工作流分配方法

摘要

本发明公开了一种公平的众包工作流分配方法，包括：S1、输入在线工人集合、众包任务工作流和完成时间；S2、初始化分配参数，开始分配；S3、从工作流中发现待分配任务集合；S4、根据第一个待分配任务的要求提名工人，并根据被提名工人的相似性进行分组生成任务分配提名组；S5、按组征求工人意见，并生成对应的任务分配候选组；S6、计算组间的公平性，并选择受到最不公平待遇的候选组；S7、从候选组中发现受到最不公平待遇的候选工人，并把任务分配给该工人；S8、完成所有待分配任务集合中的任务后，更新分配参数继续寻找下一个待分配任务集合，直到工作流中的任务被全部分配。本发明在保证工作流被按时完成的前提下，确保分配的最大公平性。