[發明專利]一種眾包系統中面向工人自然群組的任務分配方法

有效

• 申請號: 201711001998.7
• 申請日: 2017-10-24
• 公開（公告）號: CN107886221B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 蔣玖川;蔣嶷川;何展鵬;張友紅
• 申請（專利權）人: 佛山科學技術學院
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 王國標

本發明公開了一種眾包系統中面向工人自然群組的任務分配方法，把復雜的眾包任務分配的對象由以前的工人個體改為工人自然群組。相比較于面向工人個體的眾包任務分配方法，面向工人自然群組的眾包任務分配方法有以下優點：1)在同一個工人自然群組中的工人因為有共同的特性和合作經歷，所以在執行一個新的復雜眾包任務時能更好地合作；2)由于工人自然群組是由社會關系自然形成的，比起面向工人個體的眾包任務分配方法，面向工人自然群組的任務分配方法能更有效地利用工人之間自然的社會關系進行協作。

技術領域

本發明涉及眾包系統領域，具體涉及眾包系統中面向工人自然群組的任務分配方法。

背景技術

在傳統的眾包系統中，一種普遍的解決復雜任務的方法是把復雜任務分解為一連串的簡單子任務，然后把每個子任務分配給合適的工人個體，讓他們獨立地完成這些簡單子任務，最后再把這些簡單子任務的執行結果進行整合。這就是面向工人個體的眾包任務分配方法。然而，并不是所有的復雜任務都能夠分解成簡單子任務的，或者說把某些復雜任務分解為簡單子任務本身就是一件很復雜的事情，而且，面向工人個體的眾包任務分配方法僅僅只考慮了工人的個體技能，而忽略了工人之間的社會關系和協作。而在實際的眾包系統中，很多工人會由于不同的社會關系形成許多自然的群組，譬如開源軟件的開發小組、Java興趣小組等等。為了利用工人之間的社會關系和協作行為，本專利提出了一種眾包系統中面向工人自然群組的任務分配方法。在現實生活中，工人自然而然地依據社會關系形成了一個個的工人自然群組，在同一個工人自然群組中的工人因為有共同的特性和合作經歷，所以在執行一個新的復雜眾包任務時能更好地合作，其次，由于工人自然群組是由社會關系自然形成的，比起面向工人個體的眾包任務分配方法，面向工人自然群組的任務分配方法可以更有效地利用工人之間自然的社會關系進行協作。

發明內容

本發明要解決的技術問題是：本發明的目的在于解決現有技術中存在的不足，把復雜的眾包任務分配的對象由以前的工人個體改為工人自然群組。相比較于面向工人個體的眾包任務分配方法，面向工人自然群組的眾包任務分配方法能夠利用工人之間的協作性，同時更能適應復雜多變的眾包系統。

本發明解決其技術問題的解決方案是：一種眾包系統中面向工人自然群組的任務分配方法，主要包括以下步驟：(1)面向工人自然群組的眾包系統模型建立；(2)工人自然群組的眾包價值計算；(3)核心工人自然群組選擇和眾包任務分配。

作為上述技術方案的進一步改進，所述步驟(1)中的面向工人自然群組的眾包系統模型建立的步驟如下：

(1.1)數據輸入：一個復雜任務t，預算為b_t，所需要的技能集合為S_t。n個工人自然群組：G＝{G_i|1≤i≤n}。對于工人自然群組G_i中的每一個工人w_ix，他的最低要求工資是γ_ix，他的技能集合是S_ix。對于工人自然群組G_i中的每兩個工人w_ix和w_iy，d_ix,iy是他們的通信耗費。

(1.2)面向工人自然群組的眾包系統模型：我們把整個過程建模為任務分配的過程。為了完成復雜任務t，我們首先需要選擇一個最適合這個任務的工人自然群組，即我們要綜合考慮技能、工人的最低要求工資和工人間的通信耗費來選擇工人自然群組，然后我們再從這個工人自然群組中選擇一個合適的工人子集合來真正執行這個任務。

(1.3)問題描述和約束條件：這里我們用W_Gi(t)來表示自然群組G_i中被選中真正執行任務的工人子集合，我們的問題的定義如公式(A)所示，即我們要選擇這樣一個工人自然群組：它要滿足任務的技能要求，同時它的工人的最低要求工資和工人間的通信耗費要盡可能得低。考慮到任務有自己的預算，所以我們定義約束如公式(B)所示，它的意思是我們所選的工人自然群組中真正執行任務的工人子集合的最低要求工資的和不能超過要完成的任務的預算。