路线优化子系统是车辆导航系统研究的核心内容，它通过接收交通信息服务子系统发布的动态交通信息，结合车辆定位子系统所确定的车辆在路网中所处的位置，向出行者提供符合最优目标的路线行驶方案，以达到安全、迅速、舒适和经济的出行目的。 论文对最优路径规划算法进行了深入地研究和描述。在分析了各种常用算法的时间复杂度和空间复杂度的基础上，采用前向关联边的邻接表存储结构和直线启发实现了对Dijkstra算法和蚁群算法的优化，理论分析和实际运行的结果表明，这些改进大大提高了算法的计算速度，有效的减小了存储空间。然后，对有必经节点序列、避开节点序列及节点权重等限制条件下的最优路径搜索问题，以西安市的典型路网为研究对象进行了测试，结果证明，带限制条件下的最优路径搜索算法能够规划出符合用户要求的最优路径。