[发明专利]基于道路数据增量更新的导航电子地图动态拓扑重建系统方法

权利要求书

1.一种基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：它由中心端服务器、通信网络和车载导航终端构成，中心端服务器包括支持增量更新的拓扑结构数据存储模块、道路数据增量更新模块与增量更新数据包在线生成模块；通信网络采取GPRS无线通信方式，实现中心端服务器与车载导航终端之间的数据传输；车载导航终端包括增量更新数据包解析转化模块，将增量更新数据合并到本地导航数据文件中。

2.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述的支持增量更新的拓扑结构数据存储模块是将路网拓扑结构数据采用邻接表的形式存储，该模块流程为：

a、从原始路网数据库中，提取路段编号、起始节点标识、终止节点标识、长度信息，同时提取对应于该路段编号的行程时间信息，生成弧段拓扑数据表；

b、从原始路网数据库中，提取节点标识，并检查有无重复，如有重复则去掉重复端点信息，提取对应节点标识的经纬度数据，生成节点拓扑数据表。

3.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述道路数据增量更新模块具体包括路段添加、路段删除和路段更改操作，其中，道路的新建对应路段添加操作；道路的废弃对应路段删除操作；道路的拓宽和若干道路的合并实际上只是路段属性发生变化，对应路段更改操作。

4.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述的增量更新数据包在线生成模块采用XML可扩展标记语言的形式制作增量更新数据包，并实时根据用户需求下发给车载导航终端。

5.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述的增量更新数据包解析转化模块在车载导航终端对接收到的增量更新数据包进行解析转化，把增量更新数据合并到本地导航数据文件中，完成基于道路数据增量更新的导航电子地图动态拓扑重建。