本论文结合国家“十五”科技攻关重大项目《车载信息装置开发》和吉林大学“985工程”学科建设项目——《智能化车载信息系统研究与开发》,对车辆导航电子地图的开发和应用进行了研究。论文在分析了研究导航电子地图的必要性和可行性的基础上,总结了开发导航电子地图所需的准备工作,剖析了以往导航电子地图中所普遍存在的一些问题,利用地图分层的概念,提出了一种基于单线表示的主要道路和双线表示的详细道路并存的双层路网拓扑结构,解决了以往地图中对一些导航现象表达不够合理的问题,真正实现了从门到门的导航。并基于这种路网拓扑结构,提出了一种改进的基于出行者特性的路线优化方法(改进的TC-B方法),该算法对动态交通信息有很好的适应性,能以最小的代价避开交通拥挤,并编程实现。文章最后还将对导航电子地图在车辆监控系统中的应用进行了探讨,编制了车辆导航监控软件,并在长春市进行了实地跑车试验。