随着城市化的发展,城市越来越大,城市道路越来越复杂。导航电子地图作为智能交通的重要一部分,它可以有效缓解城市化对出行带来的不便。本文参考国内外的发展状况,提出了导航电子地图引擎的设计目标,并以此为基础,设计了一种适用于嵌入式平台的导航电子地图引擎,给出了导航电子地图引擎的一个完整设计方案。本文首先介绍了地图数据预处理,制定了数据预处理标准,介绍了两种地图数据预处理的方法。其次以面向对象模型为基础,设计了导航电子地图数据格式,它将电子地图文件分成文件头,索引区和数据区三部分的内容,通过这种设计可以快速的定位到要显示的地图数据,减少读取的地图数据,加快了速度。然后完成了地图数据转换的设计内容:地图元素的剪裁,将地图数据分块,减少地图显示时读取的数据量;地图空间数据的抽稀算法,减小地图数据冗余;电子地图中道路和兴趣点名称的注记,在地图数据转换时完成,减少地图显示时的运算。本文还探讨了一种基于权重的地图匹配算法,它综合考虑了车辆行驶方向,历史信息,车辆与道路的几何距离,道路的连通性和交通规则等信息。本文也探讨了地图显示及地图显示的两种模式:浏览模式和导航模式。最后在嵌入式平台上实现了导航电子地图引擎,测试表明:它运行速度快,占用内存小。