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

摘要:

权利要求书:

1.移动群智感知中一种用于单时间窗口任务的激励方法,其特征在于:平台和智能手机用户的交互过程体现为一个反向拍卖机制,步骤如下:步骤201:平台发布一个时间窗口W=[Ts,TE],其中Ts和TE分别为时间窗口的开始时间和结束时间,即平台请求从Ts到TE的感知数据;

步骤202:设智能手机用户集合为U={1,2,...,n},每个用户向平台提交一个标书Bi=(Ri,bi),其中Ri=[si,ei]是用户i能完成感知任务的时间窗口,每个标书都存在一个真实代价ci.si和ei可以是任何时间点,bi是用户i完成任务Ri的报价,即用户i希望获得的报酬;

步骤203:用户选择阶段,平台选择用户的子集 使得所选用户的社会代价之和最小,并且所提交的时间窗口可以覆盖W,选择结束后并选择结果告知入选用户;

步骤204:用户在自己提交的时间窗口内感知数据,将数据提交平台;

步骤205:支付决策阶段,平台为每个入选用户计算报酬,并通过在线形式支付。

2.如权利要求1所述的反向拍卖流程,其特征在于,在步骤203中,平台选择用户时,进入用户选择阶段,步骤如下:步骤301:初始化堆栈stack为空,被选择用户S为空;

步骤302:对于每个用户,将其最小代价函数F(i)设为无穷大;

步骤303:对每个用户的时间窗口按照右端点非递减顺序排列;

步骤304:对于每个用户按照上面的顺序依次计算F(i),重复下面的步骤305、步骤

306、步骤307、步骤308;

步骤305:如果TS∈[si,ei],则令该用户时间窗口的最小社会代价F(i)=bi,并且令该时间窗口的前驱时间窗口索引pre(i)=-1,转步骤307,否则转步骤306;

步骤306:在堆栈中寻找一个具有最小社会代价的时间窗口j,并且满足ej≥si,则计算当前用户i的时间窗口的最小社会代价F(i)=F(j)+bi,并且令pre(i)=j;

步骤307:如果栈顶位置的用户时间窗口最小代价大于等于用户i的时间窗口最小代价,则在堆栈中删除该栈顶用户,直到栈顶用户时间窗口最小代价小于用户i的时间窗口最小代价;

步骤308:将当前用户i的时间窗口,最小社会代价,用户索引,pre(i)一起组成一个四元组(Ri,F(i),i,pre(i))放入堆栈顶部;

步骤309:在堆栈中寻找满足TE∈[si,ei]的具有最小社会代价的用户i,则整个解决方案的最小社会代价即为F(i);

步骤310:将用户索引i加入到集合S中,通过四元组中的前驱时间窗口索引pre,将所有被索引的时间窗口也并入到S中;

经过用户选择阶段后,集合S就是平台所选择的用户子集。

3.如权利要求1所述的反向拍卖流程,其特征在于,在步骤205中支付决策阶段的步骤如下:步骤401:对于所有用户集合U,通过上述选择阶段计算出最小社会代价Cost(U);

步骤402:判断是否每一个被选择用户i∈S,都已经计算了报酬数额,如果没有转步骤

403,否则转步骤404;

步骤403:计算除用户i以外的最小社会代价Cost(U\{i}),并计算用户i的报酬数额为Pi=Cost(U\{i})-(Cost(U)-bi);

步骤404:输出报酬数额矢量P,结束支付决策阶段。