Research And Implementation Of The Vehicle Navigation System Based On Arm11-Linux

This thesis focuses on the research and design of vehicle GPS navigation svstem and discusses the key technology in the design process of the system. According to the system functions to achieve, the thesis designs the structure of the whole svstem. and chooses the most suitable solution for the design based on the comparison between the various schemes of mainstream technology of each functional module. The system uses Samsung Corp S3C6410as the main control chip, the embedded I.inux as operating system, and Qtopia as the graphic display interface. The project designs the hardware platform and introduces the design principles of hardware platform of each function module. and the establishment process of software platform in detail.In the shortest path calculation process of the traditional Dijkstra algorithm, the search scope is too large and some of the nodes repeat the calculation, which causes the low efficiency problem. To solve the problems, the thesis adopts the optimization of Dijkstra algorithm, which only needs to scan the junction directly connected with the previous junction node in the calculation of the next intersection. This paper selects one hundred nodes, compiling its procedure with the traditional Dijkstra algorithm and Dijkstra algorithm respectively, and Calculating its execution time in the Linux system with the function of gettimeofday. By the comparison between the two algorithms, it is found that the average time of the optimization of Dijkstra algorithm reduces about0.002125seconds. which can greatly improve the implementation efficiency of the system when there are a lot of nodes in a network. It has a very vital significance for the vehicle navigation system with high real-time requirement. In addition, this thesis also designs the framework of the software, compiles the application program of the system using C++language and analyzes the function of each program module at length.Finally, the custom BootLoader, kernel and root file system are transplanted to the development board, and the executable files which have been developed and cross compiled in the Qt platform are downloaded and operated in the system. After repeated practice and improvement, the main functions of the system include GPS positioning and navigation, electronic map query, the shortest path planning, navigation simulation and path clearance.