[發明專利]一種移動眾包平臺的任務分配方法

在審

• 申請號: 201711479986.5
• 申請日: 2017-12-29
• 公開（公告）號: CN108241930A
• 公開（公告）日: 2018-07-03
• 發明（設計）人: 康延榮;苗欣
• 申請（專利權）人: 儒安科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/02
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種移動眾包平臺的任務分配方法，其特征在于，包括如下步驟：

S101、建立移動眾包平臺，邀請商家在移動眾包平臺上發布任務，邀請用戶注冊移動眾包平臺并領取移動眾包平臺分配的任務；

S102、對于商家發布的每個任務Task_j，要求都關聯一個位置信息l_j和難度系數p_j∈[0,1]；

S103、對于每個登錄移動眾包平臺的用戶Worker_i，都明確其約束條件其中，M_i表示用戶在一段時間內能夠完成的最大任務數；和表示用戶的出發位置和目標位置，用戶可以在這段路程中順路完成移動眾包平臺上的一系列任務；B_i表示用戶能額外行走的路程上限；

S104、建立系統最優化目標：在滿足所述約束條件時，構造任務分配方案S＝{S₁,S₂,S₃,…,S_m}，最大化所有任務的質量函數：

S105、通過引入輔助函數，構造搜索樹，完成解空間的搜索，得到最終的任務分配方案；

S106、移動眾包平臺通過重復執行步驟S102至步驟S105，為新發布的每位用戶和每個任務尋找匹配。

2.根據權利要求1所述的移動眾包平臺的任務分配方法，其特征在于，所述步驟S102包括：所述位置信息l_j和難度系數p_j由商家在發布任務時給定；當用戶對同一個任務提交不同的答案時，由于新用戶的不斷加入，平臺無法采取信用評價的方式為用戶的回答加上權重，平臺將采用投票的方式采取答案：當有k個用戶對任務Task_j的答案進行投票，定義任務被完成的質量函數為：

k為偶數

k為奇數。

3.根據權利要求2所述的移動眾包平臺的任務分配方法，其特征在于，所述步驟S104具體包括：由于移動眾包平臺基于移動網絡的特性，移動眾包平臺中的任務和用戶均為有序出現，分別為序列{Task₁,Task₂,Task₃,…,Task_m}和{Worker₁,Worker₂,Worker₃,…,Worker_n}，其中m和n分別為任務總數和用戶總數；當用戶Worker_i登陸移動眾包平臺后，移動眾包平臺將分配任務，記作因為每個任務都有其特定的位置信息，為了完成任務，用戶Worker_i將要經過由用戶起始位置目標位置任務位置構成的路徑其中，相關變量受到以下約束：

|S_i|≤M_i

若任務Task_j被分派給用戶Worker_i，則將記為x_i,j＝1,否則x_i,j＝0；

建立系統最優化目標：在滿足所述約束條件時，構造任務分配方案S＝{S₁,S₂,S₃,…,S_m}，最大化所有任務的質量函數：

4.根據權利要求3所述的移動眾包平臺的任務分配方法，其特征在于，所述步驟S105包括：完成任務的質量函數并不隨著完成任務的用戶數k增長而增長；當k為偶數時，質量反而會出現下降，為保證質量函數的單調性，引入輔助函數完成任務分配算法：