近年来随着交通智能化的发展，专家学者对智能交通车辆导航系统方面的研究也越来越深入。计算机、实时通讯、以及GIS(地理信息系统)、GPS(全球定位系统)等技术的飞速发展，也为交通导航提供了强有力的技术支持，这使得对车辆导航系统的研究也取得了长足的进步。因此，对车辆导航系统进行研究具有重要的现实意义，而对于目前的车辆导航系统，路径寻优算法是关系到整个系统整体性能的重中之重，本论文正是沿着这条思路展开的。　　 路径寻优算法的核心是最短路径问题。而到目前为止，已出现的最短路径算法种类繁多，比如：Dijkstra算法、Ford算法、Floyd算法、A*算法等。许多国内外高校、研究机构和大量学者在路径寻优算法上都取得了卓有成效的研究，主要也是针对现有的最短路径算法进行改进和优化，并且以Dijkstra算法和A*算法为主。通过分析研究影响这些路径寻优算法的主要因素，发现各自的优缺点，针对其不足之处，本论文提出一种基于Dijkstra改进的定向夹角搜索算法，采用自定义的数据存储结构，以达到减少搜索时间和节省内存消耗的目的。　　 本论文通过使用Visual Studio2005和地图引擎SuperMap2008来建立智能交通车辆导航系统路径寻优仿真平台。在此仿真平台中实现传统的Dijkstra算法和定向夹角搜索算法的路径寻优过程，证明定向夹角搜索算法在内存占用和时间消耗上优于传统的Dijkstra算法。