Highway map matching algorithm based on floating car data

Real-time traffic information is important in terms of easing highway congestion, while map matching is the basis for calculating real-time traffic information. This paper starts with the three factors of currently used algorithms in floating car map matching, namely distance, speed-direction, and connectivity. From there, the paper gives analysis on the characteristics of highway network and the efficiency problems of currently used algorithms, and proposes a new map matching model based on the gradual-removal of candidate roads. Based on this model, the paper gives the corresponding algorithm process and testing results of processing actual GPS data. It has been validated that this algorithm is of fine accuracy and is capable of meeting the efficiency requirements of map matching in large-scale floating car data on highway, therefore providing a feasible approach for highway map matching at present.