Map Matching for the public transport network in Xalapa City / Map Matching para a rede de transportes públicos na Cidade de Xalapa

Abstract

In Xalapa, Veracruz, Mexico, there was not a correct description of the more than 100 public transport bus routes that existed, for which a collective event was held to collect Global Positioning System locations. The trajectories obtained were not adjusted to the layout of the city's public road network, due to measurement errors caused by the variety of devices used for tracking. To recover the correct trajectories, a Map Matching algorithm was used based on the optimization of paths in graphs whose nodes belong to the public roads of the city. This work presents the description of the data collection methodology and the construction of the graphs for the implementation of the algorithm that finally recovered the real routes.