长期以来，交通问题已成为困扰城市发展的重要问题，智能交通系统(ITS)的思想由此应运而生。在ITS中，车辆自导航系统(VANS)占有举足轻重的地位，已成为当今社会应用的一个热门发展方向。然而，随着VANS的迅速发展，也暴露出VANS应用于交通领域所存在的问题。路线优化子系统作为VANS中的核心模块，目前也是VANS的薄弱环节，其路径分析功能不强。 本文围绕车辆自导航系统的路径分析问题，从其数据模型、相关技术进行了研究，论文首先介绍了路径分析中的最短路径算法的研究现状及存在的问题，在总结前人所做工作的基础上，围绕目前交通中迫切要解决的转向限制及延误问题，提出了基于弧段的路网表示方法；针对目前道路权重的评定一般只考虑到距离因素的问题，利用层次分析法提出了考虑路段行程时间和交叉口延误的层次结构模型；针对车辆导航的特点，研究了适于它的最短路径算法，提出了基于弧段的改进的A*算法。 最后总结了本文的研究成果和有待进一步研究和解决的几个问题。