基于拍賣機(jī)制的感知任務(wù)分配的方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域技術(shù)領(lǐng)域，特別涉及一種基于拍賣機(jī)制的感知任務(wù)分配 的方法。
【背景技術(shù)】
[0002] 近年來(lái)，智能手機(jī)內(nèi)置了多種傳感器并且擁有強(qiáng)大的計(jì)算能力。手機(jī)不僅能提供 通信功能，還能夠感知手機(jī)用戶的行為活動(dòng)以及周邊的環(huán)境。
[0003] 群智感知是一種利用智能手機(jī)來(lái)感知人們的居住環(huán)境的新技術(shù)。我們可以利用攝 像頭、麥克風(fēng)、加速度計(jì)、氣壓計(jì)、陀螺儀等傳感器來(lái)手機(jī)傳感數(shù)據(jù)，并從傳感數(shù)據(jù)中提取出 有用的信息，接著利用現(xiàn)有的蜂窩網(wǎng)或者Wi-Fi把信息傳輸?shù)讲贾迷谠贫说母兄脚_(tái)。感 知平臺(tái)聚合并分析來(lái)自大量用戶的數(shù)據(jù)，生成與我們的生活息息相關(guān)的有價(jià)值的信息。
[0004] 在由智能手機(jī)、感知平臺(tái)構(gòu)成的群智感知系統(tǒng)中，激勵(lì)機(jī)制是一個(gè)關(guān)鍵問(wèn)題。手機(jī) 用戶參與群智感知時(shí)，需要花費(fèi)電池電量、數(shù)據(jù)流量，還會(huì)有隱私泄露的風(fēng)險(xiǎn)。因此，手機(jī)用 戶參與群智感知的積極性不高。而金錢(qián)獎(jiǎng)勵(lì)是一個(gè)通用的、有效的方法來(lái)鼓勵(lì)用戶參與。對(duì) 于數(shù)據(jù)需求者而言，他想要收集盡可能多的數(shù)據(jù)，通常需要覆蓋較大的地理區(qū)域或者較長(zhǎng) 的時(shí)間段，這使得很多數(shù)據(jù)需求者無(wú)法單獨(dú)負(fù)擔(dān)手機(jī)用戶的酬勞。在傳統(tǒng)方法中，通常采用 反向拍賣的方法來(lái)決定感知任務(wù)和手機(jī)用戶之間的匹配，單該方法并不能顯著地降低數(shù)據(jù) 需求者的開(kāi)銷。
[0005] 針對(duì)上述問(wèn)題，本發(fā)明正是想要找出一種任務(wù)分配方法，來(lái)滿足手機(jī)用戶的酬勞 要求，同時(shí)降低數(shù)據(jù)需求者的開(kāi)銷，實(shí)現(xiàn)手機(jī)用戶和數(shù)據(jù)需求者的共贏局面，并保證拍賣機(jī) 制的可信性、個(gè)體理性、預(yù)算平衡、高計(jì)算效率。
【發(fā)明內(nèi)容】
[0006] 本發(fā)明的目的在于提供一種基于拍賣機(jī)制的感知任務(wù)分配的方法，以解決使用現(xiàn) 有技術(shù)中感知任務(wù)的分配方法實(shí)現(xiàn)感知任務(wù)與手機(jī)用戶之間的匹配時(shí)，數(shù)據(jù)需求者的開(kāi)銷 較大的問(wèn)題。
[0007] 為解決上述技術(shù)問(wèn)題，本發(fā)明提供一種基于拍賣機(jī)制的感知任務(wù)分配的方法，包 括如下步驟：
[0008] S1 :創(chuàng)建群智感知系統(tǒng)；所述群智感知系統(tǒng)包括平臺(tái)及與所述平臺(tái)分別建立通信 的多個(gè)用戶、任務(wù)需求者及代理；
[0009]S2:所述平臺(tái)接收多個(gè)用戶的報(bào)價(jià)及所有任務(wù)需求者的感知任務(wù)，根據(jù)任務(wù)需求 者的感知任務(wù)的感知區(qū)域分組，并為每組分配一位代理；
[0010] S3 :每組的所有任務(wù)需求者對(duì)每個(gè)用戶制定標(biāo)書(shū)，并將制定的標(biāo)書(shū)提交給該組的 代理；
[0011]S4:每位代理根據(jù)接收到的所有標(biāo)書(shū)制定每個(gè)用戶的拍賣標(biāo)書(shū)，并將所述拍賣標(biāo) 書(shū)提交給平臺(tái)；
[0012] S5 :平臺(tái)隨機(jī)將每個(gè)代理與一用戶匹配，并計(jì)算每個(gè)代理應(yīng)支付給匹配用戶的費(fèi) 用，以判定該代理是否可成功競(jìng)拍到與其匹配的用戶，若競(jìng)拍成功，則執(zhí)行下一步驟，若競(jìng) 拍失敗，則進(jìn)行判定下一代理是否可成功競(jìng)拍到與其匹配的用戶，其中，所有代理中競(jìng)拍成 功的代理均需執(zhí)行下一步驟；
[0013] S6:代理根據(jù)競(jìng)拍成功的拍賣標(biāo)書(shū)向與所述代理匹配的用戶支付報(bào)酬并分配感知 任務(wù)。
[0014] 可選的，在所述的基于拍賣機(jī)制的感知任務(wù)分配的方法中，S4中所述拍賣標(biāo)書(shū)是 根據(jù)每個(gè)用戶的獲勝集合以及對(duì)每個(gè)感知任務(wù)所需費(fèi)用獲得。
[0015] 可選的，在所述的基于拍賣機(jī)制的感知任務(wù)分配的方法中，每位代理根據(jù)接收到 的所有標(biāo)書(shū)制定每個(gè)用戶的拍賣標(biāo)書(shū)步驟如下：
[0016] 代理設(shè)定每組的標(biāo)書(shū)單價(jià)，所述標(biāo)書(shū)單價(jià)等于一組中所有標(biāo)書(shū)中隨機(jī)挑選出的標(biāo) 書(shū)的報(bào)價(jià)除以感知任務(wù)的類型數(shù)量；
[0017] 代理根據(jù)每組的標(biāo)書(shū)單價(jià)計(jì)算每個(gè)感知任務(wù)所需費(fèi)用，并建立獲勝集合。
[0018] 可選的，在所述的基于拍賣機(jī)制的感知任務(wù)分配的方法中，每組的標(biāo)書(shū)單價(jià)采用 如下公式計(jì)算：
[0019]
[0020] 其中，i表示第i組感知任務(wù)，k表示用戶的序號(hào)，m表示第i組的代理隨機(jī)挑選出 的標(biāo)書(shū)序號(hào)，関表示中的感知任務(wù)的類型數(shù)量，#5|轉(zhuǎn)是任務(wù)需求者在第i組 中第m個(gè)標(biāo)書(shū)需要第k個(gè)用戶完成感知任務(wù)的類型的集合，If是任務(wù)需求者在第i組中 第m個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感知任務(wù)的報(bào)價(jià)。
[0021] 可選的，在所述的基于拍賣機(jī)制的感知任務(wù)分配的方法中，每個(gè)感知任務(wù)所需費(fèi) 用采用如下公式計(jì)算：
[0022]
[0023] 其中，i表示第i組，j為第j個(gè)標(biāo)書(shū)，第j個(gè)標(biāo)書(shū)對(duì)應(yīng)第j個(gè)感知任務(wù)，k表示用 戶的序號(hào)，表示第i組標(biāo)書(shū)對(duì)第k個(gè)用戶的標(biāo)書(shū)單價(jià)。
[0024] 可選的，在所述的基于拍賣機(jī)制的感知任務(wù)分配的方法中，第i組中對(duì)第k個(gè)用戶 的獲勝集合Sjk)的建立方法如下：
[0025] 遍歷第i組中的每一個(gè)感知任務(wù)，第k個(gè)用戶的第j個(gè)標(biāo)書(shū)是
是任務(wù)需求者在第i組中第j個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感 知任務(wù)的報(bào)價(jià)，是任務(wù)需求者在第i組中第j個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感知任務(wù)的 估價(jià)，是任務(wù)需求者在第i組中第j個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感知任務(wù)的類型的集 合；
[0026] 若pf? <f_1且^:?玄#_1，則第j個(gè)標(biāo)書(shū)進(jìn)入獲勝集合Si(k)，反之，第j個(gè) 標(biāo)書(shū)不進(jìn)入獲勝集合Si(k)。
[0027] 在本發(fā)明所提供的基于拍賣機(jī)制的感知任務(wù)分配的方法中，通過(guò)根據(jù)任務(wù)需求者 的感知任務(wù)的感知區(qū)域分組，并為每組分配一位代理的方式，每組的所有任務(wù)需求者對(duì)每 個(gè)用戶制定標(biāo)書(shū)，并將制定的標(biāo)書(shū)提交給該組的代理；每位代理根據(jù)接收到的所有標(biāo)書(shū)制 定每個(gè)用戶的拍賣標(biāo)書(shū)，并將所述拍賣標(biāo)書(shū)提交給平臺(tái)。上述過(guò)程，以代理作為感知任務(wù)分 配的過(guò)程中間媒介，采用博弈論中的定價(jià)機(jī)制，確定最終提交給平臺(tái)的拍賣標(biāo)書(shū)，降低了感 知任務(wù)需求者的支出，提高拍賣的成交數(shù)，并保證可信性、個(gè)體理性、計(jì)算有效性、預(yù)算合理 性。
【附圖說(shuō)明】
[0028] 圖1是本發(fā)明一實(shí)施例中基于拍賣機(jī)制的感知任務(wù)分配的方法的流程圖。
【具體實(shí)施方式】
[0029] 以下結(jié)合附圖和具體實(shí)施例對(duì)本發(fā)明提出的基于拍賣機(jī)制的感知任務(wù)分配的方 法作進(jìn)一步詳細(xì)說(shuō)明。根據(jù)下面說(shuō)明和權(quán)利要求書(shū)，本發(fā)明的優(yōu)點(diǎn)和特征將更清楚。需說(shuō) 明的是，附圖均采用非常簡(jiǎn)化的形式且均使用非精準(zhǔn)的比例，僅用以方便、明晰地輔助說(shuō)明 本發(fā)明實(shí)施例的目的。
[0030] 請(qǐng)參考圖1，其為本發(fā)明的基于拍賣機(jī)制的感知任務(wù)分配的方法的流程圖，如圖1 所示，所述的基于拍賣機(jī)制的感知任務(wù)分配的方法包括如下步驟：
[0031] 首先，執(zhí)行步驟S1，創(chuàng)建群智感知系統(tǒng)；所述群智感知系統(tǒng)包括平臺(tái)及與所述平 臺(tái)分別建立通信的多個(gè)用戶、任務(wù)需求者及代理；
[0032] 接著，執(zhí)行步驟S2,所述平臺(tái)接收多個(gè)用戶的報(bào)價(jià)及所有任務(wù)需求者的感知任務(wù)， 根據(jù)任務(wù)需求者的感知任務(wù)的感知區(qū)域分組，并為每組分配一位代理；
[0033] 接著，執(zhí)行步驟S3,每組的所有任務(wù)需求者對(duì)每個(gè)用戶制定標(biāo)書(shū)，并將制定的標(biāo)書(shū) 提交給該組的代理；
[0034] 每個(gè)任務(wù)需求者需要提交對(duì)每個(gè)用戶的標(biāo)書(shū)，第i個(gè)組的第k個(gè)用戶的第j個(gè)標(biāo) 書(shū)為爾由它的任務(wù)需求者制定并提交給代~表示第i組代理，其 中，S/ftl是任務(wù)需求者在第i組中第j個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感知任務(wù)的報(bào)價(jià)， 是任務(wù)需求者在第i組中第j個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感知任務(wù)的估價(jià)，是任務(wù)需 求者在第i組中第j個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感知任務(wù)的類型的集合；
[0035] 接著，執(zhí)行步驟S4,每位代理根據(jù)接收到的所有標(biāo)書(shū)制定每個(gè)用戶的拍賣標(biāo)書(shū)，并 將所述拍賣標(biāo)書(shū)提交給平臺(tái)；
[0036] 本實(shí)施例中，S4中所述拍賣標(biāo)書(shū)是根據(jù)每個(gè)用戶的獲勝集合以及對(duì)每個(gè)感知任務(wù) 所需費(fèi)用獲得。具體的，每位代理根據(jù)接收到的所有標(biāo)書(shū)制定每個(gè)用戶的拍賣標(biāo)書(shū)步驟如 下：
[0037] S40:代理設(shè)定每組的標(biāo)書(shū)單價(jià)，所述標(biāo)書(shū)單價(jià)等于一組中所有標(biāo)書(shū)中隨機(jī)挑選出 的標(biāo)書(shū)的報(bào)價(jià)除以感知任務(wù)的類型數(shù)量；其中，每組的標(biāo)書(shū)單價(jià)采用如下公式計(jì)算：
[0038]
[0039] 其中，i表示第i組感知任務(wù)，k表示用戶的序號(hào)，m表示第i組的代理隨機(jī)挑選出 的標(biāo)書(shū)序號(hào)，lifiWI表示iTC;峰中的感知任務(wù)的類型數(shù)量，€%轉(zhuǎn)是任務(wù)需求者在第i組 中第m個(gè)標(biāo)書(shū)需要第k個(gè)用戶完成感知任務(wù)的類型的集合，妒決)是任務(wù)需求者在第i組中 第m個(gè)標(biāo)書(shū)中給第k個(gè)用戶完成感知任務(wù)的報(bào)價(jià)。
[0040] S41 :代理根據(jù)每組的標(biāo)書(shū)單價(jià)計(jì)算每個(gè)感知任務(wù)所需費(fèi)用，并建立獲勝集合。
[0041] 其中