[发明专利]一种基于Cell-ID定位技术的地图匹配方法

权利要求书

1.一种基于Cell-ID定位技术的地图匹配方法，其特征在于包括Cell-ID定位的数据输入、基站连接序列数据预处理和基于基站位置轨迹数据的地图匹配三大过程，Cell-ID定位的数据输入过程包括以下步骤：

1)输入移动电话的基站连接序列数据；

2)输入存储了目标区域内所有蜂窝基站位置信息的基站位置数据库；

3)输入存储了目标区域内所有道路地理信息的电子地图；

基站连接序列数据预处理过程包括以下步骤：

1)对原始基站连接序列数据进行平滑处理：首先将原始基站连接序列数据转换为窗口序列数据，然后估计每个窗口中心点的位置，最后将窗口序列数据转换为基站位置轨迹数据；

2)采用数据过滤方法对基站位置轨迹数据进行清洗；

3)采用线性插值方法对基站位置轨迹数据进行插值处理，得到连续的基站位置轨迹数据；

基于基站位置轨迹数据的地图匹配过程包括以下步骤：

1)基于HMM建模，使地图匹配问题抽象为HMM模型的解码问题；

2)基于Viterbi算法对上述HMM模型进行解码，找到与基站位置轨迹对应的道路路段序列。

2.根据权利要求1所述的一种基于Cell-ID定位技术的地图匹配方法，其特征在于，Cell-ID定位的数据输入过程步骤1)所述的基站连接序列数据包括移动电话不同时间所连接蜂窝基站的Cell-ID和移动电话所连接的蜂窝基站切换的时间。

3.根据权利要求2所述的一种基于Cell-ID定位技术的地图匹配方法，其特征在于，Cell-ID定位的数据输入过程步骤3)所述的电子地图可以是商业的地图或开源的地图。

4.根据权利要求1所述的一种基于Cell-ID定位技术的地图匹配方法，其特征在于，基站连接序列数据预处理过程中步骤2)所述的对基站位置轨迹数据进行清洗的数据过滤方法采用基于角度的算法，当四个连续轨迹位置点形成的连续两个角度均小于指定阈值，则将第三个位置点过滤掉。

5.根据权利要求1、2、3、4或5任一权利要求所述的一种基于Cell-ID定位技术的地图匹配方法，其特征在于，基站连接序列数据预处理过程中步骤3)所述的采用线性插值的方式对基站位置轨迹数据进行插值处理的判断标准为保证每两个连续位置点之间的距离小于指定阈值。