一种应用于带偏好众包系统的真实任务分配方法

摘要

本发明公开一种应用于带偏好众包系统的真实任务分配方法，提出了一种带偏好众包系统模型，该模型中存在多个具有偏好的任务请求者，每个任务请求者提交一个任务。每个任务具有不同的工作负载，每个任务的价值由任务的难度和执行该任务的众包工人的努力程度相关。针对该模型，本发明进一步提出了一种真实任务分配方法，目标是最大化已分配任务的总价值。真实任务分配方法主要由两个核心算法组成：基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。真实任务分配方法是建立在上述两个核心算法之上的随机算法。本发明所提的一种真实任务分配方法具有计算有效性、工作负载可行性、偏好真实性以及常数因子近似比的特性。

主权项

一种应用于带偏好众包系统的真实任务分配方法，其特征在于，包含一种带偏好众包系统模型，步骤如下：步骤201：众包平台发布一个三元组(W,C,I)给所有的任务请求者，其中W＝{1,2,…,m}表示众包工人集合，C＝(C₁,C₂,…,C_m)表示m个众包工人的工作负载组成的向量，I＝(I₁,I₂,…,I_m)表示m个众包工人的努力指示器组成的向量；步骤202：设请求者集合为R＝{1,2,…,n},每一个请求者i向平台提交一个请求B_i＝(t_i,c_i,a_i,P_i)，其中t_i是任务请求者i发布的任务，c_i＞0是任务t_i的工作负载；每一个任务t_i都有一个与之相关的任务类型a_i；是请求者i声明的偏好集合；步骤203：众包平台计算任务和众包工人之间的分配步骤204：众包工人执行已分配的任务并把结果反馈给众包平台；步骤205：众包平台把服务提供给任务请求者。