[发明专利]一种众包任务的发布方法

权利要求书

1.一种众包任务发布方法，其特征在于：包括以下步骤：

S1，请求者将需要处理的众包工作以包含一系列众包任务的众包工作流的形式提交给众包平台，众包平台将众包工作流中的任务传送给任务发布系统；

S2，任务发布系统对工作流中任务的各项参数进行优化处理，所述任务发布系统包括数据分析模块、任务参数优化模块和任务发布模块；

S3，任务发布系统根据优化处理后的任务参数和众包平台设置的任务发布条件发布任务，并将任务信息显示给众包工人；

S4，众包工人根据任务信息及自身条件预约并执行众包工作流中的某个任务；

S5，众包工人完成相应任务后，将结果反馈给众包平台，众包平台合并众包工作流中各任务的完成结果，并将最终完成结果反馈给请求者。

2.根据权利要求1所述的方法，其特征在于：步骤S2中所述数据分析模块负责对众包平台上众包工人的信息和已完成任务的历史工作的统计信息进行分析和处理，该模块完成三个主要的功能分别为：对任务、工人和工作流数据进行建模，确定各任务各个参数的取值范围和确定完成任务的成本目标函数的系数值。

3.根据权利要求2所述方法，其特征在于，所述历史工作的统计信息至少包括：任务的种类，任务的分配等待时间，任务的预约等待时间及任务报酬；所述众包工人的信息至少包括：每个众包工人的唯一ID，工人可接受的完成某个任务给定的最少分配时间及可接受的最少报酬。

4.根据权利要求1所述的方法，其特征在于：步骤S2中所述任务参数优化模块对众包任务各个参数的最优值求解方法分为以下两类：

当算法要处理的工作流数量较少时，将该问题规约为一个二次规划(quadraticprogramming，QP)问题进行求解,此QP问题的目标函数为使完成众包工作流中所有任务的总成本最小，即所有任务完成后要支付给工人的报酬之和最小；其中包括对时间添加的两类约束，第1类约束对所有路径上所有任务的分配时间添加约束，保证了每个任务的分配时间长度都不会造成最终的逾期，即使是最长路径，也能在时间上得到保障；第2类约束对所有目前还未开始接受处理或者已经发布的任务及其所在路径上的所有后续任务的分配时间和预约时间添加约束，这类约束保证了不会因为预约等待时间过长而造成最终的逾期；

当工作流数量较多时，使用启发式策略来进行参数求解，所述启发式策略包括四种，每种的侧重点不同，分别为：

策略1，工作流中任务最多的路径上任务的分配时间和预约时间最小，其他任务随机确定分配时间和预约时间的值；

策略2，工作流中任务最少的路径上任务的分配时间和预约时间最大，其他任务随机确定分配时间和预约时间的值；

策略3，直接为所有任务选择可取范围内最小的分配时间的值，预约时间选择中值；

策略4，将任务的分配时间和预约时间设定为其被发布在平台上后能使可能会接受任务的工人人数最多的值。

5.根据权利要求1所述的方法，其特征在于：步骤S2中所述任务发布模块通过判断当前任务设置的参数是否符合众包平台设置的任务发布条件，决定该任务是否发布；所述任务发布的条件包括两条，第一条是该任务在工作流中所处位置之前的任务已全部完成，第二条是该任务设置的参数不会造成工作流逾期；当该任务同时满足上述两个条件，由任务发布系统发布该任务；如果不满足第一条，任务需要等待其之前所有任务全部完成；如果不满足第二条，任务需要再次经过任务参数优化模块求解，将求解得到的新的最优值设置给任务的各个参数，保证任务的各个参数设置不会造成逾期。