一种基于隐马尔可夫模型的移动用户轨迹地图匹配方法

摘要

本发明涉及一种基于隐马尔可夫模型的移动用户轨迹地图匹配方法，属于移动通信及计算机应用技术域。该方法首先建立基站与区域路网信息数据库；然后根据基站位置借助冯洛诺伊图实现对基站定位轨迹的插值填充，完成匹配之前的数据预处理工作；最后基于HMM建立地图匹配模型，并使用维特比算法求解，得到出行行为对应的路网轨迹信息。本发明充分利用了移动数据中的时空位置信息与道路拓扑结构信息，构建基于隐马尔可夫模型的地图匹配算法，将与实际位置有偏差的定位点投影到位置对应路段上，从而矫正定位误差，提高定位精度。为基于移动位置数据展开的出行方式和出行目的识别等相关研究奠定了重要基础。