测试科学与仪器2024，Vol.15Issue(2)：235-243,9.DOI:10.62756/jmsi.1674-8042.2024024
基于改进HMM的车辆轨迹匹配方法研究
Research on vehicle trajectory matching method based on improved HMM
摘要
Abstract
Aiming at the problem that traditional vehicle trajectory matching algorithms based on hidden Markov model(HMM) cannot have both accuracy and time efficiency in complex and special road sections,a vehicle trajectory matching method based on improved HMM modeling was proposed. In the determination of candidate road sections,grid index was generated to improve the overall retrieval efficiency. The improved HMM model integrated heading angle factors in the calculation of launch probability,considered the deviation effect caused by vehicle speed on heading angle,and set empirical factors for adjustment. At the same time,considering the factors such as the excessive error of the observation value before and after and the curve section,the actual travel distance of the vehicle within the unit sampling interval was used instead of the observation distance value to ensure the accuracy of the calculation of the transfer probability. Finally,the measured data was used to conduct experiments to verify the performance of the improved algorithm. The experimental results indicated that the matching accuracy of this method was about 94.0％,which was 2.8％ higher than that of the traditional HMM trajectory matching method. It also had certain advantages in improving time efficiency and matching accuracy of complex road sections. The single-point matching time was reduced by about 0.9 ms,suitable for matching under complex road conditions such as intersections,overpasses,and parallel sections.关键词
车辆轨迹/地图匹配/隐马尔可夫模型(HMM)/路网Key words
vehicle trajectory/map-matching/hidden Markov model (HMM)/road network引用本文复制引用
袁祎,陈光武..基于改进HMM的车辆轨迹匹配方法研究[J].测试科学与仪器,2024,15(2):235-243,9.基金项目
This work was supported by National Natural Science Foundation of China(No.61863024) （No.61863024）
Gansu Province Science and Technology Guidance Plan(No.2020-61). （No.2020-61）
