随着计算机技术、测绘科技的快速发展，汽车快速融入到人们生活当中，车载导航系统时下已经成为出行必备的工具之一。导航电子地图作为导航系统的重要基础，数据的现势性如何直接影响到导航的准确与否。纵观现在导航数据生产的方法和流程、现有管理导航电子地图的方式以及导航终端的数据更新途径，不难发现，现有导航电子地图数据更新方式仅仅依靠光盘或换卡的方式已经成为数据及时更新的瓶颈。鉴于此，本文从导航数据的增量更新应用需求出发，研究支持更新的导航数据模型、用于生成增量数据的不同版本导航数据变化检测方法，以及导航数据的动态更新方法，并为验证相应算法和流程而设计了实验系统。对于完善导航电子地图的生产、提高导航电子地图数据资源的利用效率、促进导航信息服务与应用、改善城市交通拥堵状况、促进城市智能交通系统健康发展提供理论和技术支持。

With the tremendous development of computer technology and Geoinfomatics, more people are taking vehicle navigation system (VNS)as one of their travelling assistant tools when auto-dependant lifestyle has become more popular worldwide. Digital navigation map is fundamental part for VNS, so map data actuality will directly exert an influence on navigation accuracy. We find that data updating mode just depending on CD or intelligent memory card is a big bottleneck for data updating from present navigation map data production method and procedure, management mode and updating approach in navigation terminal. Therefore, this paper is based on on-demand dynamic data updating in vehicle navigation application and will study navigation data model with the support of updating, change detection approach for incremental navigation data between different data versions and dynamic data updating modest. An experiment system is designed to prove related algorithms and procedure. It will be an important innovative research for map production and efficient use in navigation industry, which can also extend navigation information services, mitigate urban congestion and provide technology for intelligent transportation system.