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

在審

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

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

(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)獲勝者執行中標的子任務，將執行結果發送至眾包平臺并獲得報酬。

2.根據權利要求1所述的一種基于社交網絡的移動眾包在線激勵方法，其特征在于，眾包平臺確定代理集合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，其中運算I表示求兩個時間區間的重合時間區間；

(103)通過影響力計算公式計算用戶j在其社交網絡中的影響力，其中lnf_i^j為用戶j的社交網絡中社交用戶i參與任務的可能性，計算公式為Jac(Γ^j,i)為用戶j上線時尚未完成的子任務集合Γ^k與其社交網絡中社交用戶i感興趣任務集合之間的杰卡德系數，計算公式為其中I_i為社交用戶i感興趣的子任務集合，可以從社交網絡用戶個人檔案中提取，I_max為最大影響因子，是大于1的常數；SN^j為用戶j社交網絡中社交用戶的集合；

(104)若H^j∩H>0并且ln f^j/|H^j|>δ，其中δ為常數，則將用戶j加入代理集合A，并從J中去掉用戶j，H中去掉H^j，s的值減1；

(105)當s≠0，并且時，重復步驟101-104，直至構成包含γ個代理的代理集合A。

(106)對代理集合A中的每個代理A_k，計算其付給其社交網絡中用戶的預算B^k，B^k的計算公式為B^k＝(lnf^k/∑_q∈Alnf^q)B。