利索能及
我要发布
收藏
专利号: 2015100936054
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-08
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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,结束支付决策阶段。