[发明专利]基于顺序次模特征的移动众包服务方法

权利要求书

1.一种基于顺序次模特征的移动众包服务方法，其特征在于，包括以下步骤：

S1：移动众包服务提供商根据实际情况在区域D内设置需要搜集数据的M个兴趣点POI，记兴趣点集合为其中POI_m表示第m个兴趣点POI，m＝1,2,...,M，记兴趣点POI_m中心在区域D内的坐标为(x_m,y_m)，兴趣点POI_m最多需要执行的任务次数为r_m，记任务次数最大值记在兴趣点POI_m完成移动众包服务时服务提供商的预期收益为v_m；

S2：记区域内有N个用户参与众包服务，用户集合为u_i表示第i个用户，i＝1,2,...,N；每个用户u_i根据实际情况设置在执行移动众包服务任务后的期望报酬b_i，然后计算该用户在各个兴趣点的数据收集成功概率向量p_i＝(p_i1,p_i2,...,p_iM)，其中p_im表示用户u_i在兴趣点POI_m能够成功收集兴趣点POI_m数据的概率，采用如下公式计算：

其中，pr_i(x,y)表示根据历史数据统计得到的用户u_i出现在区域D内位置(x,y)的概率，α_im表示历史数据中用户u_i在兴趣点POI_m采集数据成功次数与失败次数之差，e表示自然常数；

每个用户u_i将状态信息θ_i＝(p_i,b_i)上报给移动众包服务提供商；

S3：移动众包服务提供商在接收到所有用户的请求信息θ_i后进行用户胜出决策，得到胜出用户序列A，具体步骤包括：

S3.1：初始化用户集合胜出用户序列胜出用户序列产生的总体价值V(A₀)＝0，待决策胜出用户序号k＝1；

S3.2：采用如下方法计算用户集合U中每个用户u_i作为第k个胜出用户的边际价格密度β_k,i：

对于用户集合U中的每个用户u_i，将其添加至当前胜出用户序列A_k-1后得到新用户序列A_k,i＝A_k-1||u_i，采用如下公式计算各个新用户序列A_k,i产生的总体价值V(A_k,i)：

其中，V^(m)(A_k,i)表示新用户序列A_k,i在兴趣点POI_m上能够获得的期望收益，采用如下公式计算：

||表示求取序列中用户数量，i_n表示新用户序列A_k,i中第n个用户的原始序号，表示用户在兴趣点POI_m能够成功收集兴趣点POI_m数据的概率；

采用如下公式计算各个用户u_i产生的边际价值

采用如下公式计算各个用户u_i产生的边际价值密度β_k,i：

S3.3：对于用户集合U中的每个用户u_i，筛选边际价值密度β_k,i最大的用户作为备选添加用户，并将其从用户集合U中删除；

S3.4：对于备选胜出用户采用如下公式计算得到价格门限值

其中，表示用户添加至用户序列A_k后产生的边际价值，表示新用户序列产生的总体价值；

S3.5：判断是否用户的期望报酬如果是进入步骤S3.6，否则进入步骤S3.9；

S3.6：将用户添加至用户序列A_k-1后得到新用户序列

S3.7：判断是否k＜R，如果是，则进入步骤S3.8，否则进入步骤S3.9；

S3.8：令待决策胜出用户序号k＝k+1，返回步骤S3.2；

S3.9：用户胜出决策完成，令最终的胜出用户序列A＝A_k；

S4：对于步骤S3确定的胜出用户序列A中的每个胜出用户计算其支付价格K表示胜出用户序列A中用户数量，构建得到服务提供商对胜出用户的支付价格序列具体步骤包括：

S4.1：令胜出用户序号k＝1；

S4.2：将胜出用户序列A中第1个胜出用户从用户集合中删除得到缺省用户集合i_k表示胜出用户序列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后得到用户序列采用如下公式计算得到用户序列的总体价值

其中，表示用户序列的在兴趣点POI_m上能够获得的期望收益，采用如下公式计算：

i_n′表示用户序列中第n′个用户的原始序号，表示用户在兴趣点POI_m能够成功收集兴趣点POI_m数据的概率；

然后计算胜出用户产生的边际价值

计算胜出用户替换胜出用户的替换支付价格

计算胜出用户替换胜出用户的价格门限值

从替换支付价格和价格门限值中选择较小值作为胜出用户对胜出用户序列A′中胜出用户i′_g进行替换后的支付价格即

从胜出用户对胜出用户序列A′中G个胜出用户i′_g的支付价格中筛选最大值，作为胜出用户的最终支付价格即

S4.5：判断是否k＜K，如果是，进入步骤S4.6，否则进入步骤S4.7；

S4.6：令k＝k+1，返回步骤S4.2；

S4.7：将每个胜出用户的最终支付价格构建得到服务提供商对胜出用户的支付价格序列

S5：服务提供商根据移动众包服务的实际要求向胜出用户序列A中每个胜出用户发送任务要求，并按照支付价格序列向各个胜出用户支付费用，胜出用户根据服务提供商的任务要求采集数据并回传至服务提供商进行分析，完成移动众包服务。