车辆导航系统是智能交通系统的一个重要组成部分，这一智能系统不仅能实现安全、通畅的驾驶，缓解或避免交通堵塞，而且能使车辆的移动和使用变得更加方便，促进了汽车消费和使用环境的完善。该汽车信息终端(CarInfo)是集汽车多媒体(收音机、CD、VCD、DVD、MP3)和汽车导航于一体的车载信息系统。它功能强大，技术先进，不仅能让驾驶者体验完美的娱乐享受，还为其旅行提供了方便。它体积小，功能多，工作温度范围宽，系统稳定性高，价格低，性价比高，市场前景好。 　　本文首先论述了在我国研制、开发具有自主知识产权的车辆导航系统的重要意义。论文第二章介绍了CarInfo的系统结构。第三章介绍了多媒体模块的主要子模块。第四章和第五章针对车辆导航问题，介绍了构造对偶网络的方法，它完备地表达了路网的连通性(包括单向交通、交叉口转向限制等)；关于路网的存储结构，提出了采用满足路线优化需要的紧凑的路网存储结构—前向关联边结构存储路网的对偶网络；关于道路权重，提出了以出行时间度量标定道路权重的方法；为了计算车辆导航的最优路线提出了基于对偶图法的构造路网的转换网络，在此基础上利用启发式搜索算法求得最优行车路线的解，最后再将得到的解转换为原网络中的解。