Based on analyzing the factors of affecting real-time performance, robustness, and matching precision of the map matching algorithm, and according to the continuity of the vehicle movement, the idea of partitioning the road net into some grids is introduced. Using the information about the position and the direction of the vehicle running and the topological feature of the road network, a quick map matching algorithm, of which the time complexity is (O(c),) is proposed. Simulating results aimed at the prac...