Abstract: Map matching GPS floating car tracking data is different from that for traditional navigation system according to the specific application. With the consideration that GPS floating car tracking data provide a global moving trend, using drive constraints in city road networks, this paper proposed a novel map matching method based on road connectivity under geometric topology and traffic control constraints as well as the similarity between the curve of trajectory and the outline of road paths. This algorithm can get good map matching results and was validated through experiments, and finally could support the further analysis and application of GPS floating car data.