智能交通系统(Intelligent Transportation Systems,ITS)是以缓和道路堵塞和减少交通事故,提高交通利用者的方便、舒适为目的,利用交通信息系统、通讯网络、定位系统和智能化分析与选线的交通系统的总称。在ITS的很大一部分内容的实现过程中,电子地图扮演着平台,对象,工具等多重不可替代的角色。 本文首先介绍了全球定位系统(GPS)定位原理,影响定位精度的因素等,接着从应用的角度出发,探讨了导航电子地图的数据结构、建立等与智能交通密切相关的问题。通过对诸多电子地图数据结构类型的比较,提出了使用面向对象数据结构构建电子地图数据结构体系的观点,经过大量的分析比较以及实践,建立了自己的电子地图数据结构模型,并以该模型为基础,生成了成都市的部分导航电子地图数据。 详细探讨了导航电子地图的众多基本功能的实现原理,并在此基础上,以成都市的部分导航电子地图数据为对象,成功实现了导航电子地图的主要功能。重点讨论了导航电子地图的地图匹配功能和最佳路径搜索功能。根据地图匹配算法,进行了地图匹配功能实现,获得了理想的结果。详细讨论了经典Dijkstra算法,并以经典Dijkstra算法为基础,对最佳路径搜索功能进行了计算机实现。