A Fast Algorithm for Huge Volume Floating Car Data Map-Matching:A Vector to Raster Map Conversion Approach

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.