A Fast Map Matching Algorithm Based on Topological Relation of Road Network

A fast map matching algorithm based on improved topological relation of road network is proposed on the problem that trajectory data cannot satisfy both accuracy and time efficiency in map matching. The topological relation of road network is combined with Hidden Markov Model by introducing the road network district index, and the A* algorithm based on the topological relation of road network is used to calculate the shortest path between nodes in the transition probability, which greatly improve the time efficiency of map matching on the premise of ensuring the matching accuracy, and the validity of the algorithm is verified by Changchun experimental data.