Research on floating car map matching algorithm
Min Liu, Mei Li · 2017
Map matching is the problem of matching the recorded geographic coordinates to a road network. In this paper, we propose an algorithm focusing on online process of low sampling rate data which estimates the weight of the candidate road based on spatial analysis and topological constraints. The proposed algorithm divides the whole trajectory into several parts and performs map matching respectively, which reduces the accumulation of mistakes and guarantees the accuracy of the algorithm. Utilizing a sample trajectory of Seattle floating car data, the experiment shows that our algorithm has good performance with high accuracy and good computing ability.