(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211114148.9 (22)申请日 2022.09.14 (71)申请人 云南大学 地址 650091 云南省昆明市翠湖北路2号 (72)发明人 张骥先　李伟东　张毅　 (74)专利代理 机构 成都行之智 信知识产权代理 有限公司 5125 6 专利代理师 温利平 (51)Int.Cl. G06Q 30/02(2012.01) G06N 7/00(2006.01) (54)发明名称 基于顺序次模特 征的移动众包服 务方法 (57)摘要 本发明公开了一种基于顺序次模特征的移 动众包服务方法， 移动众包服务提供商根据实际 情况设置兴趣点POI， 每个用户根据历史数据计 算该用户在各个兴趣点能够成功收集数据的概 率， 然后将数据收集成功概率向量和期望报酬发 送给服务提供商， 服务提供商基于顺序次模特征 进行胜出用户决策， 然后计算各个胜出用户的支 付价格， 服务提供商向胜出用户发送任务要求并 按照支付价格支付费用， 胜出用户根据服务提供 商的任务要求采集数据并回传至服务提供商进 行分析， 完成移动众包服务。 本发明采用先验概 率密度表示用户对兴趣点POI的覆盖情况， 基于 顺序次模特征进行胜出用户决策和支付价格计 算， 使得胜出用户和支付价格更加合理， 提高移 动众包服 务的普适 性。 权利要求书3页 说明书13页 附图3页 CN 115409560 A 2022.11.29 CN 115409560 A 1.一种基于顺序次模特 征的移动众包服 务方法， 其特 征在于， 包括以下步骤： S1： 移动众包服务提供商根据实际情况在区域D内设置需要搜集数据的M个兴趣点P OI， 记兴趣点集合为 其中POIm表示第m个兴趣点POI， m＝1,2, ..., M， 记兴趣点POIm中心在区域D内的坐标为(xm,ym)， 兴趣点POIm最多需要执行 的任务次数为 rm， 记任务次数最大值 记在兴趣点POIm完成移动众包服务时服务提供商的预 期收益为vm； S2： 记区域内有N个用户参与众包服务， 用户集合为 ui表示第i个用 户， i＝1,2,...,N； 每个用户ui根据实际情况设置在执行移动众包服务任务后的期望报酬 bi， 然后计算该用户在各个兴趣点的数据收集成功概率向量pi＝(pi1,pi2,...,piM)， 其中pim 表示用户ui在兴趣点POIm能够成功收集兴趣点POIm数据的概 率， 采用如下公式计算： 其中， pri(x,y)表示根据历史数据统计得到的用户ui出现在区域D内位置(x,y)的概率， αim表示历史数据中用户ui在兴趣点POIm采集数据成功次数与失败次数之差， e表示自然常 数； 每个用户ui将状态信息θi＝(pi,bi)上报给移动众包服 务提供商； S3： 移动众包服务提供商在接收到 所有用户的请求信息θi后进行用户胜出决策， 得到胜 出用户序列A， 具体步骤 包括： S3.1： 初始化用户集合 胜出用户序列 胜出用户序列产生的总体价值V (A0)＝0， 待决策胜出用户序号 k＝1； S3.2： 采用如下方法计算用户集合U中每个用户ui作为第k个胜出用户的边际价格密度 βk,i： 对于用户集合U中的每个用户ui， 将其添加至当前胜出用户序列Ak‑1后得到新用户序列 Ak,i＝Ak‑1||ui， 采用如下公式计算各个新用户序列Ak,i产生的总体价 值V(Ak,i)： 其中， V(m)(Ak,i)表示新用户序列Ak,i在兴趣点POIm上能够获得的期望收益， 采用如下公 式计算： ||表示求取序列中用户数量， in表示新用户序列Ak,i中第n个用户的原始序号， 表示 用户 在兴趣点POIm能够成功收集兴趣点POIm数据的概 率； 采用如下公式计算各个用户ui产生的边际价 值 权　利　要　求　书 1/3 页 2 CN 115409560 A 2采用如下公式计算各个用户ui产生的边际价 值密度βk,i： S3.3： 对于用户集合U中的每个用户ui， 筛选边际价值密度βk,i最大的用户 作为备选添 加用户， 并将其从用户集 合U中删除； S3.4： 对于备选胜出用户 采用如下公式计算得到价格门限值 其中， 表示用户 添加至用户序列Ak后产生的边际价值， 表示新用户序列 产生的总体价 值； S3.5： 判断是否用户 的期望报酬 如果是进入步骤S3.6， 否则进入步骤S3.9； S3.6： 将用户 添加至用户序列Ak‑1后得到新用户序列 S3.7： 判断是否k＜R， 如果是， 则进入步骤S3.8， 否则进入步骤S3.9； S3.8： 令待决策胜出用户序号 k＝k+1， 返回步骤S3.2； S3.9： 用户胜出决策完成， 令最终的胜出用户序列A＝Ak； S4： 对于步骤S3确定的胜出用户序列A中的每个胜出用户计算其支付价格 K表示胜出用户序列A中用户数量， 构建得到服务提供商对胜出用户的 支付价格序列 具体步骤 包括： S4.1： 令胜出用户序号 k＝1； S4.2： 将胜出用户序列A中第1个胜出用户 从用户集合 中删除得到缺省用户集合 ik表示胜出用户序列A中第k个用户的原 始序号； S4.3： 采用步骤S3.3中的相同方法基于缺省用户集合 重新进行用户胜出决策， 得到 胜出用户序列A ′； S4.4： 记胜出用户序列A ′中每个胜出用户为 i′g表示胜出用户序列A ′中第g个用户 的原始序号， g＝1,2, …,G， G表示胜出用户序列A ′中用户数量； 获取每个胜出用户 在步 骤S4.3用户任务分配过程中的边际价值 同时获取胜出用户序列A ′中前g‑1个胜出用 户构成的用户序列A ′g‑1产生的总体价 值V(A′g‑1)； 采用如下方法计算得到胜出用户 对胜出用户序列A ′中每个胜出用户i ′g进行替换后 的支付价格 将胜出用户 替换胜出用户 添加至用户序列A ′g‑1后得到用户序列 采用如下公式计算得到用户序列 的总体价 值 权　利　要　求　书 2/3 页 3 CN 115409560 A 3