View article

The logging of GPS data is quickly becoming an important source of data for travel behavior researchers. Post-processing these data requires to match the GPS data stream to the 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 on the network topology. Examples are provided on a large data set for the Zurich area. The paper demonstrates the efficiency of the algorithm in term of accuracy and computational speed.