一種應(yīng)用于帶偏好眾包系統(tǒng)的真實(shí)任務(wù)分配方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201610742457.9 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN106327090A | 公開(kāi)（公告）日 | 2017-01-11 |
| 申請(qǐng)公布號(hào) | CN106327090A | 申請(qǐng)公布日 | 2017-01-11 |
| 分類(lèi)號(hào) | G06Q10/06(2012.01)I | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 李曉燕 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 安徽慧達(dá)通信網(wǎng)絡(luò)科技股份有限公司 |
| 代理機(jī)構(gòu) | 江蘇愛(ài)信律師事務(wù)所 | 代理人 | 安徽慧達(dá)通信網(wǎng)絡(luò)科技股份有限公司 |
| 地址 | 241001 安徽省蕪湖市鏡湖區(qū)文化路海螺國(guó)際大酒店南3樓 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)一種應(yīng)用于帶偏好眾包系統(tǒng)的真實(shí)任務(wù)分配方法，提出了一種帶偏好眾包系統(tǒng)模型，該模型中存在多個(gè)具有偏好的任務(wù)請(qǐng)求者，每個(gè)任務(wù)請(qǐng)求者提交一個(gè)任務(wù)。每個(gè)任務(wù)具有不同的工作負(fù)載，每個(gè)任務(wù)的價(jià)值由任務(wù)的難度和執(zhí)行該任務(wù)的眾包工人的努力程度相關(guān)。針對(duì)該模型，本發(fā)明進(jìn)一步提出了一種真實(shí)任務(wù)分配方法，目標(biāo)是最大化已分配任務(wù)的總價(jià)值。真實(shí)任務(wù)分配方法主要由兩個(gè)核心算法組成：基于價(jià)值貪心的任務(wù)分配算法和基于價(jià)值密度貪心的任務(wù)分配算法。真實(shí)任務(wù)分配方法是建立在上述兩個(gè)核心算法之上的隨機(jī)算法。本發(fā)明所提的一種真實(shí)任務(wù)分配方法具有計(jì)算有效性、工作負(fù)載可行性、偏好真實(shí)性以及常數(shù)因子近似比的特性。 |
