Please use this identifier to cite or link to this item:
Title: Online map-matching based on Hidden Markov model for real-time traffic sensing applications
Authors: Mitrovic, N.
Asif, M. T.
Oran, A.
Jaillet, P.
Goh, Chong Yang
Dauwels, Justin
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2012
Source: Goh, C. Y., Dauwels, J., Mitrovic, N., Asif, M. T., Oran, A., & Jaillet, P. (2012). Online map-matching based on Hidden Markov model for real-time traffic sensing applications. 2012 15th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp.776-781.
Abstract: In many Intelligent Transportation System (ITS) applications that crowd-source data from probe vehicles, a crucial step is to accurately map the GPS trajectories to the road network in real time. This process, known as map-matching, often needs to account for noise and sparseness of the data because (1) highly precise GPS traces are rarely available, and (2) dense trajectories are costly for live transmission and storage. We propose an online map-matching algorithm based on the Hidden Markov Model (HMM) that is robust to noise and sparseness. We focused on two improvements over existing HMM-based algorithms: (1) the use of an optimal localizing strategy, the variable sliding window (VSW) method, that guarantees the online solution quality under uncertain future inputs, and (2) the novel combination of spatial, temporal and topological information using machine learning. We evaluated the accuracy of our algorithm using field test data collected on bus routes covering urban and rural areas. Furthermore, we also investigated the relationships between accuracy and output delays in processing live input streams. In our tests on field test data, VSW outperformed the traditional localizing method in terms of both accuracy and output delay. Our results suggest that it is viable for low latency applications such as traffic sensing.
DOI: 10.1109/ITSC.2012.6338627
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Conference Papers

Citations 5

Updated on Feb 3, 2023

Page view(s) 20

Updated on Feb 6, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.