[发明专利]一种面向多合作任务的多报价标书移动群智感知激励方法

权利要求书

1.一种基于移动群智感知系统的面向多合作的多报价标书的激励方法，移动群智感知系统为一种利用大量智能手机感知数据的大型数据采集系统，移动群智感知系统由处于云端的移动群智感知平台和一批智能手机用户组成，处于云端的移动群智感知平台是一个社交网络应用平台，智能手机用户处于一个在线社区中，其特征在于：社交网络应用平台和用户之间体现为一个反向拍卖过程，步骤如下：

步骤201：社交网络应用平台发布一个任务集合T＝{t₁,...,t_m}，对于每个任务t_j∈T需要至少r_j个人去完成；

步骤202：设在线社区中的用户集合为U＝{1,2,...,n}，每个用户i∈U提交一个标书B_i＝(β_i,ξ_i)，其中为k_i个任务-报价对，为任务集合T中的任意一个任务，为用户i执行任务想要获得的最少报酬，ξ_i为用户i可以合作的一组用户的集合，称为用户i的兼容用户集；

步骤203：社交网络应用平台对所有用户执行兼容用户分组过程，产生共d个兼容用户组，设为d个兼容用户组的集合；

步骤204：社交网络应用平台根据计算入选任务-报价对集合并计算每个入选任务-报价对的报酬则入选者i的报酬p_i为其所提交的任务-报价对中入选任务-报价对的报酬的总和，即

步骤205：社交网络应用平台入选的任务-报价对告知相应的入选者，入选者执行感知任务，将感知数据提交社交网络应用平台；

步骤206：社交网络应用平台向入选者支付报酬。

2.如权利要求1所述的激励方法，其特征在于，在步骤203中，社交网络应用平台对所有用户执行兼容用户分组过程的步骤如下：

步骤301：初始化用户集合其中δ是一个常数，δ＜n；

步骤302：利用兼容用户集构造一个关于所有用户的有向图G：对任意两个用户i,j∈U,i≠j，如果用户j在用户i的兼容用户集中，则增加一条从用户i到用户j的有向边；

步骤303：令将有向图G中的每个用户随机分配到χ个用户子集中，设χ个用户子集分别为U₁,U₂,...,U_χ，设A＝{U₁,U₂,...,U_χ}是χ个用户子集的集合；

步骤303：从A中随机选择个用户子集，设A_δ为个用户子集的集合；

步骤304：对每一个用户子集U_i∈A，如果U_i∈A_δ，则执行步骤305，否则执行步骤306；

步骤305：如果则将U_i中的所有用户并入用户集合S_δ；否则从U_i中选择始点为非U_i中用户的入边最多的前个用户，将该个用户并入用户集合S_δ；

步骤306：如果则将U_i中的所有用户并入用户集合S_δ；否则从U_i中选择始点为非U_i中用户的入边最多的前个用户，将该个用户并入用户集合S_δ；

步骤307：若|S_δ|＜δ，则从不在S_δ中的用户中随机选取δ-|S_δ|个用户并入S_δ；

步骤308：从有向图G中删除不在S_δ中的用户以及与S_δ中用户相关联的边，求出更新后的图G中的所有强连通分量，将每个强连通分量中的用户放入一个兼容用户组中，设共计产生共d个兼容用户组，设为d个兼容用户组的集合；

步骤309：返回结束。

3.如权利要求1所述的激励方法，其特征在于，在步骤204中，社交网络应用平台根据计算入选任务-报价对集合和入选者报酬的步骤如下：

步骤401：初始化入选者集合入选用户的社会成本Cost＝0，入选任务-报价对集合

步骤402：对所有的任务t_j∈T执行步骤403到步骤406；

步骤403：对所有兼容用户组令S_k为从兼容用户组中选择出的入选者集合，初始化S_k＝φ，执行步骤404；

步骤404：如果中提交标书中含有任务t_j的用户数不少于r_j，则从g_k中选择报价最低的且提交标书中含有任务t_j的前r_j个用户，将这r_j个用户并入集合S_k；

步骤405：对所有S_k,k∈{1,2,...,d}，计算每个S_k中用户的报价总和，设报价总和最低的那组用户的集合为S_k'；

步骤406：将S_k'中用户关于任务t_j的任务-报价对并入入选任务-报价对集合β_S，令S＝S∪S_k'；

步骤407：令社会成本其中为中所有的用户集合；

步骤408：对任意用户i∈U，令其报酬p_i＝0；

步骤409：对任意入选任务-报价对计算除任务-报价对以外的社会成本并计算每个入选任务-报价对的报酬

步骤410：计算任意入选者i∈S的报酬p_i为其所提交的任务-报价对中入选任务-报价对的报酬的总和，即

步骤411：返回cost，β_S和所有用户的报酬向量p，结束。