Effects of Navigation Sensors and Digital Map Quality on Performance of Map-Matching Algorithms

The objective of this paper is to quantify the effects of digital map quality and navigation data on the performance of map matching algorithms. Three map matching algorithms are tested with different digital maps (map scale 1:1250, 1:2500, and 1:50000) and navigation data (GPS and GPS augmented with DR) in order to quantify their performance. The algorithms are applied to different road networks of varying complexity. The performance of the algorithms is then assessed using high precision positioning data obtained from GPS carrier phase observables. The results show that there are considerable effects of digital map quality on the performance of map matching algorithms. However, the effects of navigation data are small for the test route analysed in this paper.