对于诸如降低驾驶员劳动强度,缓解交通堵塞,减轻环境污染等交通问题的解决,作为智能交通系统中重要组成部分的车辆导航系统是一种有效的途经。最优路径规划技术是车辆导航系统中的核心技术之一,是准确有效的导航功能得以实现的基础。本文研究了车辆导航系统中的自主式导航系统动态最优路径规划技术系统方法,主要包括:基于分时路网模型的实时自适应动态最优路径规划算法,对实际交通路网中交通限制信息的处理及“门”到“门”寻路,大规模交通路网数据的组织管理及跨区域寻路,动态导航系统下车载终端和信息中心的数据通讯方式及数据传输协议。从交通流的连续特性出发,建立了分时动态交通路网模型,分析了分时路网的“先进先出”的特性,以A* 算法的启发式搜索思想为基础,提出了一种实时自适应动态最优路径规划算法。在动态算法中对各种交通限制信息做了完整的考虑和处理,解决了包含重复路口及路段的最优路径规划问题。从位置点与道路的相对位置关系出发,通过临时改造交通路网的方式解决了“门”到“门”寻路问题。制定了大规模交通路网数据的优化存储格式及管理方法,利用分级地图的匹配性寻路方式,解决了全国范围内大规模交通路网下的跨区域寻路问题。建立了动态导航系统的试验平台,制定了动态导航系统信息中心和车载终端之间的数据传输方式及协议。完整地实现了包含上述各种考虑的最优路径规划算法并集成到了商品化的GPS车辆自主导航产品中。进行了模拟及实车试验,结果表明,算法实用可靠。