[發明專利]一種基于地點覆蓋帶預算的移動群智感知激勵方法

有效

• 申請號: 201711147543.6
• 申請日: 2017-11-17
• 公開（公告）號: CN108171593B
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 徐佳;張繼成;吳浩博;顧華玥;郭亮;歐雅軒;徐力杰;王磊;徐小龍;李濤
• 申請（專利權）人: 南京郵電大學
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06Q30/08;G06Q10/06;G06Q30/02
• 代理公司: 江蘇海越律師事務所 32402
• 代理人: 唐小紅

1.一種基于地點覆蓋帶預算的移動群智感知激勵方法，其特征在于，包含帶預算的反向拍賣算法和動態分布式任務量分配算法，所述帶預算的反向拍賣算法步驟如下：

步驟101：移動感知平臺發布移動群智感知任務，任務數量為N，總預算為B，總的任務量為固定的且可任意劃分，設總的任務量為1，用L＝{i|i＝1，2，…，l}表示區域內的感知地點集合，平臺發布的任務需要在這些地點里被完成；

步驟102：設用戶集合為W＝{j|j＝1，2，…，w}，每個用戶j∈W向移動感知平臺提交一個報價bid_j；

步驟103：移動感知平臺采集用戶在感知地點集L的歷史記錄，用表示用戶j的歷史記錄，表示用戶j在過去一段時間內，在感知地點i出現過，否則同時計算所有用戶在L內記錄總量D＝{d¹，d²，...，d^l}，其中

步驟104：移動感知平臺通過計算Frobenius范數||D-O_j||_F來描述個體歷史停留時長與總時長之間的向量差，通過使得向量差分布在0到1之間，然后為用戶制定預算其中

步驟105：根據用戶的報價的大小對用戶按照非遞增順序排序，設排序后的用戶報價為bid₁，…，bid_w，對應的預算為B₁，…，B_w；

步驟106：找到第k個用戶，k∈{1，2，…，w}滿足其中是黃金比例；

步驟107：比較第k+1個用戶的報價bid_k+1與的大小，如果則執行步驟108，否則執行步驟109；

步驟108：對于前k個用戶，每個用戶被分配的任務量為其余用戶被分配的任務量為0，執行步驟110；

步驟109：對于前k個用戶，每個用戶被分配的任務量為第k+1個用戶被分配的任務量為其余用戶被分配的任務量為0；

步驟110：對于所有用戶j∈{1，2，…，w}，移動感知平臺為他們支付報酬，其中函數X_j為步驟107-步驟109定義的任務量分配規則，結束；

所述的動態分布式任務量分配算法步驟如下：

步驟201：初始化計算器τ＝0，并設置一個上界τ^max，用表示在任意感知地點i∈L上分配的任務量，初始化為0，并向所有獲勝用戶公布，設置并公布每個感知地點的獎金rⁱ，rⁱ為一個預先定義的常數，每個地點的獎金不相等；

步驟202：對每個獲勝用戶j，自由地將所分配的任務量分配到任意感知地點，然后將自己的分配策略上報給移動感知平臺，其中表示用戶j在地點i分配的任務量，且滿足

步驟203：移動感知平臺收到所有獲勝用戶上報的任務分配策略S＝(s₁，s₂，…，s_m)，將計算器τ加1，計算出各個感知地點i的并向所有獲勝用戶公布，對于每一個感知地點i的計算方法為

步驟204：對于每個獲勝用戶j，根據移動感知平臺公布的調整自己的策略s_j，使得自己的獎勵最大化并將策略s_j上報至移動感知平臺，對于任意獲勝用戶j的獎勵計算方法為：如果則在i地點獲得的獎勵為rⁱ，如果在i地點獲得的獎勵為則用戶j的獎勵為在所有地點上的獎勵的總和；

步驟205：如果τ＜τ^max，重復執行步驟203-步驟204；如果τ≥τ^max，結束。