Fast Map-Matching Based on Hidden Markov Model

Yan, Shenglong and Yu, Juan and Zhou, Houpan (2019) Fast Map-Matching Based on Hidden Markov Model. In: Mobile Computing, Applications, and Services. 10th EAI International Conference, MobiCASE 2019, Hangzhou, China, June 14–15, 2019, Proceedings.

[thumbnail of 33800.pdf] PDF
33800.pdf

Download (1MB)

Abstract

Map matching is the processing of recognizing the true driving route in the road network according to discrete GPS sampling datas. It is a necessary processing step for many relevant applications such as GPS trajectory data analysis and position analysis. The current map-matching algorithms based on HMM (Hidden Markov model) focus only on the accuracy of the matching rather than efficiency. In this paper, we propose a original method: Instead of focusing on a point-by-point, we consider the trajectory compression method to find the key points in the discrete trajectory, and then search for optimal path through the key points. The experiments are implemented on two sets of real dataset and display that our method significantly improve the efficiency compared with HMM algorithm, while keeping matching accuracy.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 12:26
Last Modified: 20 Nov 2026 12:56
URI: https://eprints.eai.eu/id/eprint/24489

Actions (login required)

View Item
View Item