一种基于手机信令的道路状态识别方法
【技术领域】
[0001] 本发明涉及属于移动通信技术与GIS技术领域，具体涉及一种基于手机信令的道 路状态识别方法。
【背景技术】
[0002] 随着城市的不断发展以及城市化进程的加速，交通拥堵日益加剧将影响城市功能 的正常发挥，为了缓解城市交通拥堵的状况，智能交通系统的建设已迫在眉睫。在智能交通 系统中交通数据的采集与交通状态的识别密切相关，是该系统的重要组成部分。
[0003] 目前主流的交通数据采集技术主要有感应线圈检测法和GPS定位检测法。其中感 应线圈检测法是依靠埋在路面下的一个或一组感应线圈产生的电感应变化，来检测通过的 车辆。其有如下几点不足：（1)采集内容有限、采集数据不全，一般在高速路、国道、省道以 1000米的距离埋线圈，这样采集的数据只是线圈两端的数据，而对于中间的速度数据采集 是无能为力的；（2)投资很大，采集的成本很高，由于线圈的价格昂贵，因此大量的铺设线 圈会使得整体投资巨大；（3)容易损坏，维护成本高。由于线圈是埋在道路下面通过传感的 方式获取交通的数据，传感设备本身寿命短暂，而且一旦损坏需要挖开道路进行更替，因此 维护成本高。GPS定位检测法通过采集道路车流中行驶的装配GPS定位装置的车辆自身的 行驶数据，以车辆为探针获取其在道路上的位置、速度等信息，以车辆速度反映道路的拥堵 现状；该类方法有以下几点不足：
[0004] (1)获取测量数据成本提高；
[0005] (2)开通GPS用户数量或者具有车载的设备相对较少；
[0006] (3)在密集城区，测量的误差会变大；
[0007] (4)几乎无法识别用户出行的方式。
【发明内容】
[0008] 本发明的目的在于解决现有技术中存在的不足，提出一种基于手机信令的道路状 态识别方法，该方法是以手机为探针，通过手机信令获取车辆在道路上的位置、速度等信 息，以车辆速度反映道路的拥堵现状。以车辆内的手机作为"探针"，这些"探针"在一定时间 周期内将所探测的交通状态主动进行报告，从而动态把握整个城市道路网络的交通运行状 态。基于手机信令道路状态识别方式在成本、信息获取便捷度方面优于感应线圈检测法和 GPS定位检测法，是一种低成本的城市智能交通数据采集方法，具有巨大的推广价值和市场 发展潜力。
[0009] 本发明的目的通过以下方案实现：一种基于手机信令的道路状态识别方法，包括 如下步骤：
[0010] 步骤1、手机信令采集。基于移动运营商的BSS域数据管理系统，对目标城市手机 用户进行追踪，采集城市范围内手机用户的信令数据。信令数据主要包括：IMSI(匿名加密 用户唯一标识）、CELL_ID(基站小区编号）、??ΜΕ(时间戳）、LOCATION(经炜度）、EVENT(事 件类型）。
[0011] 步骤2、用户和道路的匹配与识别。首先，将基站以500米作为缓冲半径，与道路进 行叠加分析，把基站拟合到道路上，并载入GIS。然后，将每条道路上基站进行序列编号，以 此作为道路的基站切换序列，记为Ri= (nn，n12，…，nd，&表示第1条道路的基站切换序 列，nlk(k= 1，2,…，L)表示第1条道路的基站序列中第k个基站；同时，将采集到的用户手 机信令数据按照时间维度进行排列，可以得到每个用户经过的一系列基站的切换序列1]"= (ηι，n2，…，nM)。最后，对每个用户的移动切换序列与道路的基站切换序列进行相似度计算， 获得与该用户移动轨迹与道路匹配的信息，从而筛选出相似度最高的道路作为匹配路段。 本发明采用的相似度测量方法如下，表达式为：
[0012] d= (RrUn) (RrUn)T/2,
[0013] 式中，T表示手机信令采集的周期，&表示第1条道路的基站切换序列，表示用 户经过的基站切换序列。
[0014] 步骤3、道路用户定位。由于基站的覆盖范围较大，对于在道路上的用户，无法精准 定位该用户所处具体的某个路段。因此，针对已经匹配到道路上的用户，需要进一步对其精 准定位，从而反映更加真实的交通状况。
[0015] 首先通过三维射线追踪模型建立定位指纹库，包括覆盖范围内移动台接收到的服 务基站信息。然后将道路进行网格划分，计算出每个道路网格的观测矩阵和基站接收概率 矩阵。最后，根据用户的移动手机切换信令的基站序列与定位指纹库的观测矩阵进行相似 度计算。
[0016] 利用三维射线追踪模型建立定位指纹库的流程为。首先，确定一个发射源的位置， 根据三维地图上的建筑物特征和分布找出发射源到每个接收位置的所有传播路径，然后根 据菲涅耳等式和几何绕射理论来确定反射和绕射损耗，这样相应得到每条路径到每个测试 点的场强，将同一测试点处到达的所有路径的场强做相干叠加，得到每一测试点处总的接 收场强。计算过程中，采用射线跟踪模型来预测信号场强，输入以下参数：矢量表示的电子 地图、建筑物墙的电容率和传导率、发射源（基站）位置、天线类型和使用频率。通过对比每 个测试点所接收的小区数量以及相应的场强的区别，建立起每一个点的小区指纹信息库。
[0017] 道路网格的观测矩阵和基站接收概率矩阵计算方法如下。状态转移矩阵是指用户 停留在一个网格或者从一个网格转移到其他网格的概率，本发明中通过如下方法获得。定 义状态向量Xe{epe2. . .，eN}，Xt=ei表示在t时刻移动台位于第i个网格，定义状态转 移矩阵定义为A= 表示移动台从网格i移动到网格j的概率大小。接收概率矩阵 的建立，接收概率矩阵是指观察变量与状态变量的映射关系，在本研究中，即小区CELL-ID与网格的映射矩阵，定义为B= [bj，表示移动台位于第i个网格时接收到第j个基站 的概率的大小。然后通过指纹信息库，确定了每个网格中接收到的基站信息，从而可以计算 出接收概率矩阵。
[0018] 根据用户的移动手机切换信令的基站序列与定位指纹库的观测矩阵进行相似度 计算。计算公式如下：
[0021] 其中，[LYjj表示在K时刻用户的移动手机在第i个网格接收j基站信号与定位 指纹库中第i个网格接收到j个基站信号的相似度，NID表示这一区域移动手机接收到的 所有基站个数，表示基站接收概率中的第i个网格接收到第j个基站的概率值，[YkL表 示在K时刻处于网格i的用户是否接收到基站j信号，接收到为1，否则为0。
[0022] 求解移动手机处于每个可能的网格i的[LYJ,，将使[LYJ,最大的网格i作为用 户的位置。
[0023] ck=argmax[LYk]j，
[0024] 其中，ck为最大似然方法得到的用户所在路段网格，argmax[LYk]廣示使得[LYk] .,取得最大值的第i个基站。
[0025] 步骤4、道路用户出行模式识别。本发明采用将出行速度作为聚类阈值对不同的道 路用户进行聚类的方法对道路用户出行模式进行识别。
[0026] 首先，根据手机切换信令的基站序列按照时间维度进行排列，确定道路用户的移 动方向；然后，计算道路用户在一段时间内的每两次切换之间的移动速度，得到用户的移动 速度值集合Vx= (Vl，v2，…，vx)。最后，利用速度作为聚类阈值对道路用户进行聚类。算法 流程如下：
[0027] 对η个m维样本集进行聚类，η个样本集表示为X=仏，X2, . . .，Xn}，其 中Xi=(xxi2,. . .，xim)，聚类成k个分类表示为C= {Q,C2,. . .Ck}，其质心表示为
，n]为C,中包含的数据点的个数，则聚类的目标是使k个类满足 以下条件：
[0029] 式中，Xi表示某一个样本集的一个样本，j是聚类中心的个数，dZj)表示计算 数据间距离的函数，其