The Design And Implementation Of Vehicle Navigation System GIS Based On QTE

With the development of society and people's living standard, more and more people own private cars. As so many people prefer to travel by driving on holiday that it becomes so important for them to obtain the right way when they are in an unfamiliar environment. What's more, with the increasing number of vehicles, traffic jam has become more intolerable than ever. Finding a correct way instead of being put in the traffic jam is what drivers are craving for. With the development of GPS, the desire can be realized to a certain extent for car GPS navigation has become more than possibility.Compared to PC, the embedded devices running on the navigation system need higher demand at every aspects. This paper mainly involves the system's software, including how to access the geographic data, the organize of geographic data, the visual of the electron map, the develop of human-computer interface, as well as the plan of the shortest path. Using of the Qt's cross-platform character for developing ours system software.This paper firstly make a brief analysis of GPS vehicle navigation on the basic knowledge, then we build a core board on S3C2410A embedded hardware platform on the basis of the knowledge. And then introduced how to building Linux as its operating system, Qt/Embedded for GUI development platform, and how to using the method based on QVFB (Qtopia Vitural Frame Buffer) for ours application development. As well as steps of acquired the position information from GPS and the using way of SD card.The format of MIF file transformed by MapInfo's TAB file in practice is a wide used in the application of industry-standard. The format of MIF file without a topolopy, but it can be read and organized directly by documents. The article describe in detail how to streamline the data into two array which we have defined of road at first. And then have the implementation on the PC computer just like zooming, roaming, searching as well as the bases of navigation's functions. Then combining with actual data and the knowledge of graph theory, we give an efficient organization of using C++ STL (Standard Template Library).We analysis of two classic path algorithm (Dijkstra and A*). On this basis we improved the A* algorithm through linear, and also used a list of minimum binary heap optimized to improve it together, we got a good result through validated experiment. We prove the correctness of the algorithm through the simulation experiment in the VC environment, and provide the relevant results'analysis through the several sets of actual test data.Finally, we have a outlook about how to improve and upgrade on ours vehicle navigation systems.In this paper, we describes in detail of each design process, from the setting up of development of environment, the accessing and organizing of geographical data, and the implement of user interface. Both the use of Linux as the operating platform and the use of Qt/Embedded as a developing platform make a full use of free resources, which has greatly reduced the development costs.