车辆导航系统是智能交通系统的重要组成部分,它通过接收交通信息中心发布的实时交通信息,在城市路网中寻找从出发地到目的地的最优路径行驶方案。最优路径规划技术是车辆导航系统中的核心技术之一,是导航功能得以实现的基础。本文首先概述了智能交通系统的概念及其构成,介绍了智能交通系统的国内外研究现状,接着概述了车辆导航系统的概念及其构成,综述了国内外车辆导航系统的研究现状,分析了相关方向的研究进展。讨论和分析了几种重要的最短路径算法的原理及其特点,此后着重研究了最优路径规划的问题。在本文所设计的时间最优路径算法中,主要做了以下的改进:在路段权值的确定上,以行驶时间为权值,完成了Dijkstra算法的改进;将静态交通限制信息加入到了路网节点的数据结构中,以完成时间最优路径计算;对路网的数据结构和拓扑关系的建立进行了研究,结合GIS工具软件MapInfo,设计了一种道路网的拓扑存储结构,建立了道路网地理信息系统。本文采用地理信息系统的集成二次开发方式,利用MapInfo公司的MapXtreme 20086.8.0控件,以.Net为平台,使用Visual C#,开发了路径诱导系统模块,通过简易的仿真对比实验,可知本文的改进算法在动态路径诱导中是可行和实用的。