一種應(yīng)用于帶偏好眾包系統(tǒng)的真實任務(wù)分配方法

基本信息

申請?zhí)?/td> CN201610742457.9 申請日 -
公開（公告）號 CN106327090A 公開（公告）日 2017-01-11
申請公布號 CN106327090A 申請公布日 2017-01-11
分類號 G06Q10/06(2012.01)I 分類 計算；推算；計數(shù);
發(fā)明人 李曉燕 申請（專利權(quán)）人 安徽慧達通信網(wǎng)絡(luò)科技股份有限公司
代理機構(gòu) 江蘇愛信律師事務(wù)所 代理人 安徽慧達通信網(wǎng)絡(luò)科技股份有限公司
地址 241001 安徽省蕪湖市鏡湖區(qū)文化路海螺國際大酒店南3樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種應(yīng)用于帶偏好眾包系統(tǒng)的真實任務(wù)分配方法，提出了一種帶偏好眾包系統(tǒng)模型，該模型中存在多個具有偏好的任務(wù)請求者，每個任務(wù)請求者提交一個任務(wù)。每個任務(wù)具有不同的工作負載，每個任務(wù)的價值由任務(wù)的難度和執(zhí)行該任務(wù)的眾包工人的努力程度相關(guān)。針對該模型，本發(fā)明進一步提出了一種真實任務(wù)分配方法，目標是最大化已分配任務(wù)的總價值。真實任務(wù)分配方法主要由兩個核心算法組成：基于價值貪心的任務(wù)分配算法和基于價值密度貪心的任務(wù)分配算法。真實任務(wù)分配方法是建立在上述兩個核心算法之上的隨機算法。本發(fā)明所提的一種真實任務(wù)分配方法具有計算有效性、工作負載可行性、偏好真實性以及常數(shù)因子近似比的特性。