欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017104121511
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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),结束。