[發明專利]一種車載式移動眾包多目標任務分發方法

在審

• 申請號: 201810089911.4
• 申請日: 2018-01-30
• 公開（公告）號: CN108364125A
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 張幸林;江樂
• 申請（專利權）人: 華南理工大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q30/02;G06Q50/30;G06N3/12
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 李斌

本發明公開了一種車載式移動眾包多目標任務分發方法，包括以下步驟：S1、任務發布者發送基于位置的感知任務和車輛自動感知任務到眾包系統；S2、眾包系統根據任務發布者的要求，同時考慮基于位置的感知任務的任務完成率和最大車輛自動感知范圍來建立車載式移動眾包多目標任務模型，求解選擇出最佳的工作者，并將基于位置的感知任務和車輛自動感知任務分配給工作者；S3、所述被分配任務的工作者，在執行基于位置的感知任務途中，同時車載傳感器完成車輛自動感知任務，并將兩份任務結果返回給眾包系統。所述方法把車輛的自動感知能力同駕駛員的主動感知能力相結合，提高了眾包任務的完成效率，從而提高了整個眾包系統的效益。

技術領域

本發明涉及移動眾包領域，具體涉及一種車載式移動眾包多目標任務分發方法。

背景技術

移動眾包是一種新興的用于解決復雜問題的模式。在這種模式下，大量的普通移動設備持有者也能方便地參與到感知數據的收集中來，這使得超大規模應用的構建成為了可能。如今，移動眾包中的另一種新興形式——車載式移動眾包迅速地發展起來，車載式移動眾包相較于其他的眾包形式更快、更靈活，具有很大的潛力。

車載式移動眾包系統由兩種角色組成：任務工作者和任務發布者。任務工作者是指有能力完成感知任務的車輛或駕駛員，他們通常要求從任務發布者獲取一定數量的獎勵來完成任務。而任務發布者的目標，是在有限的預算下，從所有的任務工作者中選擇一個子集來高質量地完成任務。因此，車載式移動眾包系統的一個核心問題就是如何在預算與任務完成質量之間進行權衡。

以前的車載式移動眾包更多關注的是車載傳感器的自動感知能力，比如車載傳感器自動感知道路顛簸情況，而往往忽略駕駛員或乘客同時也持有智能移動設備，如手機，駕駛員同樣也可以主動地完成眾包任務。

因此，對于這樣一種同時考慮車載傳感器與移動設備傳感器的感知能力的眾包系統，能極大地提高眾包任務的完成效率，同時也亟待設計適用于該系統的一種任務分發方法。

發明內容

本發明的目的是針對現有技術的不足，提供了一種車載式移動眾包多目標任務分發方法，所述方法把車輛的自動感知能力同駕駛員的主動感知能力相結合，提高了眾包任務的完成效率，從而提高了任務工作者及任務發布者整個眾包系統的效益。

本發明的目的可以通過如下技術方案實現：

一種車載式移動眾包多目標任務分發方法，所述方法包括以下步驟：

步驟S1、任務發布者發送基于位置的感知任務和車輛自動感知任務到眾包系統；

步驟S2、眾包系統根據任務發布者的要求，同時考慮基于位置的感知任務的任務完成率和最大車輛自動感知范圍來建立車載式移動眾包多目標任務模型，求解選擇出最佳的工作者，并將基于位置的感知任務和車輛自動感知任務分配給工作者；

步驟S3、所述被分配任務的工作者，在執行基于位置的感知任務途中，同時車載傳感器完成車輛自動感知任務，并將兩份任務結果返回給眾包系統。

進一步地，步驟S2中所述車載式移動眾包多目標任務模型包括基于位置的感知任務目標分配模型和車輛自動感知任務目標分配模型。

進一步地，所述基于位置的感知任務目標分配模型，其目標為最大化基于位置的感知任務的完成成功率，目標函數max H(C)公式如下：

其中，a_i表示第i個基于位置的感知任務，A表示所有基于位置的感知任務集合，m表示基于位置的感知任務集合的大小，T_i表示接受基于位置的感知任務a_i的所有工作者集合，t_j表示工作者集合T_i中的一個工作者,表示第i個基于位置的感知任務的完成成功率,r_j表示第j個工作者的歷史任務完成成功率；