本申請公開了一種位置感知任務的分配方法、裝置及存儲介質，屬于無線網絡技術領域。該方法包括：當接收到多個投標者的投標信息時，基于該多個投標者的投標信息，從該多個投標者中確定滿足投標條件的目標投標者；基于目標投標者的投標信息，通過任務覆蓋模型確定每一輪拍賣成功的參與投標者，任務覆蓋模型為在任一時刻進行的一輪拍賣中使社會成本最小化的模型；基于該參與投標者的投標信息，通過任務分配模型對該參與投標者進行位置感知任務的分配，任務分配模型為位置感知任務的拍賣中使社會成本最小化的模型。在本申請中，通過任務覆蓋模型和任務分配模型進行位置感知任務的分配可以使社會成本最小化，同時保證了位置感知任務的準確性和價值。

技術領域

本申請涉及無線網絡技術領域，特別涉及一種位置感知任務的分配方法、裝置及存儲介質。

背景技術

移動群智感知是一種新的大規(guī)模感知模式，它利用戶隨身攜帶的智能移動終端形成大規(guī)模、隨時隨地且與人們日常生活密切相關的感知系統(tǒng)。典型的移動群智感知系統(tǒng)由云平臺和智能移動終端組成。移動智能終端可以充當傳感服務提供商，云平臺可以招聘移動智能終端的用戶提供傳感服務。近年來，在一些領域已經見證了移動群智感知的應用。例如，Waze是市場上眾所周知的移動人群感知使用案例之一，它從道路上的用戶獲取實時交通信息以生成關于道路狀況的實時報告。

目前，移動群智感知應用通常假定用戶自愿參與，這在現(xiàn)實世界中并不總是實用的。智能手機用戶在執(zhí)行感應任務時會消耗自己的電池，CPU和人力等資源。因此，智能手機用戶可能沒有做好準備對人群感應任務做出貢獻的情況，除非收到滿意的報酬來補償他們的成本。拍賣機制是激勵智能手機用戶參與移動人群感知的自然而有效的方法。它自動發(fā)現(xiàn)合適的市場價格，幫助選擇低成本的用戶共同完成傳感工作。與眾包工作相比，移動群智感知工作通常以大部分感知任務的核心位置意識為標志。感知任務通常指定要從中收集所需信息的位置。只有在指定地點進行測量，交通狀況或空氣質量等感應數(shù)據才是最有價值的。如果從不相關的位置收集，這樣的數(shù)據變得不那么有價值。因此，亟需一種位置感知任務的分配方法。

發(fā)明內容

本申請實施例提供了一種位置感知任務的分配方法、裝置及存儲介質，用于解決相關技術中位置感知任務采集不準確，數(shù)據價值低的問題。所述技術方案如下：

一方面，提供了一種位置感知任務的分配方法，所述方法包括：

當接收到多個投標者的投標信息時，基于所述多個投標者的投標信息，從所述多個投標者中確定滿足投標條件的目標投標者；

基于所述目標投標者的投標信息，通過任務覆蓋模型確定每一輪拍賣成功的參與投標者，所述任務覆蓋模型為在任一時刻進行的一輪拍賣中使社會成本最小化的模型；

基于所述參與投標者的投標信息，通過任務分配模型對所述參與投標者進行位置感知任務的分配，所述任務分配模型為位置感知任務的拍賣中使社會成本最小化的模型。

在一些實施例中，所述投標信息包括每個投標者執(zhí)行所投標的投標項的執(zhí)行時間和所述每個投標者在所述執(zhí)行時間內的任務容量；

所述基于所述多個投標者的投標信息，從所述多個投標者中確定滿足投標條件的目標投標者，包括：

當所述當前時刻位于所述執(zhí)行時間內，且所述任一投標者執(zhí)行所投標的投標項時所占容量與允許所述任一投標者所投標的投標項數(shù)量τ_i的容量之和小于或等于所述任一投標者的任務容量時，確定所述任一投標者滿足所述投標條件；

將滿足所述投標條件的投標者確定為所述目標投標者。

在一些實施例中，所述方法還包括：

當通過所述任務覆蓋模型確定的參與投標者的參與人數(shù)小于預設執(zhí)行人數(shù)時，根據臨界值規(guī)則確定所述參與投標者針對目標投標項的支付價格；