买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：云南大学

摘要：本发明公开了一种基于用户路径收益最大化的两阶段移动群智感知方法，服务提供商首先根据兴趣点的信息生成兴趣点无向图，并连同兴趣点信息一起向所有用户发布，每个用户在接收到任务信息后根据任务信息和自身位置以用户效用最大化为目标确定其最优路径，并将最优路径连同期望收益一并上报至服务提供商，服务提供商以系统整体收益最大化为目标从所有用户中筛选出胜出用户序列，并对胜出用户序列中的每个用户分别计算其定价。本发明将移动群智感知问题看作是一个两阶段博弈问题，更加贴近真实场景，这不仅考虑了用户的最佳路线决策，还考虑了服务提供商的胜者决策过程，有效提升了移动群智感知的性能。

主权项：1.一种基于用户路径收益最大化的两阶段移动群智感知方法，其特征在于，包括以下步骤：S1：服务提供商根据实际需要设置任务信息表示区域内M个兴趣点的集合，sm,em表示POIm的任务窗口期，sm,em∈[0,1,2,...T]，T为所有群智感知任务完成的截止时间点，wm∈Z+表示一个用户在POIm完成任务后所能获得的最大奖励；对于M个兴趣点POIm，根据区域内实际道路确定任意两个兴趣点之间的最小通行成本，然后将每个兴趣点POIm作为图的节点，最小通行成本作为节点的权重，从而得到兴趣点无向图G；服务提供商将兴趣点无向图和M个任务信息sm,em,wm向所有用户发布；S2：记用户集合每个用户i在接收到任务信息后，确定其最优路径具体方法为：S2.1：初始化路径种群S2.2：根据实际情况确定用户起点兴趣点和终点兴趣点，在兴趣点无向图G中随机生成从起点兴趣点到终点兴趣点的L2条路径，L表示一条路径最多能经过的节点数，并将所生成的路径加入路径种群S2.3：从当前路径种群中随机选择一条路径d；S2.4：对路径d进行修改，生成一条新路径d'；S2.5：判断新路径d'是否为可通行路径，如果是，进入步骤S2.6，否则不作任何操作，进入步骤S2.9；S2.6：判断当前路径种群中是否存在路径个体dt满足条件dt＝d'且d'≥dt，其中表示路径所经过节点数量，dt＝d'表示路径个体dt与新路径d'所经过节点数量相同，d'≥dt表示路径个体dt与新路径d'满足f1dt≥f1d'且f2dt≥f2d'，其中f1d、f2d表示路径评价函数，其表达式为： f2d＝-|d|如果存在，进入步骤S2.7，否则进入步骤S2.8；S2.7：将当前路径种群中所有满足条件dt＝d'且d'≥dt的路径个体dt删除，然后进入步骤S2.8；S2.8：将新路径d'加入路径种群S2.9：判断是否满足迭代结束条件，如果满足，进入步骤S2.10，否则返回步骤S2.3；S2.10：计算当前路径种群中每个路径个体的利润，即用户在按照该路径行进所能得到的奖励之和，然后选择利润最大的路径个体作为用户的最优路径；S3：用户将其最优路径和期望收益bi构成用户声明并上报至服务提供商；S4：服务提供商从所有用户中筛选出胜出用户序列A，具体方法为：S4.1：初始化胜出用户序S4.2：令用户序号其中Vj|A＝VA||j-VA，表示用户j添加到胜出用户序列A之后的边际价值，其中表示用户集合的总价值，其计算公式为： 表示用户集合在兴趣点POIm上获得的价值： 其中，km表示预设的兴趣点POIm最多需要执行的任务次数，表示路径中用户i经过兴趣点POIm的时间，表示指示函数，当时其值为1，否则为0；S4.3：判断是否Vi|A＝VA||i-VA，如果是，进入步骤S4.4，否则胜出用户筛选结束；S4.4：将用户i添加至胜出用户序列，即A＝A||i；S4.5：更新用户序号返回步骤S4.3；S5：对于胜出用户序列A中的每个用户i∈A，分别计算其定价pi，具体方法为：S5.1：初始化用户定价pi＝0，i∈A；初始化剩余胜出用户序列初始化剩余预算B′＝B，B表示服务提供商对本次任务的预算；S5.2：判断是否剩余胜出用户序列为空，如果不是，进入步骤S5.3，否则胜出用户定价结束；S5.3：从剩余胜出用户序列中选取用户i，并将用户i从剩余胜出用户序列中删除；S5.4：令用户集合胜出用户序列S5.5：令用户序号g＝1；S5.6：令用户序号并将该用户ig作为第g个用户添加至胜出用户序列A'，即令A′＝A′||ig；S5.7：计算用户i需要在胜出用户序列A'第g个位置出现的价格big和价格阈值ρig，计算公式如下：Vig＝VA'g-1||i-VA'g-1 其中，Vig表示在计算用户i的支付时，如果用户i出现在序列A'中用户g的位置，用户i产生的边际价值，表示在计算用户i的支付时，用户g产生的边际价值；更新用户定价pi＝max{pi,min{big,ρig}}；S5.8：判断是否如果是，进入步骤S5.10，否则进入步骤S5.9；S5.9：令g＝g+1，返回步骤S5.6；S5.10：判断用户i是否为胜出用户序列A中最后一个用户，如果是，进入步骤S5.11，否则不作任何操作，直接进入步骤S5.12；S5.11：更新用户定价pi＝bi，进入步骤S5.12；S5.12：更新剩余预算B'＝B'-pi；S5.13：判断是否B'＜0，如果是，进入步骤S5.14，否则返回步骤S5.2；S5.14：令B'＝B'+pi，并重置pi＝0，返回步骤S5.2。

全文数据：

权利要求：

百度查询： 云南大学 基于用户路径收益最大化的两阶段移动群智感知方法