一种众包任务的发布方法技术

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

A Method of Publishing Crowdsourcing Tasks

The invention discloses a crowdsourcing task publishing method, which submits crowdsourcing work to crowdsourcing platform in the form of crowdsourcing workflow containing a series of crowdsourcing tasks by requesters, and crowdsourcing platform transmits tasks in crowdsourcing workflow to task publishing system; task publishing system optimizes various parameters of tasks in workflow, and crowdsourcing workers according to the crowdsourcing workflow. Task information and its own conditions booking and executing a task in crowdsourcing workflow. Finally, after crowdsourcing workers complete the corresponding tasks, the results are fed back to crowdsourcing platform. Crowdsourcing platform merges the results of each task in crowdsourcing workflow, and the final results are fed back to requesters. The invention optimizes the attribute parameters of tasks and judges the release conditions of tasks by constraint solving or heuristic method, improves the completion quality of crowdsourcing workflow, shortens the time used to complete workflow, and improves work efficiency.

【技术实现步骤摘要】
一种众包任务的发布方法
本专利技术涉及一种众包任务发布方法，尤其一种众包任务发布中任务参数的确定方法。
技术介绍
目前，在众包环境中，较为复杂的众包工作一般会被拆分为多个子任务并以众包工作流的形式来对它们进行处理。每个工作流可以看作是一个有向无环图，其中的各个子任务按照其先后及并列顺序被发布到众包平台上并被众包工人执行。而众包工作流中各众包任务被发布时的奖励、时间等参数的设置，会影响众包工作流对应众包工作的整体完成质量(完成成本、完成逾期情况等)。对此，在先技术将众包任务发布问题中的任务各个参数的最优值确定问题规约为一个二次规划的约束求解问题，通过目标函数和约束条件来为任务各个参数的值找到其各自的全局最优解，以提升众包工作的整体完成效果。其二次规划约束求解方法可以通过约束求解器来实现，并可以得到比较精确的全局最优结果。但它仅在对少数众包工作流进行优化时，能在众包环境的可接受的时间范围内完成求解，随着约束数量的增加，优化时间将呈指数增长。此外，我们进行实验后发现，一些约束求解器只能快速地解决小规模时的问题，无法在可接受的时间内处理大规模问题。当任务数量变大时，不仅需要更多的执行时间，而本文档来自技高网...

【技术保护点】
1.一种众包任务发布方法，其特征在于：包括以下步骤：S1，请求者将需要处理的众包工作以包含一系列众包任务的众包工作流的形式提交给众包平台，众包平台将众包工作流中的任务传送给任务发布系统；S2，任务发布系统对工作流中任务的各项参数进行优化处理，所述任务发布系统包括数据分析模块、任务参数优化模块和任务发布模块；S3，任务发布系统根据优化处理后的任务参数和众包平台设置的任务发布条件发布任务，并将任务信息显示给众包工人；S4，众包工人根据任务信息及自身条件预约并执行众包工作流中的某个任务；S5，众包工人完成相应任务后，将结果反馈给众包平台，众包平台合并众包工作流中各任务的完成结果，并将最终完成结果反馈...

【技术特征摘要】
1.一种众包任务发布方法，其特征在于：包括以下步骤：S1，请求者将需要处理的众包工作以包含一系列众包任务的众包工作流的形式提交给众包平台，众包平台将众包工作流中的任务传送给任务发布系统；S2，任务发布系统对工作流中任务的各项参数进行优化处理，所述任务发布系统包括数据分析模块、任务参数优化模块和任务发布模块；S3，任务发布系统根据优化处理后的任务参数和众包平台设置的任务发布条件发布任务，并将任务信息显示给众包工人；S4，众包工人根据任务信息及自身条件预约并执行众包工作流中的某个任务；S5，众包工人完成相应任务后，将结果反馈给众包平台，众包平台合并众包工作流中各任务的完成结果，并将最终完成结果反馈给请求者。2.根据权利要求1所述的方法，其特征在于：步骤S2中所述数据分析模块负责对众包平台上众包工人的信息和已完成任务的历史工作的统计信息进行分析和处理，该模块完成三个主要的功能分别为：对任务、工人和工作流数据进行建模，确定各任务各个参数的取值范围和确定完成任务的成本目标函数的系数值。3.根据权利要求2所述方法，其特征在于，所述历史工作的统计信息至少包括：任务的种类，任务的分配等待时间，任务的预约等待时间及任务报酬；所述众包工人的信息至少包括：每个众包工人的唯一ID，工人可接受的完成某个任务给定的最少分配时间及可接受的最少报酬。4.根据权利要求1所述的方法，其特征在于：步骤S2中所述任务参数优化模块对众包任务各个参数的最优值求解方法分为以下两类：当算法要处理的工作流数量较少时，将该问题规约为一个二次规划(quadraticprogramming，QP)问题进行求解,此QP问题的目标函数为使完成众...

【专利技术属性】
技术研发人员：陈荣，唐文君，张佳丽，张德成，郭世凯，李辉，
申请(专利权)人：大连海事大学，
类型：发明
国别省市：辽宁,21