基于道路数据s增量更新的导航电子地图动态拓扑重建系统方法权利要求.doc

基于道路数据增量更新的导航电子地图动态拓扑重建系统方法权利要求 translate this text 　1.一种基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：它由中心端服务器、通信网络和车载导航终端构成，中心端服务器包括支持增量更新的拓扑结构数据存储模块、道路数据增量更新模块与增量更新数据包在线生成模块；通信网络采取GPRS无线通信方式，实现中心端服务器与车载导航终端之间的数据传输；车载导航终端包括增量更新数据包解析转化模块，将增量更新数据合并到本地导航数据文件中。 　2.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述的支持增量更新的拓扑结构数据存储模块是将路网拓扑结构数据采用邻接表的形式存储，该模块流程为：a、从原始路网数据库中，提取路段编号、起始节点标识、终止节点标识、长度信息，同时提取对应于该路段编号的行程时间信息，生成弧段拓扑数据表；b、从原始路网数据库中，提取节点标识，并检查有无重复，如有重复则去掉重复端点信息，提取对应节点标识的经纬度数据，生成节点拓扑数据表。 　3.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述道路数据增量更新模块具体包括路段添加、路段删除和路段更改操作，其中，道路的新建对应路段添加操作；道路的废弃对应路段删除操作；道路的拓宽和若干道路的合并实际上只是路段属性发生变化，对应路段更改操作。 　4.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述的增量更新数据包在线生成模块采用XML可扩展标记语言的形式制作增量更新数据包，并实时根据用户需求下发给车载导航终端。 　5.根据权利要求1所述的基于道路数据增量更新的导航电子地图动态拓扑重建系统方法，其特征在于：所述的增量更新数据包解析转化模块在车载导航终端对接收到的增量更新数据包进行解析转化，把增量更新数据合并到本地导航数据文件中，完成基于道路数据增量更新的导航电子地图动态拓扑重建。 说明 translate this text 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法 　【技术领域】 　本发明涉及导航电子地图的在线增量式更新方法，更具体涉及基于道路数据增量更新的导航电子地图动态拓扑重建系统。 　【背景技术】 　现阶段，导航电子地图的更新主要采取离线版本式更新方法。 　离线版本式更新方法是以一定时间段为一个周期，对道路数据进行全面的修测和补测，甚至是重测，根据采集的全部更新数据制作出具有新的版本编号的导航电子地图，并用其替换用户原有的导航电子地图。该方法工作量大，成本高，需要很长的更新周期(一般为6-12个月)，新建道路、交通管制等常见道路变化无法在导航电子地图上实时反映，经常造成诱导路线错误显示，无法满足交通诱导系统对导航电子地图高现势性的要求。 　【发明内容】 　本发明提出一种基于道路数据增量更新的导航电子地图动态拓扑重建系统，实现了导航电子地图的实时在线更新。中心端服务器存储管理更新数据源，根据客户端需求生成增量数据包，通过无线网络发送到车载导航终端，车载导航终端对接收到的增量数据包进行解析转化，把增量数据合并到本地导航数据文件中，从而完成整个导航电子地图路网拓扑结构的实时更新。 　本发明的技术方案是采用中心端服务器、通信网络和车载导航终端构成基于道路数据增量更新的导航电子地图动态拓扑重建系统。中心端服务器主要包括支持增量更新的拓扑结构数据存储模块、道路数据增量更新模块与增量更新数据包在线生成模块，支持增量更新的拓扑结构数据存储模块通过邻接表对道路数据进行存储和管理；当接收道路增量数据时，道路数据增量更新模块能够对更新的道路数据拓扑结构进行快速重新构建；增量更新数据包在线生成模块能够根据客户端需求，通过XML可扩展标记语言的形式生成增量更新数据包。通信网络采取GPRS无线通信方式，可实现中心端与车载导航终端之间的数据传输。车载导航终端包括增量更新数据包解析转化模块，能够将增量更新数据合并到本地导航数据文件中。 　通过采用上述方案，解决了传统离线版本式更新方法更新成本高、更新周期长、导航电子地图无法二次利用等弊端，实现了导航电子地图的实时在线更新，使交通诱导系统为出行者提供的出行路径更加准确、可用。 　【附图说明】 　图1为本发明方框图； 　图2为路网拓扑结构的邻接表结构示意图； 　图3为道路数据增量更新模块路段添加操作流程图； -- 1 -- 　图4为道路数据增量更新模块路段删除操作流程图； 　图5为道路数据增量更新模块路段更改操作流程图； 　图6为增量更新数据包解析转化