本论文结合国家高新技术研究发展计划(863计划)课题《基于动态信息的智能导航软件与应用系统研发》,对车辆导航电子地图增量更新的关键技术进行了研究。要实现实时动态的车辆导航,一方面中心端要收集到实时的交通信息规划出最优路径发送给车载单元,另一方面就是中心端要保证导航电子地图的准确性和现势性。论文在分析了研究导航电子地图的增量更新必要性基础上,总结了现有的导航电子地图更新模式与机制,剖析了以往导航电子地图更新中所普遍存在的一些问题。本文重点提出了适用于增量更新的导航电子地图数据组织结构,并在准确分析导航电子地图路网拓扑关系的基础上,提出了基于拓扑关系维护的导航电子地图增量更新操作的方法,并在更新过程中,提出了数据完整性机制、更新数据与导航电子地图数据实体的匹配机制和地理更新一致性机制,保证了地图更新的质量。文章最后还对导航电子地图增量更新的实验系统进行了分析和设计。本文解决了以往导航电子地图更新中不够合理的问题,真正实现了导航电子地图的实时更新。