[發明專利]一種地理位置相關的移動感知系統任務分配方法

有效

• 申請號: 201410003015.3
• 申請日: 2014-01-03
• 公開（公告）號: CN103731844A
• 公開（公告）日: 2014-04-16
• 發明（設計）人: 黃河;孫玉娥;杜揚;徐偉;李凡長;朱艷琴
• 申請（專利權）人: 蘇州大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W28/02
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 常亮

1.一種地理位置相關的移動感知系統任務分配方法，其特征在于，所述移動感知系統包括一個任務平臺與若干移動設備，所述任務分配方法包括以下步驟：

S1、任務平臺發布任務信息；

S2、移動設備用戶調閱任務信息；

S3、感興趣且滿足任務要求的用戶發送任務請求；

S4、任務平臺構建用戶集合U，求解任務執行者集合W，然后向集合中的任務執行者發送任務確認；

S5、收到確認的用戶在約定時間執行任務，上傳數據；

S6、任務平臺確認無誤后支付報酬。

2.根據權利要求1所述的方法，其特征在于，所述步驟S1中的任務信息包括任務監測區域、任務內容、任務執行時間。

3.根據權利要求1所述的方法，其特征在于，所述步驟S3中的任務請求包括用戶的地理位置信息(x，g)以及用戶所期望的酬勞p。

4.根據權利要求3所述的方法，其特征在于，所述步驟S6中任務平臺支付的報酬為用戶所期望的酬勞p。

5.根據權利要求1所述的方法，其特征在于，所述步驟S4中求解任務執行者集合通過地理位置移動感知任務分配算法完成，具體為：

S01、對r，s(0≤r，s≤m-1)進行賦值，其中，m為子區域大小，監測區域劃分若干為m*m的正方形區域；

S02、根據參數r，s對監測區域進行劃分，獲得子區域集合D(r，s)，其中元素e為該劃分下的子區域；

S03、對該劃分下的所有子區域e∈D(r，s)使用優化的枚舉算法求解子區域任務執行者集合OPT(e);

S04、對該劃分下所有的子區域的最優任務執行者集合進行直接并集運算，所得的集合即是該劃分下的最優解決方案，即

OPT(D(r,s))＝U_e∈D(r，s)OPT(e);

S05、對這m²種劃分的最優解決方案進行比較，其中權重最大的解決方案OPT(D(r₀，s₀))為移動劃分算法的最終解決方案W，即

OPT(D(r₀，s₀))＝max_{0≤r，s≤m-1}OPT(D(r，s))。

6.根據權利要求5所述的方法，其特征在于，所述步驟S03中優化的枚舉算法具體為：

S001、遍歷子區域e的用戶集合U_e所有元素個數小于的子集U_ej；

S002、求解子集的權重；

S003、從遍歷的所有子集中選出權重最大的集合，即是該區域的最優解決方案OPT(e)，即OPT(e)=maxUej⊆UeUej.]]>

7.根據權利要求6所述的方法，其特征在于，所述步驟S002具體為：

判斷當前子集是否為獨立集；

若是，則該集合的權重為所有用戶的數據價值減去所有用戶的報價，即W(Uej)=Σi∈Uejvi-pi;]]>

若否，該集合不能作為任務執行者集合，權重為0。