随着城市交通拥挤日益加剧,运用智能交通系统(Intelligent Transpotation System)解决交通问题有着重要的意义。车载导航系统做为ITS的关键技术,它是通过接收交通信息中心发布的实时交通信息,为出行者提供静态的或实时的最佳出行路线指引,不但可以解决交通拥挤,而且具有很强地经济价值和社会意义。本文首先概述了车载导航系统的相关知识,介绍了车载导航系统的概念、组成和功能,以及地理信息系统在车载导航系统中的应用。介绍了几种重要最短路径算法及其特点,并比较分析了传统路径规划算法的优势和劣势。在本文的方案设计中,首先对路网的数据结构和拓扑关系进行了介绍,并对路网模型在MapInfo软件中进行了实现,设计了一种道路网的拓扑存储结构,建立了基于道路网络信息的地理信息系统,由于传统邻接矩阵在表达地图数据信息时会造成大量存储空间的冗余,本文采用了邻接表的数据存储结构来缩减存储空间,加快了运算效率。本文采用的是基于时间最短的Dijkstra改进算法,这种算法能够综合考虑实时交通信息和交通限制信息,以实现行程时间最短的动态交通诱导。这种改进算法的优势是在行驶过程中,将未来交通预测信息对行驶时间的影响考虑到路径诱导方案中,从而设计出更符合实际交通需求的交通诱导方案。本文采用GIS的集成二次开发技术,利用MapInfo公司的MapXtreme 2005 6.6.0控件,以Visual Studio 2005为开发平台,使用Visual C#开发了路径诱导系统模块,并进行了简易的仿真实验,可知此改进算法在动态路径诱导中是可行的。