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

摘要

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

主权项

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