A review of map-matching algorithms

Résumé

The public transport system is a key factor for the development of cities and for the satisfaction of citizens. For this reason, public transport management systems based on IT solutions were created. One of the problems that arise in public transport planning is tracking vehicle routes when using GPS information with signal interruptions or erroneous data. In these cases, it is necessary to implement some map-matching algorithms to solve these problems and follow the correct route for good information of the citizens waiting in the stations and for tracking the routes. This work aims to present the main map-matching algorithms and compare them, highlighting their utility and efficiency.