Research On The Map-Matching Algorithm In GPS Vehicle Navigation System

Many scholars have designed a lot of map-matching algorithms which have advantage and disadvantage in weakening position error, but many algorithms research less on real time and robustness, and usually limit in themselves, don't consider other available factors, as a result, the practicality of the algorithms is not very good. So designing a map-matching algorithm with powerful real time, robustness and accuracy is necessary. The paper has studied map-matching algorithm in vehicle navigation system systematically, and designed an integrative map-matching algorithm. The work has been finished includes several aspects.(1) Introduce the commonly -used map-matching algorithm at present briefly, point out their advantage and disadvantage, and the corresponding improved ways have been designed;(2) GPS data receiving and handling process have been designed. Have finished information capacity abstraction in different sentences at the same time and GPS data coordinate conversion, which can provide more data and judgments information;(3) Design navigable map database, and establish topological relation and spatial index of road network, which can provide powerful judgments information and quick road choice method.(4) Design integrative map-matching algorithm detailedly, and design a node-matching method which don't influence by angle of bend of different roads.(5) Compile all programs using VC, and establish experiment system aimed at integrative map-matching algorithm.