Abstract: Objective We propose a fast algorithm for matching huge volume floating car data(FCD)with maps ofurban areas.Firstly,a road buffer is constructed.Secondly,all links buffer are conversed to rastermaps and a spatial index map between the geographical coordinate and link IDs is built.Then,thecandidate links are selected based on the coordinates of FCD and the spatial index.Finally,the map-matching degree is calculated between the FCD and the candidate links.The map-matching links are i-dentified in the results.Experiments show that the proposed method reduces the number of links thatneed be calculated for every FCD,thus resulting in efficiency improvement of the proposed map-matc-hing algorithm.