1.一种面向合作性任务的移动群智感知激励方法,其特征在于:社交网络应用平台和用户之间体现为一个反向拍卖过程,步骤如下:步骤201:社交网络应用平台发布一个任务集合T={t1,...,tm},对于每个任务tj∈T需要至少rj个人去完成;
步骤202:设在线社区中的用户集合为U={1,2,...,n},每个用户i∈U提交一个标书Bi=(βi,bi,ξi),其中 为ki个任务的集合,bi为用户i执行任务集βi想要获得的最少报酬,ξi为用户i合作的一组用户的集合,称为用户i的兼容用户集;
步骤203:社交网络应用平台对所有用户执行兼容用户分组过程,产生 共d个兼容用户组,设 为d个兼容用户组的集合;
步骤204:社交网络应用平台根据 计算入选者集合S;
步骤205:计算每个用户i∈U的报酬pi;
步骤206:社交网络应用平台通知入选者,入选者执行感知任务,将感知数据提交社交网络应用平台;
步骤207:社交网络应用平台向入选者支付报酬。
2.如权利要求1所述的一种面向合作性任务的移动群智感知激励方法,其特征在于,在步骤203中,社交网络应用平台对所有用户执行兼容用户分组过程的步骤如下:步骤301:初始化用户集合 其中δ是一个常数,δ<n;
步骤302:利用兼容用户集构造一个关于所用用户的有向图G:对任意两个用户i,j∈U,i≠j,如果用户j在用户i的兼容用户集中,则增加一条从用户i到用户j的有向边;
步骤303:令 将有向图G中的每个用户随机分配到χ个用户子集中,设χ个用户子集分别为U1,U2,...,Uχ,设A={U1,U2,...,Uχ}是χ个用户子集的集合;
步骤304:从A中随机选择 个用户子集,设Aδ为 个用户子集的集合;
步骤305:对每一个用户子集Ui∈A,如果Ui∈Aδ,则执行步骤306,否则执行步骤307;
步骤306:如果 则将Ui中的所有用户并入用户集合Sδ;否则从Ui中选择始点为非Ui中用户的入边最多的前 个用户,将该 个用户并入用户集合Sδ;
步骤307:如果 则将Ui中的所有用户并入用户集合Sδ;否则从Ui中选择始点为非Ui中用户的入边最多的前 个用户,将该 个用户并入用户集合Sδ;
步骤308:若|Sδ|<δ,则从不在Sδ中的用户中随机选取δ-|Sδ|个用户并入Sδ;
步骤309:从有向图G中删除不在Sδ中的用户以及与Sδ中用户相关联的边,求出更新后的图G中的所有强连通分量,将每个强连通分量中的用户放入一个兼容用户组中,设共计产生共d个兼容用户组,设 为d个兼容用户组的集合;
步骤310:返回 结束。
3.如权利要求1所述的一种面向合作性任务的移动群智感知激励方法,其特征在于,在步骤204中,社交网络应用平台根据 计算入选者集合S的步骤如下:步骤401:初始化入选者集合
步骤402:对所有兼容用户组 执行步骤403到步骤404;
步骤403:令Sk为已经从兼容用户组 中选择出的入选者集合,初始化Sk=φ;
步骤404:对于所有的任务tj∈T,令 为兼容用户组 完成任务tj所需花费的最小的边际成本;
步骤405:对所有的任务tj∈T执行步骤406到步骤409;
步骤406:对所有兼容用户组 令Sk为已经从兼容用户组 中选择出的入选者集合,S'k为拟从兼容用户组 中选择的入选者集合,初始化Sk=φ,S'k=φ,令其中Qk为Sk中为任务tj报价的用户集合;
步骤407:如果 中提交标书中含有任务tj的用户数不少于rj,并且rj多于集合Qk的用户数,则从 中选择报价最低的且提交标书中含有任务tj的前rj-|Qk|个用户,将这rj-|Qk|个用户并入集合S′k中,并将S′k用户的报价相加得到值赋给步骤408:对所有兼容用户组 找出 的值最小的兼容用户组,设该兼容用户组为步骤409:令Sk'=Sk'∪S'k',S=S∪Sk';
步骤410:返回入选者集合S,结束。
4.如权利要求1所述的一种面向合作性任务的移动群智感知激励方法,其特征在于,在步骤205中,社交网络应用平台计算每个用户i∈U的报酬pi的步骤如下:步骤501:对任意用户i∈U,令其报酬pi=0;
步骤502:对所有的入选者i∈S执行步骤503到步骤506;
步骤503:对所有的任务tj∈T执行步骤504到步骤506;
步骤504:步骤401到步骤410所述方法从用户集 中为任务tj选择入选者集合,其中为 中所有用户的集合;
步骤505:根据步骤401到步骤410所述方法计算 和 其中为在没有用户i的情况下执行任务tj所需的最小边际成本, 为在有用户i的情况下执行任务tj所需的最小边际成本;
步骤506:如果 则令用户i的报酬
步骤507:返回所有用户的报酬向量p=(p1,p2,...,pn),结束。