[發明專利]基于時間窗的眾包任務的動態分配方法

有效

• 申請號: 201910348569.X
• 申請日: 2019-04-28
• 公開（公告）號: CN110097277B
• 公開（公告）日: 2021-10-08
• 發明（設計）人: 王寧;王凱梅
• 申請（專利權）人: 北京交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/10
• 代理公司: 北京市商泰律師事務所 11255
• 代理人: 黃曉軍

1.一種基于時間窗的眾包任務的動態分配方法，其特征在于，包括：

基于收集到的上一時間窗內工人返回的所述任務的回答，利用答案決策方法計算所述任務各選項為正確答案的后驗概率，更新所述任務的答案可信度，更新工人質量；

采用在一個時間窗內對任務進行分配的方式，一個時間窗內到來的工人數為多個，預測當前時間窗內的可用工人集中的工人回答可分配任務集中的任務后該任務獲得的可信度增益；

構建加權二分圖，該加權二分圖中的節點為當前時間窗內的可分配任務集和可用工人集，在所述加權二分圖中的每一個工人節點和每一個任務節點之間構造一條邊，每條邊的權值為預測該邊連接的工人回答該邊連接的任務后該任務獲得的答案可信度增益，將所述加權二分圖中的所有邊的權值進行比較，優先將權值最大的邊相連的任務分配給對應的工人；

預測當前時間窗內的可用工人集中的工人回答可分配任務集中的任務后該任務獲得的可信度增益，包括：

設先驗概率為任務t_i屬于第k個領域時第a個選項是正確答案的概率，基于已收集的上一時間窗內工人返回的工人答案集A_i計算得出；

在當前時間窗內分配任務之前，根據任務t_i各選項為正確答案的概率以及工人w_j的質量預測工人回答為每個選項的概率，選取回答概率最大的選項作為工人w_j對于任務t_i的答案

其中，為任務t_i屬于第k個領域的概率，為工人w_j對第k個領域的任務回答正確的概率，z為領域的總數；

基于上述工人回答計算任務t_i屬于第k個領域時各選項為正確答案的后驗概率，任務t_i共有l個選項，選項集合L中的第a個選項為正確答案的后驗概率的計算公式為；

預測工人w_j回答后任務t_i的答案可信度的計算公式為：

設為根據當前收集到的工人回答計算出的任務t_i的答案可信度；

則預測工人w_j回答后任務t_i的答案可信度增益ConfGain(t_i，w_j)的計算公式為：

所述的構建加權二分圖，該加權二分圖中的節點為當前時間窗內的可分配任務集和可用工人集，在所述加權二分圖中的每一個工人節點和每一個任務節點之間構造一條邊，每條邊的權值為預測該邊連接的工人回答該邊連接的任務后該任務獲得的答案可信度增益，將所述加權二分圖中的所有邊的權值進行比較，優先將權值最大的邊相連的任務分配給對應的工人，包括：

構建加權二分圖，該加權二分圖中的節點為當前時間窗內的可分配任務集和可用工人集，在所述加權二分圖中的每一個工人節點和每一個任務節點之間構造一條邊，該邊權值可根據上述任務答案可信度連續預測方法進行計算；

對所述加權二分圖中所有的邊按權值從大到小進行排序，依次對每條邊進行判斷，如果對應工人沒有余力，即該工人已經獲得足夠任務，或預測任務能夠達到答案可信度閾值，則將該邊刪除；

如果對應任務之前已經分配給某個工人w_i，計算工人w_i對任務t_i的擅長程度adept(t_i，w_j)

將任務當前達到的答案可信度作為懲罰，工人w_j對任務t_i的效用函數σ(t_i，w_j)：

其中，為當前時間窗內任務t_i實際答案可信度

將所述加權二分圖中的每條邊的權值更新為該邊連接的工人對該邊連接的任務的效用函數；

將所述加權二分圖中的所有邊的權值進行比較，優先將權值最大的邊相連的任務分配給權值最大的邊相連的工人；

所述的基于收集到的上一時間窗內工人返回的所述任務的回答，利用答案決策方法計算所述任務各選項為正確答案的后驗概率，更新所述任務的答案可信度，更新工人質量，包括：

設先驗概率表示基于已收集的工人答案集A_i，任務t_i屬于第k個領域時，第a個選項是正確答案的概率，根據工人w_j對任務t_i的回答和工人質量更新任務t_i屬于第k個領域時，第a個選項是正確答案的概率

對每個任務，計算各選項為正確答案的概率，任務t_i中第a個選項為正確答案的概率的計算公式如下：

其中，為任務t_i屬于第k個領域的概率,工人的初始質量來源于資格測試，后續的工人質量更新是在更新任務質量之后，根據更新后的任務質量對工人質量進行更新，采用增量式更新的方式，存儲工人回答過的任務所屬領域的概率之和；

其中，表示工人w_j歷史回答的任務屬于第k個領域的概率之和，工人質量更新后，為工人w_j在第k個領域的質量，為工人w_j對任務t_i的回答為的概率。