移动众包中任务分配问题的研究

发布时间：2021-02-03 07:00

　　众包,通常是指“一种把过去由专职员工执行的工作任务通过公开的Web平台,以自愿的形式外包给非特定的解决方案提供者群体来完成的分布式问题求解模式”。随着移动设备的普及以及移动互联网的快速发展,传统众包数据的类型在时间和空间上也得到了延伸。因此,传统众包就有了新的发展方向——移动众包。移动众包的核心研究问题包括任务分配、质量控制和隐私保护。根据参与者类别数量的不同,可将基于匹配的任务分配分为2类对象（众包任务和众包工人）任务分配和3类对象（众包任务、众包工人和众包工作地点）任务分配。本文所研究的内容为3类对象在线任务分配。3类对象在线任务分配要求任务分配完成后,需要众包工人和众包任务请求者都移动到众包工作地点,共同参与任务的执行。本文分别研究了在最大化总效用的同时最小化差旅成本的3类对象在线任务分配问题和单一的最小化差旅成本的3类对象在线任务分配问题。在第一项研究内容中,我们针对3类对象的最大化总效用问题提出了QCA（Quality Constraint Algorithm）算法。该算法首先将已有的研究中忽略的单个匹配之间的公平问题（任务报酬和工人的技能熟练度不匹配）量化为匹配质量,然后采... 

【文章来源】：烟台大学山东省

【文章页数】：75 页

【学位级别】：硕士

【部分图文】：

移动众包的工作流程

改变任务

改变


本文编号：3016095