[發明專利]帶預算的連續時間區間覆蓋移動群智感知激勵框架

在審

• 申請號: 201610141592.8
• 申請日: 2016-03-11
• 公開（公告）號: CN105787788A
• 公開（公告）日: 2016-07-20
• 發明（設計）人: 徐佳;項金鑫;李輝;徐小龍;李千目;李濤
• 申請（專利權）人: 南京郵電大學鹽城大數據研究院有限公司
• 主分類號: G06Q30/08
• 分類號: G06Q30/08;G06Q10/06
• 代理公司: 江蘇愛信律師事務所 32241
• 代理人: 唐小紅

1.帶預算的連續時間區間覆蓋移動群智感知激勵框架，其特征在于：

包含一個反向拍賣框架和兩個可選的激勵框架，分別是基于感知時間區間的 激勵框架和基于標書時間區間的激勵框架，其中，反向拍賣框架的實施步驟為：

步驟201：平臺發布一個感知時間區間和支付預算B，其中T_S和 T_E分別為感知時間區間的開始時間和結束時間，即平臺請求從T_S到T_E的感知 數據，B為平臺愿意支付給手機用戶的額度總和；

步驟202：設智能手機用戶集合為U＝{1,2,...,n}，每個用戶向平臺提交一 個標書A_i＝([s_i,e_i],b_i)，其中[s_i,e_i]是用戶i能完成感知任務的時間區間，稱為標 書時間區間，每個標書都存在一個真實代價c_i。b_i是用戶i完成任務[s_i,e_i]的報 價，即用戶i希望獲得的報酬；

步驟203：平臺通過激勵框架計算出一個用戶子集作為本次感知任務的參與 者，并為每個參與者計算報酬；

步驟204：用戶在自己提交的時間區間內感知數據，將數據提交平臺；

步驟205：平臺通過在線形式給每個參與者支付報酬。

2.如權利要求1所述的帶預算的連續時間區間覆蓋移動群智感知激勵框架， 其特征在于：

在步驟203中，平臺選擇參與者的問題形式化表示為

其中，為平臺的價值函數，即參與者可以感 知的最長連續時間區間的長度，上述形式化問題的本質是：尋找一個用戶的子集， 使得子集中的用戶的連續感知時間最長，并且平臺支付給參與者的報酬總和不大 于支付預算。

3.如權利要求1所述的帶預算的連續時間區間覆蓋移動群智感知激勵框架， 其特征在于：

在步驟203中，平臺選擇參與者和計算報酬時，可選用基于感知時間區間的 激勵框架，步驟如下：

步驟301：初始化當前最大平臺價值v_max＝0，參與者集合S為空，當前參與 者集合S'為空，報酬向量P＝0，當前報酬向量P'＝0；

步驟302：檢查對于感知時間區間中從T_s到T_E-1的每個時間單元t_j是否遍歷 結束，如果沒有，則執行步驟303，否則執行步驟308；

步驟303：檢查對于從T_E到t_i+1的每個時間單元t_j是否遍歷結束，如果沒有， 則執行步驟304，否則執行步驟302；

步驟304：如果時間區間[t_i,t_j]的長度，即|[t_i,t_j]|大于當前最大平臺價值v_max， 則執行步驟305；否則執行步驟303；

步驟305：對于時間區間[t_i,t_j]和用戶標書集合A運行防欺騙激勵機制，將計 算得到的參與者放入集合S'中，將計算得到的支付額放入當前報酬向量P'中；

步驟306：如果S'中參與者的支付總額不大于支付預算B，則執行步驟307， 否則執行步驟302；

步驟307：令S＝S'，v_max＝|[t_i,t_j]|，P＝P'，執行步驟302；

步驟308：結束，返回集合S和向量P；

經過基于感知時間區間的激勵框架后，集合S就是平臺所選擇的參與者集 合，報酬向量P中就是平臺計算出的給每個用戶的支付額。