本文围绕着GPS导航软件系统的设计与实现,讨论了GPS导航软件系统设计过程中所涉及的关键核心技术,首先根据需求分析选择以三星s3c2440芯片作为开发环境的微处理器,确定EV2440开发板作为软件系统开发的硬件平台。在此基础上选定嵌入式Linux操作系统作为软件平台基础,Qtopia作为其图形显示基础。详细介绍了开发环境(包括宿主机以及目标机)、测试环境的建立过程。然后分析了GPS的接收机输出明文标准NMEA―0183,以及GPS硬件如何通过RS232接口与CPU进行通信,以及GPS控制台子模块的设计与实现。接着讨论了导航核心算法——路径搜索算法,根据实验来对比常见的搜索算法,选择本文系统开发硬件、软件环境下的最佳算法,继而对选择的算法进行优化:借助程序性能分析工具,找到算法实现中时间、空间耗用最多的部分,并进一步做代码级优化,汇编级优化。通过优化将原算法的运算时间从秒级降到了毫秒级,大大提高了路径搜索对系统整体性能的影响。最后,本文对系统的设计实现细节进行详细的介绍,包括各个子模块的设计与实现,并设计测试方案以及测试用例,对系统的功能进行测试。继而对工作进行总结,并对进一步的工作进行展望。