[發明專利]一種基于社交網絡的移動眾包在線激勵方法

在審

• 申請號: 201810145744.0
• 申請日: 2018-02-12
• 公開（公告）號: CN108364198A
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 徐佳;管程程;吳永琦;顧華玥;郭亮;徐力杰;王磊;徐小龍
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q50/00
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 常虹

本發明公開了一種基于社交網絡的移動眾包在線激勵方法，包括如下步驟：1、對總預算為B的任務T，眾包平臺從注冊用戶集合J中選擇γ個用戶構成代理集合A，并計算每個代理A_k付給其社交網絡中用戶的預算；2、將任務T分解為多個子任務，構成任務集合Γ；并約束每個子任務的開始時間和結束時間；眾包平臺將任務集合Γ發布給代理集合A中的每個代理；3、代理集合A中的任意代理上線后，每個代理A_k將當前時刻尚未完成的子任務集合Γ^k發送到A_k的社交網絡，A_k社交網絡中的在線用戶通過投標方式競爭子任務，并為投標獲勝者計算報酬；4、獲勝者執行中標的子任務，將執行結果發送至眾包平臺并獲得報酬。該方法適用于大規模眾包任務。

技術領域

本發明屬于互聯網中眾包軟件領域，具體涉及一種基于社交網絡的移動眾包在線激勵方法。

背景技術

眾包指的是一個公司或機構把過去員工執行的工作任務，以自由自愿的形式外包給非特定的大眾網絡的做法。眾包的優勢在于利用個體，團隊，社群的智慧去完成任務。近幾年，眾包廣泛的運用在許多領域，如視頻分析，智能城市，機器學習，信息檢索，社交網絡等領域。隨著智能手機的普及，移動眾包也逐漸成為滿足大范圍傳感任務需求的一種有效方法。

但是目前這些應用都假設有足夠的參與者去執行眾包任務，這往往不切實際，尤其對于一些具有大規模眾包任務完成需求的眾包平臺。

發明內容

發明目的：針對現有技術中存在的問題，本發明提供了一種基于社交網絡的移動眾包在線激勵方法，適用于大規模眾包任務。

技術方案：本發明采用如下技術方案：

一種基于社交網絡的移動眾包在線激勵方法，包括如下步驟：

(1)對總預算為B的任務T，眾包平臺從注冊用戶集合J中選擇γ個用戶構成代理集合A，其中正整數γ為常數；并計算每個代理A_k付給其社交網絡中用戶的預算B^k；

(2)將任務T分解為多個子任務，構成任務集合Γ＝{τ₁,τ₂,...,τ_m}；每個子任務τ_p∈Γ的開始時間為0，結束時間為e_p，e_p為離散化的單位時長1的整數倍，p＝1..m；眾包平臺將任務集合Γ發布給代理集合A中的每個代理；

(3)代理集合A中的任意代理上線后，每個代理A_k會將當前時刻尚未完成的子任務集合Γ^k發送到A_k的社交網絡，A_k社交網絡中的在線用戶通過投標方式競爭子任務；并為投標獲勝者計算報酬；k＝1..γ；

(4)獲勝者執行中標的子任務，將執行結果發送至眾包平臺并獲得報酬。

眾包平臺確定代理集合A的具體步驟包括：

(101)初始化代理集合A為空集，s＝γ，遍歷注冊用戶集合J，根據注冊用戶j的歷史在線時間區間H^j和在線任務時間區間H計算每個注冊用戶j對在線任務時間區間的時間覆蓋，其中H^j可根據注冊用戶的歷史在線記錄獲得，H＝[0,max{e₁,e₂,...,e_m}]，注冊用戶j對在線任務時間區間的時間覆蓋為H^j與H的重合時間區間；j∈J；

(102)從注冊用戶集合J中選擇arg max_h∈J\A(H^h∩H)為用戶j，其中運算∩表示求兩個時間區間的重合時間區間；