[发明专利]一种利用手机信令数据位置切换获取交通流速度的方法

权利要求书

1.一种利用手机信令数据位置切换获取交通流速度的方法，其特征在于，包括如下步骤：

S1：以基站所形成的泰森多边形作为所述基站的覆盖范围；

S2：构建目标路段正向切换序列和反向切换序列，利用GIS平台获取单基站覆盖范围下路段距离集和反向距离集；其中，所述正向切换序列为目标路段起点到终点覆盖基站的标号，所述反向切换序列为目标路段终点到起点覆盖基站的标号；

S3：基于所述基站的标号和切换时间提取用户基站切换轨迹；

S4：对用户轨迹序列与标准切换序列进行轨迹匹配度验证；

S5：对匹配成功的用户进行速度获取；

S6：对所有用户执行步骤S3至S5，求取目标路段的交通流速度；

所述轨迹匹配度验证具体为：求取所述用户轨迹序列与所述标准切换序列的最长公共子序列以及其相似度，将上述相似度与相似度阈值进行比较，通过阈值则匹配成功，否则失败；

所述最长公共子序列的计算方法具体为：对所述用户轨迹序列与所述标准切换序列进行匹配，根据递归关系构建最长公共子序列的长度矩阵，并更新矩阵元素，根据回溯路径求得最长公共子序列；

所述相似度的计算方法具体为：相似度＝最长公共子序列的长度/标准序列的长度。

2.根据权利要求1所述方法，其特征在于，所述用户基站切换轨迹具体为移动通信网络用户在通信网络中由于位置更新而产生的基站切换序列。

3.根据权利要求1所述方法，其特征在于，所述标准切换序列为目标路段的基站切换集合，对目标路段的标准切换序列进行提取的方法具体为：

S41：借助GIS平台对基站所建立的泰森多边形面层进行转换，转换成面层边界线层；

S42：由待测路段截取出目标路段，并建立新的目标道路线层；

S43：对面层边界线层与目标道路线层取交运算，提取交点得到目标路段关键节点层，所述关键节点为在目标路段行驶过程中发生切换的切换点；

S44：对所述关键节点按照道路方向依次提取形成标准切换序列。

4.根据权利要求1所述方法，其特征在于，所述轨迹匹配度具体为用户切换轨迹与目标路段标准切换轨迹的相似性的数据化度量值。

5.根据权利要求1或4所述方法，其特征在于，所述匹配包括无序性匹配和方向性匹配。