A Map-matching Algorithm of Real-time Floating Car System for Complex City Road Network

Map-matching algorithm is the most important technology in Floating Car System(FCD) from data reception to result display.However,presently the FCD has been mainly applied in highway systems,which have simple structure of road network.When the algorithm is applied to complex city road network,where main and service roads and complex intersections are distributed here and there,the satisfied matching result cannot be gained.By comparing the existing map-matching algorithms and according to the real problems encountered in Beijing,an advanced algorithm based on route searching with partial node matching was put forward.The test system produces good matching speed and accuracy after being applied to experimental system,which approves that the algorithm fits well for the real-time FCD of modern complex city road network.