[发明专利]一种基于移动群智感知的路况信息汇集方法

说明书

技术领域

本发明涉及无线通信技术与智能交通技术领域，尤其是涉及一种基于移动群智感知的路况信息汇集方法。

背景技术

安全城市的建设依赖于出行的安全问题，如何获取实时的路况信息成为问题的关键所在。以往的GPS定位检测方法费用较高，准确度偏低，很难满足人们的需求。智能手机和网络发展则让实时精准路况信息的共享得以实现，特别是社交平台的应用让人们的信息交互更为方便。当有事故比如车祸、火灾发生时，手机用户通过网络将路况信息和自身的位置信息上传到服务器。这些路况信息可以帮助服务器了解城市的事故分布，并迅速做出应对措施。相比于通过卫星监控城市有无异常状况的方法来说，这种方法的准确度会大大提升，成本也会降低。但是，如何才能激励手机用户发送路况信息到服务器上是重中之重。考虑到用户的自私性，手机用户不会毫无回报的主动将真实的路况信息上传到服务器。如果无法获取大量手机用户的数据，服务器就无法得到完整有效的城市路况信息。所以服务器需要通过一定的激励机制来推动普通手机用户参与到该系统的构建中来，如何定价报酬才能吸引更多的手机用户并且使服务器获得最大效益是我们需要做的。然而，在服务器对外界传输消耗和手机用户信息并不明确的情况下，需要不断调整定价，来学习如何定价才能达到以上目标。Q学习是一种强化学习，它可以不断与外界交互来得到反馈，从而得到自身收益最大化的行为。

中国专利CN103310349公开一种基于在线激励机制的感知数据获取方法，它采用公开拍卖的机制根据手机用户的竞价和对系统的效益贡献来选取是否采纳手机用户的竞标方案，手机用户在收到系统采纳的决定后执行任务将数据发送到感知系统；中国专利CN103870990公开一种移动群智感知系统中覆盖问题的激励机制实现方法，它同样采用公开拍卖机制来选取手机用户竞标方案，但它是报酬支出有限制的逆向拍卖系统，而且它的感知任务分配带有地理位置信息限制覆盖的问题。上述两项发明中都是采用拍卖机制，选取手机用户后手机用户将感知数据发送到服务器，然而手机用户很有可能会发送虚假信息以降低自身损耗。

发明内容

本发明的目的是提供一种基于移动群智感知的路况信息汇集方法。

本发明包括以下步骤：

步骤1：服务器向相关地区的手机用户广播征集路况报告的通知，包括手机用户的地理位置信息、周边路况信息、对路况报告的定价范围P；

步骤2：服务器接收到手机用户的路况报告x后，按照路况报告x的精确度对其划分等级，服务器规定路况报告的质量等级表为：[-1,0,…,L]，其中L表示路况报告质量的最高等级，依照质量等级表，将路况报告x的等级定为l(-1≤l≤L)，即x＝l；

步骤3：服务器汇总所有接收到的路况报告后，确定服务器在此刻的状态s，获得系统增益G(s)：其中M是发送路况报告的用户总数，s是服务器接收到的总体的路况报告质量，G(x_j)是手机用户j的路况报告x_j带给服务器的效益值，不同等级的路况报告带给服务器的效益是不同的，规定不同等级的路况报告的效益表为：[G(-1),G(0),…,G(L)]；与此对应，服务器根据路况报告的不同等级给予不同的支付价格y，规定不同等级的路况报告的定价表为：[y(-1),y(0),…,y(L)]，服务器的即时收益U_s(s,y)是系统增益和服务器对手机用户的支付之差，即

步骤4：在目标最优定价不确定的情况下，服务器通过Q学习，学习如何对手机用户的任务路况报告的奖励金额定价，以获取服务器的最大收益；对不同质量等级l的路况报告有不同的定价y(l)，在一次学习过程中规定服务器的最大任务发布次数为K，第k次任务发布中的服务器状态是s^k，服务器对路况报告的总定价是y^k，其中Q学习包括以下步骤：

(1)初始化Q值矩阵：对于每一次任务发布中的服务器每一个可用状态s^k下，对服务器的所有可选择的定价分配一个对应的Q值，对每个初始Q值赋值为0，设置学习因子α(0＜α＜1)和折扣因子δ(0＜δ＜1)；

(2)在第k次任务发布中，服务器根据状态s^k从定价范围P内选择y^k(l)作为对质量等级l的路况报告的定价，根据公式：