随着计算机技术、导航定位技术和空间技术的快速发展，车载导航系统正成为综合技术应用的热门领域之一。而作为汽车导航的核心部分的最短路径成为了关键问题。本论文对汽车导航中最短路径的实现进行了优化，即对地图拓扑结构进行处理，减少节点和路径的数目；针对具体的起点和终点，设定了合理的矩形限制搜索区域，以减少最短路径算法的搜索范围；利用搜索定向原理，以临时标志节点到起点的距离与该节点到终点距离之和的最小作为搜索条件。在此基础上，提出了基于矩形限制区域的二叉排序树的直线优化Dijkstra最短路径算法。 本论文利用上海曙天信息数码科技有限公司的研究平台，设计和实现了汽车电子导航教学实验系统。改进型Dijkstra最短路径算法在此系统上运行和测试，结果表明该算法能够提供高效率的搜索速度和较高的精度。此汽车导航教学实验系统已经获得了专利权。申请号为200520047201.3，申请人：上海曙天信息数码科技有限公司，实用新型名称：汽车电子导航教学实验系统。