A Map Matching Algorithm Based On GPS Data Of Probe Car

They are important index of estimating algorithm witch real-time performance, the robustness, matching precision of the map matching algorithms. Probe car techcnology refer to large scale GPS data, long space (30sec. to 60 sec.), and matching precision. For the characteristics of probe car data, tradition map matching can not serve the requirement of probe car data.On the basis of "The demonstration project which appling probe car technology to the road and traffic administration in Hangzhou", the paper desires the characteristics of Hangzhou probe car and electronic map. First of all overviews the map matching algorithms and introduces the methord of combing map topology with point to curve map matching algorithms. After appliying MapObjects compornent techconology to search matching section, the speed of map matching to basied on grides technology is advanceing. The paper analysis the error of the projection, and develops the dichotomy_search algorithm for subsection and dichotomy_search algorithm for subsection projection basied on direction, to advance the matching precision of the map matching. The paper develops three layer single direction search algorithm for solveing the map topology between same cars on the section. The time complexity of the algorithms is analyed. Finally, we give a demonstration of map matching to verify models' validity based on the probe car date gathered from Hangzhou city supported...