Infrastructure Planning and Management Vol.39 (Special Issue)
ON THE APPLICABILITY OF MAP MATCHING BASED ON THE HIDDEN MARKOV MODEL
2022 Volume 77 Issue 5 Pages I_595-I_602
Details
2022 Volume 77 Issue 5 Pages I_595-I_602
Map matching (MM) is an important technology because it is used in the pre-processing of GNSS and GPS data. In this study, we compared the accuracy of route inference between MM based on the shortest path search, which is often used in practice in Japan, and MM based on the hidden Markov model (HMM), which has been studied in recent years. Specifically, we examined how different time resolutions (1, 5, 10, 20, 30, and 90 seconds) affect the accuracy of route inference for both MMs, using probe (GPS) data and true driving route information acquired in Matsuyama City, Ehime Prefecture. The results showed that the accuracy of both methods did not change significantly up to a time resolution of about 10 seconds, worsened at 20 seconds, and declined sharply at 90seconds. It was also confirmed that the accuracy of MM using HMM was generally higher than that of MM based on shortest path search.
