Abstract: With the popularity of private cars in China, car navigation system has become an indispensable tool in daily life. The research on path planning of vehicle navigation system plays a very important role in facilitating drivers' travel, improving transportation efficiency, optimizing urban traffic, and reforming and upgrading traffic management system, so it is concerned and strongly supported by society and government departments.
This paper introduces the development history and research status of car navigation system at home and abroad, as well as the composition, functions, implementation process, path planning algorithm and functions of geographic information system of GPS car navigation system. With MaoInfo as a tool, the basic operation of the map is realized in the path planning system. This paper mainly studies the path planning of vehicle navigation system. Various shortest path selection algorithms are comprehensively considered and compared, and their advantages and disadvantages are analyzed.
From cang.baidu.com/=/biye/..
Keywords: GPS? GIS？ Path planning of vehicle navigation system? Dijkstra algorithm
abstract
With the popularity of private cars in China, the navigator has become an essential tool in daily life. The research on the path planning of automobile navigation system has a very important influence on modern traffic, whether it is to facilitate drivers' travel, improve transportation efficiency, optimize urban traffic, or to reform and improve traffic management system, and it has been valued and supported by society and government departments.
This paper introduces the development history of car navigation system and the research status at home and abroad. This paper expounds the structure, function and implementation of the whole system in detail. This paper introduces the theory of geographic information system. Based on mapinfo software, the basic operation of the map is realized. The algorithm of path planning is discussed in detail. This paper proposes an improved algorithm based on the original Dijkstra algorithm by thinking and comparing various shortest path algorithms. It saves memory space and improves efficiency.
Key words:? GPS？ GIS？ Vehicle navigation system? Route planning? Dijkstra algorithm
catalogue
Chapter I Introduction ................................................ 1
The research background and significance of 1. 1 ........................................................................................... 1
1 .2 development of GPS navigation system ............................................................................1
1.1.1development of GPS navigation system .................................................................... II
1.1.2 development trend of GPS navigation technology application ............................................................ 2
1.2 research content and arrangement of ........................................................................................... 3
1.2. 1 research content ........................................................................................... 3
1.2.2 arrangement of this article ........................................................................................... iv
Chapter II Structure and Key Technologies of GPS Vehicle Navigation System ...................... 5
2. 1 Development of Vehicle Navigation System ................................................................................... 5
2.2 The overall structure and key technology of vehicle navigation technology ....................................................... 5
2.2. 1 Overall structure of car navigation system ................................................................... 6
2.2.2 Key Technology of Vehicle Navigation System ................................................................... 6
2.3 structural analysis and functional requirements of vehicle navigation system ........................................................... VII
2.4 functional requirements of the system ........................................................................................... VII.
Chapter III Analysis and Design of Path Planning ................................. 9
3. 1 Design of navigation electronic map database ....................................................................... 9
3. 1. 1 data structure and data model of navigation electronic map ............................................... 9
3. 1.2 design principles of navigation electronic map database ..................................................... 10
3. 1.3 Structure design and implementation of navigation electronic map database ......................................... 1 1
3.2 Topology Generation Method of Road Network in Navigation Electronic Map ............................................. 12
3.2. 1 Modeling and storage of road network in navigation electronic map ......................................... 13
3.2.2 Topology Generation Method of Broken Line Road Network ............................................................. 14
3.3 Analysis and Design of Path Planning ............................................................................. 16
3.3. 1 Basic algorithm of path planning ......................................................................... 16.
3.3.2 Path Planning Algorithm for Restricting Search Area ......................................................... 20
3.3.3 Hierarchical Path Planning Algorithm Based on Hierarchical Road Network ......................................... 22
3.3.4 Hierarchical Path Planning Algorithm with Limited Search Area ................................................. 24
Chapter IV Analysis of Advantages and Disadvantages of Path Planning ................................ 25
4. 1 algorithm experimental results ......................................................................................... 25
4.2 Comparison of experimental results and analysis of advantages and disadvantages of algorithms ......................................................... 26
The fifth chapter conclusion ............................................... 29
5. 1 Abstract ..................................................................................................... 29
5.2 Prospect of Path Planning System ................................................................................. 29
Where to? Thanks? ...................................................3 1
Refer to ................................................... 33