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

摘要

本发明涉及移动定位技术，具体涉及一种基于Cell-ID定位技术的地图匹配方法，该方法首先连续获得移动电话当前所连接基站的ID，形成基站连接序列数据，然后基于Cell-ID定位对基站连接序列数据进行平滑、清洗和插值等预处理，得到基站位置轨迹数据，最后采用一种新型的地图匹配算法将处理后的基站位置轨迹数据匹配到道路路段序列。该方法运行在移动电话上，无需任何额外硬件和功能模块(例如GPS、加速度传感器等模块)，可提供准确的地图匹配结果。

主权项

一种基于Cell‑ID定位技术的地图匹配方法，其特征在于包括Cell‑ID定位的数据输入、基站连接序列数据预处理和基于基站位置轨迹数据的地图匹配三大过程，Cell‑ID定位的数据输入过程包括以下步骤：1)输入移动电话的基站连接序列数据；2)输入存储了目标区域内所有蜂窝基站位置信息的基站位置数据库；3)输入存储了目标区域内所有道路地理信息的电子地图；基站连接序列数据预处理过程包括以下步骤：1)对原始基站连接序列数据进行平滑处理：首先将原始基站连接序列数据转换为窗口序列数据，然后估计每个窗口中心点的位置，最后将窗口序列数据转换为基站位置轨迹数据；2)采用数据过滤方法对基站位置轨迹数据进行清洗；3)采用线性插值方法对基站位置轨迹数据进行插值处理，得到连续的基站位置轨迹数据；基于基站位置轨迹数据的地图匹配过程包括以下步骤：1)基于HMM建模，使地图匹配问题抽象为HMM模型的解码问题；2)基于Viterbi算法对上述HMM模型进行解码，找到与基站位置轨迹对应的道路路段序列。