Abstract: For the key technical problems the existing map-matching algorithms for floating car face when used in urban complex road network, in this paper, based on the floating car data, an urban transportation network is created with SuperMap GIS platform, and a new map-matching algorithm for floating car is studied. The algorithm includes candidate road determination based on grid, GPS point matching based on distance, heading and reachability weights and driving track selection based on shortest path. The algorithm is capable of meeting the requirements of accuracy and real-time performance of floating car map-matching, and has the potential to provide a reliable basis to obtain the traffic congestion information of urban transport.