首页/ 安徽慧达通信网络科技股份有限公司/ 专利详情

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

基本信息

申请号 CN201610742457.9 申请日 -
公开（公告）号 CN106327090A 公开（公告）日 2017-01-11
申请公布号 CN106327090A 申请公布日 2017-01-11
分类号 G06Q10/06(2012.01)I 分类 计算；推算；计数;
发明人 李晓燕 申请（专利权）人 安徽慧达通信网络科技股份有限公司
代理机构 江苏爱信律师事务所 代理人 安徽慧达通信网络科技股份有限公司
地址 241001 安徽省芜湖市镜湖区文化路海螺国际大酒店南3楼
法律状态 -

摘要

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