一種眾包應(yīng)用的補(bǔ)償方法和裝置制造方法
【專利摘要】本發(fā)明公開了一種眾包應(yīng)用的補(bǔ)償方法和裝置，所述方法包括：在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息；在所述消息中的任務(wù)信息為發(fā)起的所述任務(wù)的信息時(shí)，判斷接收所述消息的時(shí)刻所屬的時(shí)間階段；當(dāng)發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于0時(shí)，向發(fā)送所述消息的用戶進(jìn)行補(bǔ)償。本發(fā)明能夠在不同時(shí)間根據(jù)當(dāng)前已到達(dá)眾包用戶的信息來作出是否選擇當(dāng)前眾包用戶的決策，并對眾包用戶進(jìn)行補(bǔ)償。
【專利說明】一種眾包應(yīng)用的補(bǔ)償方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)技術(shù)，尤其涉及一種眾包應(yīng)用的補(bǔ)償方法和裝置。
【背景技術(shù)】
[0002]眾包(crowdsourcing)是一種分布式的問題解決和生產(chǎn)模式,常見于企業(yè)利用互聯(lián)網(wǎng)來將工作分配出去、發(fā)現(xiàn)創(chuàng)意或解決技術(shù)問題。隨著移動設(shè)備的普及，出現(xiàn)了大量的移動眾包的應(yīng)用?，F(xiàn)在的移動設(shè)備，尤其是智能手機(jī)擁有豐富的嵌入式傳感器，如網(wǎng)絡(luò)接口、重力感應(yīng)器、電子羅盤、麥克風(fēng)和攝像頭等。這些用戶的移動設(shè)備就可以作為基本感知單元，通過移動互聯(lián)網(wǎng)進(jìn)行協(xié)作，實(shí)現(xiàn)感知任務(wù)分發(fā)與感知數(shù)據(jù)收集，完成大規(guī)模的、復(fù)雜的感知任務(wù)，例如城市環(huán)境監(jiān)測、交通狀況監(jiān)測、無線網(wǎng)絡(luò)覆蓋地圖構(gòu)建等。由于眾包應(yīng)用的性質(zhì)決定了眾包應(yīng)用需要有充足的用戶參與，并向用戶進(jìn)行一定的補(bǔ)償。
[0003]現(xiàn)有的眾包平臺一般采用簡單的固定補(bǔ)償機(jī)制，即任務(wù)發(fā)起者事先制定一個(gè)固定數(shù)額的補(bǔ)償用于支付給每個(gè)參與用戶。并且，現(xiàn)有的眾包用戶的在線拍賣的激勵機(jī)制僅僅適用于“離線”場景，即任務(wù)發(fā)起者在收集到所有用戶的報(bào)價(jià)后才作出決策。
[0004]現(xiàn)實(shí)應(yīng)用中，眾包用戶經(jīng)常是在不同時(shí)間以隨機(jī)順序逐一到達(dá)的，即所謂的“在線”場景。所以現(xiàn)有的眾包用戶的補(bǔ)償方法就不能夠滿足實(shí)時(shí)性、公平性和可信性等特征。

【發(fā)明內(nèi)容】

[0005]本發(fā)明的目的在于提出一種眾包應(yīng)用的補(bǔ)償方法和裝置，以解決現(xiàn)有技術(shù)不能夠滿足實(shí)時(shí)性、公平性和可信性的問題。
[0006]一方面，本發(fā)明提供了一種眾包應(yīng)用的補(bǔ)償方法，所述方法包括:
[0007]在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息；
[0008]在所述消息中的任務(wù)信息為發(fā)起的所述任務(wù)的信息時(shí)，判斷接收所述消息的時(shí)刻所屬的時(shí)間階段；
[0009]當(dāng)發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O時(shí)，向發(fā)送所述消息的用戶進(jìn)行補(bǔ)償。
[0010]對應(yīng)地，本發(fā)明還提出了一種眾包應(yīng)用的補(bǔ)償裝置，所述裝置包括:
[0011]接收模塊，用于在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息；
[0012]判斷模塊，用于在所述消息中的任務(wù)信息為發(fā)起的所述任務(wù)的信息時(shí)，判斷接收所述消息的時(shí)刻所屬的時(shí)間階段；
[0013]判斷模塊，還用于判斷發(fā)送所述消息的用戶的邊際密度是否大于或等于密度閾值；
[0014]處理模塊，用于當(dāng)發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O時(shí)，向發(fā)送所述消息的用戶進(jìn)行補(bǔ)償。[0015]本發(fā)明提出的一種眾包應(yīng)用的補(bǔ)償方法和裝置，能夠在不同時(shí)間根據(jù)當(dāng)前已到達(dá)眾包用戶的信息來作出是否選擇當(dāng)前眾包用戶的決策，并對眾包用戶進(jìn)行適合的補(bǔ)償。
【專利附圖】

