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

摘要

本发明公开了一种面向时空大数据群智感知任务的激励方法。该方法中，群智感知平台和用户之间体现为一个反向拍卖过程。群智感知平台首先发布一个任务集合，其中每个任务都包含一个最少感知时长和一个兴趣区域。用户向群智感知平台提交一个含有该用户最大感知时长、位置和报价的标书。群智感知平台根据每个用户的有效覆盖成本从用户中选出一批优胜者，并计算每个用户的报酬。使得选出的优胜者能够在任务要求的兴趣区域内完成所有的任务，并且感知时间不少于最少感知时间。本发明所提的激励方法对优胜者有报酬激励，从而刺激用户参与群智感知，并满足计算有效性、个人理性、真实性，具有近似比，可广泛用于大规模群智感知系统中。

主权项

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，使得在Γ中所有任务的感知时长都不少于最少感知时长的条件下，所有优胜者的成本总和最低。