Abstract: As the floating car data is often with a low precision and frequency,this paper proposes a shortest path based map-matching algorithm for floating car data under spatial and topological constraints,the experimental results on different sampling frequencies data show the algorithm have a promising accuracy.Moreover,the experimental result on floating car data from Wuhan city demonstrate that the algorithm has high reliability which can be used for traffic state extraction and feature analysis.