Efficient map matching of large global positioning system data sets: Tests on speed-monitoring experiment in Zürich

F Marchal, J Hackney… - Transportation Research …, 2005 - journals.sagepub.com
Transportation Research Record, 2005journals.sagepub.com
Speed and location observations from Global Positioning System (GPS) loggers are quickly
becoming an important source of data for travel behavior researchers. Postprocessing these
data requires identifying the location of the GPS data points on a coded map of the
transportation network. The output of the map-matching process is the identification of the
routes that were actually taken. This paper presents an innovative map-matching algorithm
that relies only on the GPS coordinates and the network topology. Examples are provided on …
Speed and location observations from Global Positioning System (GPS) loggers are quickly becoming an important source of data for travel behavior researchers. Postprocessing these data requires identifying the location of the GPS data points on a coded map of the transportation network. The output of the map-matching process is the identification of the routes that were actually taken. This paper presents an innovative map-matching algorithm that relies only on the GPS coordinates and the network topology. Examples are provided on a large data set for the Zürich area. The paper demonstrates the efficiency of the algorithm in regard to accuracy and computational speed.
Sage Journals