随着我国汽车工业的发展,我国的汽车保有量有了很大的增长,同时也带来了交通拥堵的问题。路况信息成为了汽车驾驶员最重要的信息,依据当前的路况信息,驾驶员可以有效的避开交通堵塞的路段。但是传统的车载导航系统只是一个单一的个体,在使用过程中不能将实时路况信息反映到电子地图中,并且在导航时不能结合当前的路况信息,自动避开拥堵路段。为了解决这个问题,本文提出了一种集成了全球卫星定位系统(GPS),地理信息系统(GIS)和通用分组无线服务(GPRS)技术的智能车载导航仪的设计方案。本文首先分析了GPS、GIS和GPRS等相关技术的系统组成和工作原理。在此基础之上,详细的分析了车载终端的硬件设计和软件设计。车载终端做为一个嵌入式GIS系统,从体系结构上分为四层,分别是硬件层、引导驱动层、操作系统层和应用软件层。按照从下到上的顺序硬件层分析了所选用的ARM开发板、GPS接收机和GPRS数据传输单元的工作原理和优点。引导驱动层介绍了所选用的引导驱动程序U-boot以及其优点。操作系统层介绍了所选用的操作系统Windows CE。最后详细介绍了车载终端软件的开发模式,并且实现了包括电子地图的平移缩放、地点查询、最短路径搜索和与信息发布中心交换信息等功能。详细分析了信息发布中心的体系结构,信息发布中心软件由电子地图操作管理模块,数据库操作模块,信息发布模块组成。同时分析了每个模块中关键技术的实现过程。包括路况信息的修改、电子地图的回显、数据库的连接和更新、与车载终端的通信。最后本文提出了一种基于最小堆的Dijkstra最短路径改进算法,详细分析了算法使用的数据结构和算法具体实现。并用五组数据对算法进行检验,结果表明算法能够完成对最短路径的搜索并且在效率上优于其他最短路径搜索算法。