随着社会的发展，综合国力的增强，我国的交通基础设施大为改善。但是，道路的增长跟不上车辆和流量的增长，交通阻塞现象日益严重。由此也带来能源浪费、环境污染等其他问题。虽然，立交桥的出现缓解了交通的堵塞，但随着立交桥的规模越来越大，行车路线变得越来越复杂，间接地增加了道路网的复杂度，为通畅行车带来了一定的阻碍。为解决这些问题，智能交通系统的概念应运而生。在智能交通系统中，汽车导航系统是一个非常重要和基础的组成部分，是这个系统中的中心部件。它可以有效的利用现有的道路设施，减少交通拥挤，为驾驶员提供自动车辆定位、路线规划等服务，并有利于交通部门对车辆集中管理和调度。 　　本文主要介绍了汽车导航系统中的导航地理数据库标准、数据结构与数据模型、最优路径三个问题。在最后一章重点讨论了在利用城市旅游图制作电子地图过程中的地图纠正方法。在一般的一次多项式、二次多项式和高阶多项式都不能满足精度要求的情况下，提出用三次样条插值对地图进行地图纠正。并结合实例，对上述几种方法进行比较计算，证实了用三次样条插值进行地图纠正的这种方法是可行的。最后指出，这个结果仍不能满足导航的需求，并分析了其中的原因，指出了解决办法。