本文围绕车载GPS导航系统的研究与设计,讨论了系统设计过程所涉及到的关键技术。根据系统所要实现的功能,设计出了整个系统的结构框架,并对实现每个功能模块的多种主流技术方案进行了对比,选出最适合本设计的解决方法。系统采用了三星公司的S3C6410作为主控芯片,以嵌入式Linux为操作系统,Qtopia作为图形显示界面。项目中对硬件平台进行了设计,详细地介绍了每个功能模块的设计原理以及软件平台的建立的过程。针对传统Dijkstra算法在计算最短路径过程中,搜索范围过大,一些节点重复计算,导致运行效率低下的问题,采用了优化Dijkstra算法,在计算下一个路口时,不必把所有节点扫描一遍,只需扫描与前一个路口节点直接相连的路口即可。文中选取一百个节点,分别用传统Dijkstra算法和优化Dijkstra算法编写其程序,利用函数gettimeofday计算它们在Linux系统下的执行时间,经过对比得出优化Dijkstra算法所用的平均时间减少了大概0.002125秒,当一个网络中的节点非常多时,能够大幅提高系统的执行效率,这对于实时性要求比较高的车载导航系统,具有很重要的意义。此外,还设计了软件的整体框架,使用C++语言编写系统的应用程序,并详细分析了每个程序模块的功能。最后,把定制好的BootLoader、内核以及根文件系统移植到开发板上,并将在Qt平台上开发并且经过交叉编译的可执行文件下载到系统中运行。经过多次实践和改进,系统最终实现的主要功能有：GPS定位导航、电子地图查询、最短路径规划、模拟导航以及路径清除等。