1.一种时间相关移动群智感知系统中的激励方法,其特征在于:包含一个反向拍卖流程和两个阶段:用户选择阶段和支付决策阶段。
2.如权利要求1所述的方法,反向拍卖流程步骤如下步骤201:平台发布一个时间窗口W=[TS,TE],其中TS和TE分别为时间窗口的开始时间和结束时间,即平台请求从TS到TE的感知数据;
步骤202:设智能手机用户集合为U={1,2,...,n},每个用户向平台提交一个标书Bi=(Ri,bi),其中 是用户i能完成感知任务的时间窗口集合;每个标书都存在一个真实代价ci,bi是用户i完成任务Ri的报价,即用户i希望获得的报酬;
步骤203:用户选择阶段,平台选择用户的子集 使得所选用户的社会代价之和最小,并且所提交的时间窗口可以覆盖W,选择结束后并选择结果告知入选用户;
步骤204:用户在自己提交的时间窗口内感知数据,将数据提交平台;
步骤205:支付决策阶段,平台为每个入选用户计算关键报酬,并通过在线形式支付。
3.如权利要求1或2所述的方法,在步骤203中,平台选择用户的问题形式化表示为上述形式化问题的本质是:寻找一个用户的子集,使得子集中的用户的代价之和最小,并且被选择用户的时间窗口需覆盖整个感知时间窗口。
4.如权利要求1或2所述的方法,在步骤203中,平台选择用户时,进入用户选择阶段,采用贪心算法解决最小社会代价用户选择问题,,用户选择阶段的步骤如下:步骤301:初始化时间窗口W'=W,被选择用户S为空;
步骤302:当W'不为空,执行步骤303-步骤305,否则执行步骤306;
步骤303:在集合U-S中,寻找最小的有效平均代价 其中bh为用户h的报价,vh(W')为有效覆盖,步骤304:更新W'=W'-vh(W');
步骤305:将用户h并入集合S中:
步骤306:结束,返回集合S;
经过用户选择阶段后,集合S就是平台所选择的用户子集。
5.如权利要求1或2所述的方法,在步骤205中支付决策阶段的步骤如下:步骤401:对于集合U中的每个用户i,置支付报酬数额pi=0;
步骤402:检查是否每个S中的用户都已经计算出报酬,如果没有,执行步骤403-步骤
408,否则执行步骤409;
步骤403:置U'=U\{i},τ=φ,ω'=W;
步骤404:检查是否ω'≠φ,如果是执行步骤405-步骤408,否则执行步骤402;
步骤405:在集合U-τ中,寻找最小的有效平均代价 其中bh为用户h的报价,v'h(W')为有效覆盖,步骤406:令
步骤407:将用户h并入集合 中:
步骤408:更新ω'←ω'-v'h(ω');
步骤409:输出报酬数额矢量P,结束支付决策阶段。