[发明专利]带预算的连续时间区间覆盖移动群智感知激励框架

权利要求书

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中就是平台计算出的给每个用户的支付额。