【附圖說明】
[0016]圖1是本發(fā)明實(shí)施例一提供的一種眾包應(yīng)用的補(bǔ)償方法的實(shí)現(xiàn)流程圖。
[0017]圖2是本發(fā)明實(shí)施例二提供的一種眾包應(yīng)用的補(bǔ)償方法中的階段劃分的示意圖。
[0018]圖3是本發(fā)明實(shí)施例三提供的一種眾包應(yīng)用的補(bǔ)償裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0019]為使本發(fā)明解決的技術(shù)問題、采用的技術(shù)方案和達(dá)到的技術(shù)效果更加清楚，下面結(jié)合附圖和實(shí)施例對本發(fā)明作進(jìn)一步的詳細(xì)說明?？梢岳斫獾氖牵颂幩枋龅木唧w實(shí)施例僅僅用于解釋本發(fā)明，而非對本發(fā)明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部內(nèi)容。下面結(jié)合附圖并通過【具體實(shí)施方式】來進(jìn)一步說明本發(fā)明的技術(shù)方案。
[0020]實(shí)施例一
[0021]圖1是本發(fā)明實(shí)施例一提供的一種眾包應(yīng)用的補(bǔ)償方法的實(shí)現(xiàn)流程圖。本實(shí)施例提供的方法包括:
[0022]步驟101，在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息。在本實(shí)施例中，所述發(fā)起設(shè)備對整個(gè)眾包應(yīng)用的補(bǔ)償過程設(shè)置一個(gè)時(shí)間范圍，設(shè)定初始時(shí)間為1，截止時(shí)間為T，所述截止時(shí)間是指整個(gè)補(bǔ)償過程中接收用戶報(bào)價(jià)的截止時(shí)間。將所述時(shí)間范圍設(shè)定為{1,2,..., [1g2T], [1g2T]+1}
個(gè)階段，21—1TQhd表示第i個(gè)階段的結(jié)束時(shí)刻。在發(fā)起任務(wù)之前，任務(wù)發(fā)起設(shè)備發(fā)布一個(gè)任務(wù)公告。發(fā)布任務(wù)公告的方式不限于在網(wǎng)站上公開發(fā)布任務(wù)公告和向用戶推送任務(wù)公告。在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，用戶在接收到所述任務(wù)公告后，所述用戶向所述發(fā)起設(shè)備發(fā)送攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息。所述發(fā)起設(shè)備接收帶有所述任務(wù)信息和所述報(bào)價(jià)信息的消息。
[0023]步驟102，在所述消息中的任務(wù)信息為發(fā)起的所述任務(wù)的信息時(shí)，判斷接收所述消息的時(shí)刻所屬的時(shí)間階段。
[0024]在本實(shí)施例中，判斷所述消息中的所述任務(wù)信息是否為發(fā)起的所述任務(wù)的信息，當(dāng)所述消息中的任務(wù)信息為發(fā)起的所述任務(wù)的信息時(shí)，進(jìn)一步的，判斷出接收所述消息的時(shí)刻所屬的時(shí)間段。當(dāng)判斷出所述時(shí)間段時(shí)，判斷出所述時(shí)間段對應(yīng)的預(yù)算。所述預(yù)算通
過公式得到，其中，B,為接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算，i
為接收所述消息的時(shí)刻所屬的時(shí)間階段的序號，B為發(fā)起的任務(wù)的總預(yù)算。
[0025]步驟103，當(dāng)發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O時(shí)，向發(fā)送所述消息的用戶進(jìn)行補(bǔ)償。
[0026]在本發(fā)明實(shí)施例中，所述邊際密度可以通過式子Vi(S)Ai得到，其中，i為發(fā)送所述消息的用戶的編號，bi為用戶i的報(bào)價(jià)，S為選擇用戶集合，Vi(S)為用戶i相對于S的邊際價(jià)值。所述密度閾值為所述發(fā)起設(shè)備在發(fā)起任務(wù)之前規(guī)定的一個(gè)較小的正實(shí)數(shù)。所述預(yù)設(shè)值為所述階段的預(yù)算減去已經(jīng)補(bǔ)償?shù)牟糠?。所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O通過公式bi < Vi (S) /P≤B' -Σ# a來判斷，其中，j為已被補(bǔ)償?shù)挠脩舻木幪?，Pj為對用戶j的補(bǔ)償，P為密度閾值，B'為接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算。當(dāng)發(fā)送消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O時(shí)，所述發(fā)起設(shè)備就向發(fā)送所述消息的用戶進(jìn)行補(bǔ)償。向所述用戶的補(bǔ)償通過公式Pi = Vi (S)/P得到。所述補(bǔ)償?shù)姆绞娇梢园ǜ鞣N形式，例如不限于獲得贊譽(yù)、設(shè)為精華、設(shè)置成推薦、獲取積分、獲得權(quán)限、加升等級、延長使用期、或其他的例如銀行轉(zhuǎn)賬、第三方支付等方式。進(jìn)一步的，將發(fā)送所述消息的用戶添加到選擇用戶集和樣本集。進(jìn)一步的，根據(jù)接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算以及所述樣本集，將添加了發(fā)送所述消息的用戶的樣本集中的
所有用戶按邊際密度從大到小的順序進(jìn)行排序，找到滿足公式
【權(quán)利要求】
1.一種眾包應(yīng)用的補(bǔ)償方法，其特征在于，包括: 在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息； 在所述消息中的任務(wù)信息為發(fā)起的所述任務(wù)的信息時(shí)，判斷接收所述消息的時(shí)刻所屬的時(shí)間階段； 當(dāng)發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O時(shí)，向發(fā)送所述消息的用戶進(jìn)行補(bǔ)償。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O預(yù)設(shè)值，通過以下公式判斷: bi ≤Vi(S)Zp ≤B' -XjesPj 其中，i為發(fā)送所述消息的用戶的編號，h為用戶i的報(bào)價(jià),Vi (S)為所述用戶i相對于所述選擇用戶集的邊際價(jià)值，P為密度閾值，B'為接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算，j為已被補(bǔ)償?shù)挠脩舻木幪?，Pj為對用戶j的補(bǔ)償； 當(dāng)發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O時(shí)，所述方法還包括:將發(fā)送所述消息的用戶添加到選擇用戶集和樣本集。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)接收所述消息的時(shí)刻為所屬的時(shí)間階段的結(jié)束時(shí)刻時(shí)，所述方法還包括: 根據(jù)接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算以及添加了發(fā)送所述消息的用戶的樣本集，更新所述密度閾值；執(zhí)行所述在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息； 當(dāng)接收所述消息的時(shí)刻非所屬的時(shí)間階段的結(jié)束時(shí)刻時(shí)，所述方法還包括:繼續(xù)執(zhí)行所述在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息； 其中，根據(jù)接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算以及添加了發(fā)送所述消息的用戶的樣本集，更新所述密度閾值，包括: 將添加了發(fā)送所述消息的用戶的樣本集中的所有用戶按邊際密度從大到小的順序進(jìn)行排序； 找到滿足以下公式的用戶序號:
4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，接收所述消息的時(shí)刻所屬的時(shí)間階段為{1，2，...，[1g2T], [1g2T]+1}中的一個(gè)階段，其中，I為發(fā)起的任務(wù)的起始時(shí)間，T為截止時(shí)間；其中，第i個(gè)階段的結(jié)束時(shí)刻為21/211°*^.接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算通過以下公式得到:
5.根據(jù)權(quán)利要求2或3或4所述的方法，其特征在于，發(fā)送所述消息的用戶的邊際密度通過以下式子得到:
Vi (S)Ai 其中，I為發(fā)送所述消息的用戶的編號，bi為用戶i的報(bào)價(jià)，S為選擇用戶集合，VJS)為用戶i相對于S的邊際價(jià)值； 向發(fā)送所述消息的用戶的補(bǔ)償通過以下公式得到:
6.一種眾包應(yīng)用的補(bǔ)償裝置，其特征在于，包括: 接收模塊，用于在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信 息的消息； 判斷模塊，用于在所述消息中的任務(wù)信息為發(fā)起的所述任務(wù)的信息時(shí)，判斷接收所述消息的時(shí)刻所屬的時(shí)間階段； 判斷模塊，還用于判斷發(fā)送所述消息的用戶的邊際密度是否大于或等于密度閾值； 處理模塊，用于當(dāng)發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O時(shí)，向發(fā)送所述消息的用戶進(jìn)行補(bǔ)償。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述判斷模塊具體通過以下公式判斷發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O預(yù)設(shè)值: 其中，i為發(fā)送所述消息的用戶的編號，h為用戶i的報(bào)價(jià),Vi (S)為所述用戶i相對于所述選擇用戶集的邊際價(jià)值，P為密度閾值，B'為接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算，j為已被補(bǔ)償?shù)挠脩舻木幪?，Pj為對用戶j的補(bǔ)償； 當(dāng)所述判斷模塊判斷發(fā)送所述消息的用戶的邊際密度大于或等于密度閾值，且接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)設(shè)值大于O預(yù)設(shè)值時(shí)，所述處理模塊還用于:將發(fā)送所述消息的用戶添加到選擇用戶集和樣本集。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，當(dāng)接收所述消息的時(shí)刻為所屬的時(shí)間階段的結(jié)束時(shí)刻時(shí)， 所述處理模塊還用于根據(jù)接收所述消息的時(shí)刻所屬的時(shí)間階段的預(yù)算以及添加了發(fā)送所述消息的用戶的樣本集，更新所述密度閾值，觸發(fā)所述接收模塊； 當(dāng)接收所述消息的時(shí)刻非所屬的時(shí)間階段的結(jié)束時(shí)刻時(shí)，所述接收模塊還用于:繼續(xù)執(zhí)行所述在發(fā)起任務(wù)之后，發(fā)起的任務(wù)規(guī)定的截止時(shí)間之前，接收攜帶有可完成的任務(wù)信息和相應(yīng)的報(bào)價(jià)信息的消息； 其中，所述處理模塊具體用于: 將添加了發(fā)送所述消息的用戶的樣本集中的所有用戶按邊際密度從大到小的順序進(jìn)行排序； 找到滿足以下公式的用戶序號:
9.根據(jù)權(quán)利要求6-8任一項(xiàng)所述的裝置，其特征在于，所述接收模塊接收所述消息的時(shí)刻所屬的時(shí)間階段為{1,2,..., [1g2T], [1g2T]+1}中的一個(gè)階段，其中，I為發(fā)起的任務(wù)的起始時(shí)間，T為截止時(shí)間；其中，第i個(gè)階段的結(jié)束時(shí)刻為
10.根據(jù)權(quán)利要求7或8或9所述的裝置，其特征在于，所述判斷模塊判斷發(fā)送所述消息的用戶的邊際密度通過以下式子得到:
Vi (S)Ai 其中，I為發(fā)送所述消息的用戶的編號，bi為用戶i的報(bào)價(jià)，S為選擇用戶集合，VJS)為用戶i相對于S的邊際價(jià)值； 所述處理模塊向發(fā)送所述消息的用戶的補(bǔ)償通過以下公式得到:
Pi = Vi (S) / P 其中，i為發(fā)送所述消息的用戶的編號，PiS對用戶i的補(bǔ)償，S為選擇用戶集合，Vi(S)為用戶i相對于S的邊際價(jià)值，P為密度閾值。
【文檔編號】G06Q30/00GK103530784SQ201310528362
【公開日】2014年1月22日 申請日期:2013年10月30日 優(yōu)先權(quán)日:2013年10月30日
【發(fā)明者】李向陽, 趙東 申請人:無錫路凱科技有限公司