一种改进的基于隐马尔科夫模型地图匹配算法  

作　　者：王越 康志文 刘佳 高宗宝 李晓 WANG Yue;KANG Zhi-wen;LIU Jia;GAO Zong-bao;LI Xiao

机构地区：[1]中国移动通信集团设计院有限公司山东分公司,山东济南250000

出　　处：《信息技术与信息化》2021年第3期103-106,共4页Information Technology and Informatization

摘　　要：地图匹配是指将离线的轨迹点转换为实际交通路网上的过程,在路径规划、轨迹预测、实时导航、智能交通系统中有着广泛的应用。本文基于隐马尔科夫模型,针对传统隐马尔科夫模型因转移、观测概率矩阵不完备引起的无匹配的问题,提出了一种改进的基于隐马尔科夫模型的地图匹配算法。该算法首先对GPS轨迹点进行清洗、抽稀,之后根据路网复杂度等实际情况确定转移、观测概率模型,最终通过维特比算法回溯得到地图匹配结果。本文对该算法与传统算法进行了对比验证,结论证明匹配准确率得到了明显提升,可以为5G自动驾驶领域路网匹配提供算法参考。

关 键 词：地图匹配 隐马尔科夫模型 维特比算法 5G自动驾驶 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]