[發明專利]時間敏感的眾包平臺任務定價與分配方法

在審

• 申請號: 201711466723.0
• 申請日: 2017-12-29
• 公開（公告）號: CN108038740A
• 公開（公告）日: 2018-05-15
• 發明（設計）人: 孔繁宸;范子川
• 申請（專利權）人: 西南大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06Q30/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明屬于商業眾包領域，實現了一種時間敏感的眾包平臺任務定價與分配方法，包含如下步驟：對于實時更新的任務集，利用任務的地理信息，對任務集進行劃分成任務包；確定每個任務包中心點位置，根據任務不同的地理位置信息進行任務聚類；對于任務聚類后的任務包，設定最大化利潤的定價；根據任務包與任務參與者的特征信息，眾包平臺在線分配任務。本發明克服了現有技術中最大化眾包平臺收益的問題，并且提供了任務參與者在線出現的情況下任務合理分配的解決方案。

技術領域

本發明屬于商業眾包領域，涉及一種時間敏感的眾包平臺任務定價與分配方法。

背景技術

眾包是一種新興的商業模式，即企業或者機構把過去由員工執行的工作，以自愿的形式交付給眾包平臺上，由互聯網上的“工人”接受任務并且完成?，F實生活中有許多的任務不能由機器自動完成，而且又十分瑣碎，此時就可以通過眾包平臺把這些任務分配給互聯網上的“工人”完成，從而節省人力資源，減少成本。目前已有很多眾包平臺，例如國外的Amazon Mechanical Turk，Kaggle,Galaxy Zoo，以及國內的豬八戒網，大學士網等等。眾包的任務流程主要由以下三個部分組成：眾包任務發布者，眾包任務平臺，眾包任務參與者。任務發布者提供任務具體信息，任務平臺需要完成對任務的定價以及任務的分配，任務參與者完成任務并且交付于眾包平臺。在特定的一些時間敏感的眾包任務，如需要工人到特定地點拍照、獲取某公司正在舉行活動的信息或者某地突發事件的信息，這些任務對于時間是敏感的，即任務的價值會隨著時間減少。這些任務的定價與分配存在以下難點：

1.眾包平臺對于時間敏感的任務定價時，在時間上要考慮到任務的價值會隨時間減少,在空間上要考慮到任務的地理位置分布，而且對于任務本身的不同性質也要考慮到，這些都會影響到最終任務的定價。定價過高則眾包平臺利潤降低，定價過低則任務完成度會降低，要找到合理的定價方案十分困難。

2.眾包任務的分配根據參與者的到達情況，可以分為離線與在線兩種。在離線情況下，任務與參與者的信息已經確定，眾包平臺能夠根據已有信息進行任務的最佳分配。在參與者在線到來的情況下，眾包平臺必須通過有限的參與者到達信息分配任務，不能實現全局優化得到最優值。

發明內容

本發明的目的：提供一種時間敏感的眾包平臺任務定價與分配方法。

本發明的技術方案：

一種時間敏感的眾包平臺任務定價與分配方法，其主要的技術特征如下：

S1：對于實時更新的任務集，利用任務的地理信息，對任務集進行劃分成任務包；確定每個任務包中心點位置，根據任務不同的地理位置信息進行任務聚類；

S2：對于任務聚類后的任務包，設定最大化利潤的定價；

S3：根據任務包與任務參與者的特征信息，眾包平臺在線分配任務。

作為優選的方案，步驟S1中，對任務集進行劃分使得每個任務包中的任務與該任務包中心的不相似度的平均值最小。任務與任務包中心的不相似度由兩者的地理距離作為度量。

作為優選的方案，步驟S1中，對任務集進行劃分考慮到使任務分配相對平均，設定數量閾值，要求任意兩個任務包任務數量之差小于數量閾值。

根據如下方法使得任意兩個任務包任務數量之差小于數量閾值：

S101：判斷所有任務包中，任務數量的差值最大值是否小于數量閾值；

S102：若任務數量的差值最大值大于數量閾值，對有最大任務數量的任務包進行劃分；

S103：重復步驟S101和S102，直到當前所有任務包中，任務數量的差值最大值小于數量閾值。