[发明专利]一种面向时空大数据群智感知任务的激励方法

权利要求书

1.一种面向时空大数据群智感知任务的激励方法，其特征在于，步骤如下：

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

(2)U中每个用户提交一个标书(t_i,l_i,b_i)，i＝1，2，...，n，其中t_i为用户i的最大感知时长，l_i为用户i的感知位置，b_i为用户i的报价；

(3)群智感知平台计算优胜者集合S，使得在Γ中所有任务的感知时长都不少于最少感知时长的条件下，所有优胜者的成本总和最低。

2.根据权利要求1所述的面向时空大数据群智感知任务的激励方法，其特征在于，还包括：

(4)群智感知平台通知各优胜者在各自标书中的感知位置处感知任务，并计算和支付各优胜者的报酬。

3.根据权利要求1所述的面向时空大数据群智感知任务的激励方法，其特征在于，步骤(3)包括：

初始化优胜者集合令Γ中各任务τ_j，j＝1，2，...，m的剩余感知时长t'^j等于t^j；重复执行步骤(31)至步骤(32)，直到所有任务的剩余感知时长的总和为0，得到最终的优胜者集合S，结束；

(31)从用户集合U与优胜者集合S的差集U\S中寻找有效覆盖成本值最小的用户，记为用户m；有效覆盖成本值通过下式计算：

其中，下标h表示U\S中用户的编号，Γ_h表示用户h在其感知位置l_h处能够感知的任务集合；表示Γ_h中的第j个任务；

(32)将用户m并入优胜者集合S：S＝S∪{m}；更新Γ_m中的所有任务的剩余感知时长t'^j＝t'^j-min{t_m,t'^j}。

4.根据权利要求2所述的面向时空大数据群智感知任务的激励方法，其特征在于，步骤(4)中，各优胜者报酬的计算方式相同，且计算S中任一优胜者w的报酬p_w包括：

令U中所有用户的报酬p_i为0，i＝1，2，...，n；将U中除优胜者w外的用户的集合记为U'，即U'＝U\{i}；令比价者集合S'为令Γ中各任务τ_j，j＝1，2，...，m的剩余分配时长t'^j等于t^j；重复执行步骤(41)至步骤(43)，直到Γ中各任务的剩余分配时长都为0；

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

其中，下标h表示U'\S'中用户的编号，Γ_h表示用户h在其感知位置l_h处能够感知的任务集合；表示Γ_h中的第j个任务；

(42)将用户i_h并入比价者集合S'：S'＝S'∪{i_h}；通过下式计算优胜者w的报酬p_w：

(43)更新中各任务的剩余分配时长