近年来,世界各国纷纷致力于新兴交通科技,如智能交通系统的研究和应用,以应对目前严峻的交通环境。本文研究的车辆导航系统是智能交通系统的一个重要课题,它通过向驾驶员提供基于实时交通信息的最优路径来达到诱导驾驶员行为、减少车辆在道路上的停留时间,进而实现改善城市交通和避免交通拥挤、阻塞的目的,同时还能降低尾气排放量,达到降低环境污染的目的。最优路径规划技术是车辆导航系统中的核心技术之一,是准确有效的导航功能得以实现的基础。论文第一章介绍了车辆导航系统的发展历史和国内外研究现状,在此基础上,确定了本文选题的指导思想。论文第二章研究了车辆导航系统的几项关键技术。论文第三章针对车辆导航的路线优化问题,研究了相应的路网表达方法解决方案。研究了路网连通性的两层含义,并采用构造对偶网络的方法,完全地表达了路网的连通性(包括单向交通、交叉口转向限制等)。论文研究了基于路阻函数模型和信号交叉口延误模型,标定以出行时间度量的道路权重的方法体系。论文第四章研究了当前路径选择的几种经典的算法,分别研究了Dijkstra算法、A*算法。提出了优化的Dijkstra算法,使之能够更快速地搜索到最优解。通过仿真对比实验,可知本文的优化算法确实在效率上有了一定程度的提高。