Evaluating the performance of map matching algorithms for navigation systems: an empirical study

Abstract

Navigation systems are extensively used for location identification and route finding. The efficiency of navigation systems is highly affected by map matching algorithms. This paper provides a review of major map matching algorithms. The performance of reviewed algorithms was further evaluated with the help of an empirical study. A dataset of forty seven kilometers was collected to deploy various map matching algorithms so as to measure their performance. A comparison of geometric, topological and Kalman filter based map matching algorithms was performed on the same dataset. It was concluded that performance of Kalman filter algorithm provide better results in comparison to geometrical and topological algorithms.