[發明專利]一種面向時空約束的任務分配方法及系統

有效

• 申請號: 201811254179.8
• 申請日: 2018-10-25
• 公開（公告）號: CN109522107B
• 公開（公告）日: 2020-11-20
• 發明（設計）人: 張立臣;王阿娜;李麗霞;李鵬;盧俊嶺;王小明
• 申請（專利權）人: 陜西師范大學
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京中濟緯天專利代理有限公司 11429
• 代理人: 覃婧嬋

一種通過多個移動終端采集數據的面向時空約束的任務分配方法及系統，該方法包括：任務請求者向云平臺提交任務需求；多個用戶通過各自的移動終端向云平臺提交數據；云平臺根據所述任務需求和各個移動終端提交上來的自身數據進行初步任務分配；云平臺根據所述初步任務分配的結果，規劃每個用戶執行任務的順序，把該順序發送給用戶；所述多個用戶依據所規劃的順序，利用其攜帶的移動終端采集相應的數據，并回傳所采集的數據給云平臺；云平臺將上述回傳的數據傳輸給所述任務請求者。根據所述方法，即滿足了任務的時空約束需求又通過計算為用戶合理規劃了所選擇任務集合。

技術領域

本公開屬于信息技術領域，特別涉及一種通過多個移動終端采集數據的面向時空約束的任務分配方法及系統。

背景技術

近年來，隨著移動計算和無線通信技術的快速發展，移動智能設備(如智能手機、平板電腦、智能手表等)得到廣泛普及，其存儲、計算、通信能力得到不斷加強，并配備了眾多智能傳感器，比如攝像頭、麥克風、重力儀、GPS、陀螺儀、溫度傳感器、血壓傳感器等等。這使得人們通過移動智能設備可以自動、實時地感知和收集周圍環境信息，并通過無線通信模塊將信息傳輸到服務器，如云平臺，從而可以完成復雜的環境和社會感知任務。云平臺需要根據任務請求者的任務需求，將各個任務分配給參與的眾多用戶，分配的依據是實現特定的優化目標，如最大化任務接收率等。

從目前的研究成果上看，當前任務分配方法只從單一角度考慮任務需求，如任務感知時間長度、任務的地理位置、任務類型和用戶能力需求，尚未綜合考慮任務的彈性時空約束，比如最早開始時間、最遲結束時間、感知時間長度、地理位置需求，以及用戶的實時位置。事實上，隨著移動群體感知應用的不斷發展和深入，具有綜合需求的復雜任務尤其是彈性時空約束的任務越來越受到人們的關注。一個彈性時空約束的任務是指一個感知任務需要用戶在某個區域內在某段時間內完成，且對任務的地理區域、最早開始時間、最遲開始時間、感知時間長度均有規定。更為困難的是，一個用戶往往被分配多個任務，而每個任務均有上述時間空間約束，因此需要用戶對所有分配的任務的執行順序進行規劃，此時需要進一步考慮用戶完成任務的代價以及用戶移動所產生的代價，這進一步增加了問題的難度。

為了保證任務的時空約束得到滿足，同時也為了能夠合理規劃分配給用戶的各任務的執行順序，設計一種通過多個移動終端采集數據的面向時空約束的任務分配方法是十分必要的。

發明內容

鑒于此，本公開提供了一種通過多個移動終端采集數據的面向時空約束的任務分配方法，包括如下步驟：

S100：任務請求者向云平臺提交任務需求，包括任務位置、最早開始時間、最遲結束時間、感知時間長度以及任務預算；

S200：多個用戶通過各自的移動終端向云平臺提交各自的位置以及最晚工作時間；

S300：云平臺根據所述任務需求和各個移動終端提交上來的自身數據進行初步任務分配；

S400：云平臺根據所述初步任務分配的結果，規劃每個用戶執行任務的順序，把該順序發送給用戶；

S500：所述多個用戶依據所規劃的順序，利用其攜帶的移動終端采集相應的數據，并回傳所采集的數據給云平臺；

S600：云平臺將上述回傳的數據傳輸給所述任務請求者。

本公開還提供了一種通過多個移動終端采集數據的面向時空約束的任務分配系統，包括任務請求者、云平臺和多個用戶，其中，

所述任務請求者向所述云平臺提交任務需求，包括任務位置、最早開始時間、最遲結束時間、感知時間長度以及任務預算；

所述多個用戶通過各自的移動終端向云平臺提交各自的位置及最晚工作時間；

所述云平臺根據所述任務需求和各個移動終端提交上來的自身數據進行初步任務分配；