导航电子地图增量更新方法研究

Incremental Updating of Digital Navigation Map

目前车辆导航系统中通常以阶段性的更换数据的方式来更新地图数据,这一方法已不能满足导航电子地图数据库对数据现势性的要求。基于邻接表的路网拓扑结构,采用增量更新的方法,实现了中心端和车载端的导航电子地图的更新,并在更新过程中对拓扑关系进行了维护,避免了对整个路网的拓扑重构,并对该方案进行了试验和分析。

At present, the common method about map updating is to replace the old database with the new one periodically. This method cart not meet the navigation geo-database＇s needs of road networks＇ changes of reality. Based on the data structure of road networks, the method of incremental updating was used to change the geo-database in the center and the vehicle terminal. During the process of upgrading, the topological relationship was maintained. Therefore, the topological rebuilding of the whole road network was avoided. Furthermore, the method was tested and analyzed.