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

说明书

本发明公开了一种众包任务发布方法，通过请求者将需要处理的众包工作以包含一系列众包任务的众包工作流的形式提交给众包平台，众包平台将众包工作流中的任务传送给任务发布系统；任务发布系统对工作流中任务的各项参数进行优化处理，以及众包工人根据任务信息及自身条件预约并执行众包工作流中的某个任务，最后在众包工人完成相应任务后，将结果反馈给众包平台，众包平台合并众包工作流中各任务的完成结果，并将最终完成结果反馈给请求者。本发明通过约束求解或启发式方法对任务各属性参数进行优化求解和对任务发布条件的判断，提高了众包工作流的完成质量，缩短了完成工作流所用的时间，提高了工作效率。

技术领域

本发明涉及一种众包任务发布方法，尤其一种众包任务发布中任务参数的确定方法。

背景技术

目前，在众包环境中，较为复杂的众包工作一般会被拆分为多个子任务并以众包工作流的形式来对它们进行处理。每个工作流可以看作是一个有向无环图，其中的各个子任务按照其先后及并列顺序被发布到众包平台上并被众包工人执行。而众包工作流中各众包任务被发布时的奖励、时间等参数的设置，会影响众包工作流对应众包工作的整体完成质量(完成成本、完成逾期情况等)。

对此，在先技术将众包任务发布问题中的任务各个参数的最优值确定问题规约为一个二次规划的约束求解问题，通过目标函数和约束条件来为任务各个参数的值找到其各自的全局最优解，以提升众包工作的整体完成效果。其二次规划约束求解方法可以通过约束求解器来实现，并可以得到比较精确的全局最优结果。但它仅在对少数众包工作流进行优化时，能在众包环境的可接受的时间范围内完成求解，随着约束数量的增加，优化时间将呈指数增长。此外，我们进行实验后发现，一些约束求解器只能快速地解决小规模时的问题，无法在可接受的时间内处理大规模问题。当任务数量变大时，不仅需要更多的执行时间，而且还需要更多的分配内存。

而在现实的众包环境中，需求者将任务被发布到众包平台上后，往往希望任务尽快被工人接受并完成。如果在参数求解这一过程中耗费太长时间的话，将会影响整体的工作进程，也降低了工作效率。

发明内容

针对上述问题，本发明提出了一种众包任务发布中的任务参数的最优值确定方法，通过对众包平台完成任务的日志数据进行分析，确定众包工作流中众包任务各属性之间的关系，进而通过约束求解或启发式方法对任务各属性参数进行优化求解。

本发明的技术方案是这样实现的：

一种众包任务发布方法，包括以下步骤：

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

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

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

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

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

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

进一步的，所述历史工作的统计信息至少包括：任务的种类，任务的分配等待时间，任务的预约等待时间及任务报酬；所述众包工人的信息至少包括：每个众包工人的唯一ID，工人可接受的完成某个任务给定的最少分配时间及可接受的最少报酬。