[發明專利]一種考慮偏好和獨立地點的眾包任務匹配方法

有效

• 申請號: 202110465535.6
• 申請日: 2021-04-28
• 公開（公告）號: CN113255966B
• 公開（公告）日: 2022-08-26
• 發明（設計）人: 徐佳;駱來浩;張耿直;駱健;徐力杰;魯蔚鋒;蔣凌云
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 向文

本發明公開了一種考慮偏好和獨立地點的眾包任務匹配方法，包括如下步驟：眾包平臺發布工人信息給所有的任務請求者；每一個請求者向平臺提交一個請求；根據眾包場景的類型計算獲得任務請求者?眾包工人?地點匹配對的價值；形式化考慮偏好和獨立地點的眾包任務匹配模型的價值最大化問題；執行考慮偏好和獨立地點的眾包任務匹配機制；眾包工人在分配地點執行已分配的任務并把結果反饋給眾包平臺；眾包平臺把服務提供給任務請求者。本發明考慮完成任務獲得價值相同和價值不同兩種情況，解決兩種情況下帶偏好考慮獨立地點的眾包任務匹配價值最大化問題，該方法的綜合價值量能夠得到提高，具有明顯優勢。

技術領域

本發明屬于互聯網和算法博弈論的交叉領域，涉及眾包任務匹配技術，具體涉及一種考慮偏好和獨立地點的眾包任務匹配方法。

背景技術

眾包通過整合互聯網上未知用戶來完成機器難以完成的任務，已成為許多互聯網資源產生的主要實現機制。目前眾包已經廣泛應用于信息檢索、人工智能、視頻分析、知識挖掘、智慧城市、人機交互學習、圖像質量評估等領域。

在空間眾包的研究中，任務分配問題是其核心問題之一。然而大部分現有任務分配問題研究的假設過強，導致其存在不足。設計分配機制來最大化眾包系統總價值的問題是非常具有挑戰性的：請求者可以通過提交偏好集合來采取戰略行動，以最大化自己的價值。機制應該激勵自私和理性的請求者報告他們的偏好集合。請求者對工作者有偏好，我們不能將任務分配給不兼容的工作者。這意味著我們不僅應考慮分配的價值，還應考慮分配的兼容性。

現有研究均假設空間眾包中的任務分配問題僅涉及眾包工人和眾包任務兩類對象：眾包工人移動到眾包任務指定地點完成任務并獲取報酬。然而目前還存在著大量其他類型的空間眾包應用，其任務分配不僅涉及眾包任務和眾包工人，還受到第三方工作地點的影響。例如人們健身時，需要找到合適的健身教練和健身館；理發時，需要找到合適的理發師和理發店；辦宴席時，需要找到合適的司儀和酒店。人們發布的這一類任務被工人接受后，往往還需要到特定的一類獨立的地點為他們提供場地設施才能完成，并且地點設施的質量對任務的完成效果有著重要的影響。然而現在大多數眾包研究中并沒有對地點進行獨立研究。

發明內容

發明目的：為了克服現有技術中存在的不足，提供一種考慮偏好和獨立地點的眾包任務匹配方法，考慮完成任務獲得價值相同和價值不同兩種情況，解決兩種情況下帶偏好考慮獨立地點的眾包任務匹配價值最大化問題。

技術方案：為實現上述目的，本發明提供一種考慮偏好和獨立地點的眾包任務匹配方法，包括如下步驟：

S1：眾包平臺發布工人信息給所有的任務請求者；

S2：每一個請求者向平臺提交一個請求；

S3：根據眾包場景的類型計算獲得任務請求者-眾包工人-地點匹配對的價值；

S4：形式化考慮偏好和獨立地點的眾包任務匹配模型的價值最大化問題；

S5：執行考慮偏好和獨立地點的眾包任務匹配機制；

S6：眾包工人在分配地點執行已分配的任務并把結果反饋給眾包平臺；

S7：眾包平臺把服務提供給任務請求者。

上述眾包任務匹配方法包括考慮偏好和獨立地點且價值相同和考慮偏好和獨立地點且價值不相同兩種情況，分別為一種考慮偏好和獨立地點且價值相同的眾包任務匹配方法和一種考慮偏好和獨立地點且價值不相同的眾包任務匹配方法。本發明解決應用于考慮偏好和獨立地點的眾包系統的任務分配問題，具有計算有效性以及常數因子近似比的特性。

一種考慮偏好和獨立地點且價值相同的眾包任務匹配方法，包括如下步驟：

A1：眾包平臺發布W給所有的任務請求者，其中W＝{1,2,…,m}表示眾包工人集合；L＝{1,2,…,l}表示地點集合，L對眾包平臺已知；