View article

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.