The Research And Implementation Of Vehicle Navigation System’s Key Technologies

With the development of society and the improvement of people’s living standard, thetraffic congestion has become an urgent problem to be solved. In addition to perfecting theconstruction of urban road, intelligent traffic system (ITS) also played a huge role. And thevehicle navigation system is an important part of ITS, it can provide static or real-timeoptimal path planning for drivers. This can solve the problem of traffic congestion effectively,save time, resources, etc. So this research has a strong economic value and social significance.This paper studies the key technologies of the vehicle navigation system, Aftercompleting the navigation system’s basic functions, focusing on the map matching technologyand optimal path planning algorithm for research. The basic functions including map displayand its basic operation, destination query, eagle eye view and navigation and positioning, etc.Map matching technology, a method of correcting often be used in the process oflocation.Comparing the advantages and disadvantages of map matching algorithm whichbased on geometric information, topological structure, as well as statistics or fuzzy theoryrespectively. According to the requirements of real-time and accuracy, this paper selects themap matching algorithm based on the weight. Combining with road geometrical informationand driving direction information, this algorithm has higher matching rate and the speed.Another key point of this paper is the optimal path planning algorithm based on graphtheory. First to build the road network topological structure, then realize the Dijkstraalgorithm and the Dijkstra algorithm within restricted area. In order to improve the efficiencyof the Dijkstra algorithm, this article improves the Dijkstra algorithm from three aspects thatare searching space, strategy and storage structure. A heuristic search algorithm was presented,which based on the hierarchical road network and used binary heap to manage the open list.The results show that the rationality and validity of the new algorithm.