[發明專利]基于匈牙利算法的眾包平臺新任務多目標推薦方法

在審

• 申請號: 201910375357.0
• 申請日: 2019-05-07
• 公開（公告）號: CN110276655A
• 公開（公告）日: 2019-09-24
• 發明（設計）人: 姚香娟;鞏敦衛;施智敏;楊焱;黨向盈;侯婷婷;魏昌卿;趙倩;趙晴
• 申請（專利權）人: 中國礦業大學
• 主分類號: G06Q30/06
• 分類號: G06Q30/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公布了基于匈牙利算法的眾包平臺新任務多目標推薦方法。眾包平臺運營的關鍵問題，是要高效地解決發布方提交的新任務。由于眾包平臺新任務在發布時可提供的信息有限，因此會發生用戶選擇的任務與用戶能力不匹配等問題，因此需要相應的推薦方法向用戶推薦合適的新任務。本發明首先給出評估用戶完成新任務效率的方法，在此基礎上建立了眾包新任務推薦問題的數學模型，并利用匈牙利算法對模型進行求解。

技術領域

本發明涉及眾包平臺新任務推薦問題，設計了眾包新任務推薦問題的建模及匈牙利算法求解方法。眾包平臺上每天都有不同類型的新任務發布，用戶在選擇參與新任務時會花費大量的時間瀏覽和考察任務，如果出現任務與用戶能力不匹配的情況，會導致用戶無法獲得獎勵，任務也無法獲得滿意的解決方案。因此，為促進眾包平臺的良性運營，需采用合適的方法向用戶推薦新任務以提高用戶與新任務的匹配度。本發明擬通過文本相似度分析和模糊評價方法評估用戶在優化目標下完成新任務的效率，依此建立眾包新任務優化模型，并利用匈牙利算法對模型進行求解，這些都將為眾包平臺新任務的推薦提供理論和方法上的支持，從而提高新任務解決方案的質量和用戶獲得獎勵的可能性，進而促進眾包平臺的良性運營，具有重要的推廣應用價值。本發明的研究成果將應用于實際眾包平臺的新任務推薦，以提高新任務解決效率，從而提高眾包平臺運營效率，具有明顯的經濟效益和社會效益。

背景技術

隨著眾包這種分布式解決問題方法的興起，眾包平臺上每天都有不同類型的新任務發布，因此用戶在選擇參與新任務時會花費大量的時間瀏覽和考察任務，如果出現任務與用戶能力不匹配的情況，會導致用戶無法獲得獎勵，任務也無法獲得滿意的解決方案。因此，為促進眾包平臺的良性運營，向用戶推薦新任務以提高用戶與新任務的匹配度是眾包平臺亟需解決的問題。

目前，互聯網有很多使用眾包模式運營的平臺，提高眾包平臺人才資源使用率是眾包平臺持續運營的關鍵。因此，將眾包平臺新提交任務推薦給合適用戶是眾包研究的熱點問題。新任務一般會處于眾包平臺任務頁面前列位置，用戶關注度較高。但由于新任務在發布時可提供的信息有限，僅包括任務需求描述、獎勵價格設置等，因此會發生用戶選擇的任務與用戶能力不匹配問題，導致受關注任務雖然參與用戶數量基數大，但提交方案質量不高。鑒于此，針對眾包平臺新任務特征，采用合適的推薦方法是十分必要的。

現有的推薦方法都是基于單角度、單目標的任務推薦方法：如從用戶角度出發，基于任務完成所需時間等因素為用戶推薦最優任務序列，該推薦方法的目的是使用戶在相同時間內完成的任務數最大。但是若任務發布者需要短時間內獲得解決結果，則其發布的任務就不適合排在用戶序列內較后的位置，所以此類推薦方法只單從用戶這一個角度出發進行任務推薦，并沒有考慮任務發布者的需求；如從任務發布者角度出發，基于用戶的位置為其推薦任務，這種推薦方法目的是推薦距離任務位置較近的用戶去完成任務。這種按任務位置進行推薦的方案會忽視用戶的需求，因為離用戶位置近的任務，若任務獎勵金額較低，而用戶專業水平較高，則同等時間內用戶應去完成獎勵值更高的任務。以上基于單角度、單目標的任務推薦方法，考慮的因素過于單一，容易忽略其它因素對推薦結果的影響，對任務發布者或用戶來說不一定是最優選擇。因此，目前的單目標方法得到的任務分配方案，既不能為任務發布者提供適合的用戶，也無法為平臺上的用戶推薦適合的任務。基于此，如何在眾包任務推薦問題中，使任務發布者和用戶的利益都得到滿足，對眾包平臺的發展是十分重要的。

發明內容

眾包平臺上的新發布任務處于平臺任務頁面首頁，雖然不缺乏用戶關注，但由于新任務可以提供的信息有限，因此存在大量用戶選擇不合理問題，會出現提交方案數量大但可供選擇方案數量少的現象。如何將新任務推薦給合適用戶，進而提高眾包平臺用戶收益和任務解決效率是需要重點關注的問題。