随着计算机科学技术的发展,特别是由通讯网,数据库,信息系统和各种电子设备组成的信息基础设施的建立和完善,促使GIS(地理信息系统)学科迅速向前发展,同时也大大拓宽了其在社会生活的各个领域中的应用。例如,车辆监控(如上海石化公司石油运输车辆监控系统),车载导航(E路航车载导航设备)等。而这些应用都是基于电子地图引擎系统的,因此一个电子地图引擎算法的优劣将直接影响到GIS系统的工作性能,特别当电子地图被应用到嵌入式系统与电子地图服务器时(Web Map),电子地图的响应时间就几乎是衡量系统性能的最重要的指标,而决定这一指标的恰恰正是电子地图的引擎算法。本文将在深入研究电子地图数据元素的基础上,介绍当前电子地图算法中的重点与难点问题,以及引擎技术的未来发展方向;认真分析电子地图引擎算法的特点,着重解决电子地图中的基本问题,如电子地图地理坐标到屏幕坐标的转换问题,电子地图边缘显示地理坐标的计算问题,地图中地图对象(道路)名称显示问题,电子地图引擎系统软件结构问题等,并以此建立一套自己的电子地图系统。本系统是在Linux下基于Qt实现的。文章首先介绍了地理信息系统的相关背景;第二章着重介绍了当前电子地图引擎特点,以及研究与开发电子地图引擎算法的必要性;第三章认真了分析了电子地图的数据结构,主要解决算法当中的基本问题;第四章对软件进行总体设计,首先给出了软件构建目标与原则,并在此基础上给出了相应算法的实现方案;第五章介绍了基于电子地图的导航算法的实现。