基于改进的HMM地图匹配算法  

The Map Matching Algorithm Based on Improved HMM

作　　者：张浩 刘大明 ZHANG Hao;LIU Daming(School of Computer Science and Technology,Shanghai University of Electric Power,Shanghai 200090,China)

机构地区：[1]上海电力大学计算机科学与技术学院,上海200090

出　　处：《现代信息科技》2020年第21期84-87,共4页Modern Information Technology

摘　　要：针对路网拓扑结构的复杂和轨迹信息利用不充分问题,文章提出了一种改进的HMM,该方法考虑了真实路网的拓扑信息,轨迹的位置、方向和速度信息。在计算发射概率时用二维正态分布将轨迹的位置信息和方向信息融合,转移概率计算时考虑到候选道路的限制速度和距离的非线性关联,并在实验中得到验证,改进后的匹配成功率比传统HMM提高了7%。In view of the complexity of road network topology and inadequate utilization of track information,an improved HMM method is proposed in this paper,which considers the topology information,track position,direction and velocity information of the real road network.In the calculation of the emission probability,the location information and direction information of the trajectory are fused together with the two-dimensional normal distribution.In the calculation of the transition probability,the nonlinear relation between the limit speed and distance of the candidate road is taken into account,which is verified in the experiment.The improved matching success rate is 7%higher than the traditional HMM.

关 键 词：拓扑结构 HMM 观测概率 转移概率 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]