[发明专利]一种面向位置可调整用户的大数据群智感知激励方法

权利要求书

1.一种面向位置可调整用户的大数据群智感知激励方法，其特征在于，群智感知平台和用户之间体现为一个反向拍卖过程，步骤如下：

(1)群智感知平台向用户集合U＝{1,2,...,n}发布一个任务集合Γ＝{τ₁,...,τ_m}；集合Γ中的各任务τ_j，j＝1,2，…，m，有一个对应的兴趣区域a^j和需要感知的最少时长t^j，仅当用户处于兴趣区域a^j内才能感知任务τ_j，多个任务的兴趣区域在空间上可能存在重合区域，处于重合区域的用户可以同时为多个任务感知；

(2)用户集合U中各用户提交一个标书(t_i,a_i,b_i)，i＝1，2，…，n；下标i为集合U中各用户的编号，t_i为用户i的最大感知时长；a_i为用户i的活动区域且用户可以随意移动到活动区域内的任何位置执行感知任务；b_i为用户i的报价；

(3)群智感知平台根据各任务兴趣区域的重合情况将各用户的活动区域划分为一或多个感知区域；

(4)群智感知平台计算优胜者集合S和各优胜者在各个感知区域上的感知时长分配，使得在Γ中的各任务的感知时长都不少于对应最少感知时长的条件下所有优胜者的成本总和最低；

(5)群智感知平台通知各优胜者按照在各个感知区域上的感知时长分配执行任务感知，并计算和支付各优胜者的报酬。

2.如权利要求1所述的面向位置可调整用户的大数据群智感知激励方法，其特征在于，在步骤(4)具体包括：

初始化：令令U中各用户i，i＝1，2，…，n的剩余感知时长t′_i等于各用户的最大感知时长t_i；令U中各用户分配在各感知区域上的感知时长均为0；令Γ中各任务τ_j，j＝1,2，…，m的剩余感知时长t′^j等于其需要感知的最少时长t^j；

重复执行步骤(41)至步骤(43)，直至Γ中各任务的剩余感知时长的总和为0，得到优胜者集合S及S中各优胜者的感知时长分配；

(41)计算集合U\S中各用户在各感知区域上的感知时长分配，其中集合U\S指用户集合U与优胜者集合S的差集；

(42)从U\S中寻找有效覆盖成本值最小的用户，记为用户g；有效覆盖成本值通过下式计算：

其中下标h表示U\S中各用户的编号；Γ_h表示用户h在其活动区域a_h能够执行的感知的任务的集合；表示Γ_h中的第h_j个任务；sa_h,k为用户h的第k个感知区域，tsa_h,k为用户h分配在感知区域sa_h,k上的感知时长，|sa_h,k|为感知区域sa_h,k上可执行的任务数；

(43)将用户g并入优胜者集合S：S＝S∪{g}；更新Γ_g中的各任务的剩余感知时长