A Qt Graphical Interface-based Gps Navigation Software System Design And Realization

This thesis covers the core technologies during the design of the GPS navigation software system, focusing on the design and implementation of the system. First, according to the demand analysis, we choose the EV2440 board with Samsung arm s3c2440 micro-processor as the hardware platform for the software system development. Next, we select the embedded Linux operating system as the platform basis, and Qtopia as the graphic display basis, after which we fully illustrate the development environment including the building procedure of the development and test environment of host and target. Then, we analyze the statement standard NMEA-0183 of receiving and sending GPS information, as well as how GPS hardware communicates with CPU through RS232 interface. After that, we discuss the core algorithm of navigation (i.e. the path finding algorithm). Based on the experiment and compare of several path finding algorithms, we conclude the best algorithm under the specific hardware and software environment. The next step is optimization in two ways, from algorithm implementation like choices of new data structure to optimization of the input data like reducing the space of path finding. Further optimization of code and optimization of assemble are also conducted. Through optimization, the execution time of algorithm is decreased from seconds to milliseconds, largely improving the influence of path finding on the overall system function.Finally, this thesis illustrates details of system design and implementation, including the design and implementation of each sub-module, with outlook of further work.