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