一种基于时空数据库的导航地图快速维护方法和系统

1.一种基于时空数据库的导航地图快速维护方法，其特征在于，包括以下步骤：
A、当导航数据发生变化时，外业实测数据导入模块把导航变化信息导入导航地图维护模块；
B、所述导航维护模块根据所述导航变化信息对导航地图进行相应的几何拓扑导航线维护，包括：
B1、当所述导航变化信息为裁剪导航线时，导航维护模块根据所需裁剪的导航线的相关信息打断所述裁剪的导航线获得裁剪点，然后在所述裁剪的导航线上插入裁剪点的要素信息；
C、所述导航维护模块根据所述导航变化信息对由所述几何拓扑导航线维护引起导航线的包含交通规制的逻辑变化进行逻辑拓扑导航线维护，包括：
C1、当打断导航线时，导航维护模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；
C2、当删除导航线时，导航维护模块通过关联性判断得到兴趣点POI、方向看板和交通规制的相关要素的删除指令；
C4、当移动导航线时，导航维护模块根据移动的导航线的相关信息和需要移至的位置的端点信息在所述需要移至的位置生成新的导航线并删除所述移动的导航线；以及D、增量数据生成模块把由所述几何拓扑导航线维护和所述逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端；
其中，增加导航线和删除导航线为基本动作，移动导航线、裁剪导航线和合并导航线则基于所述基本动作进行操作。
2.根据权利要求1所述的方法，其特征在于，所述导航变化信息是实际地理位置信息与导航电子地图信息不同的信息。
3.根据权利要求2所述的方法，其特征在于，所述步骤B还包括：
B2、当所述导航变化信息为增加导航线时，导航维护模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；
B3、当所述导航变化信息为删除导航线时，导航维护模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除导航线；
B4、当所述导航变化信息为合并导航线时，导航维护模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线；以及
B5、当所述导航变化信息为移动导航线时，导航维护模块根据所需移动的导航线的相关信息和需要移至的位置的端点信息在所述需要移至的位置生成新的导航线并删除所述移动的导航线。
4.根据权利要求3所述的方法，其特征在于，所述步骤C还包括：
C3、当合并导航线时，导航维护模块根据所述步骤B4得到兴趣点POI、方向看板和交通规制的相关要素的处理指令。
5.根据权利要求4所述的方法，其特征在于，所述方法还包括：
所述几何拓扑导航线维护和所述逻辑拓扑导航线维护引起的导航数据的变化通过导航数据生命周期状态维护触发器对导航数据存储单元的导航数据进行更新。
6.一种基于时空数据库的导航地图快速维护系统，其特征在于，包括：
外业实测数据导入模块，用于当导航数据发生变化时，把导航变化信息导入几何拓扑导航地图维护模块；
几何拓扑导航地图维护模块，用于根据所述导航变化信息对导航地图进行相应的几何拓扑导航线维护；
逻辑拓扑导航地图维护模块，用于根据所述导航变化信息对由所述几何拓扑导航线维护引起的导航线包含交通规制的逻辑变化进行逻辑拓扑导航线维护；以及增量数据生成模块，用于把由所述几何拓扑导航线维护和所述逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端；
其中，所述几何拓扑导航地图维护模块包括：几何拓扑裁剪导航线单元，用于当所述导航变化信息为裁剪导航线时，导航维护模块根据所需裁剪的导航线的相关信息打断所述裁剪的导航线获得裁剪点，然后在所述裁剪的导航线上插入裁剪点的要素信息；
所述逻辑拓扑导航地图维护模块包括：
逻辑拓扑裁剪导航线单元，用于当裁剪导航线时，导航维护模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；
逻辑拓扑删除导航线单元，用于当删除导航线时，导航维护模块通过关联性判断得到兴趣点POI、方向看板和交通规制的相关要素的删除指令；
逻辑拓扑移动导航线单元，用于当移动导航线时，导航维护模块根据移动的导航线的相关信息和需要移至的位置的端点信息在所述需要移至的位置生成新的导航线并删除所述移动的导航线；
其中，增加导航线和删除导航线为基本动作，移动导航线、裁剪导航线和合并导航线则基于所述基本动作进行操作。
7.根据权利要求6所述的系统，其特征在于，所述导航变化信息是实际地理位置信息与导航电子地图信息不同的信息。
8.根据权利要求7所述的系统，其特征在于，所述几何拓扑导航地图维护模块还包括：
几何拓扑增加导航线单元，用于当所述导航变化信息为增加导航线时，导航维护模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；
几何拓扑删除导航线单元，用于当所述导航变化信息为删除导航线时，导航维护模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除所需删除的导航线；
几何拓扑合并导航线单元，用于当所述导航变化信息为合并导航线时，导航维护模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线。
9.根据权利要求8所述的系统，其特征在于，所述逻辑拓扑导航地图维护模块还包括：
逻辑拓扑合并导航线单元，用于当合并导航线时，导航维护模块根据所述几何拓扑合并导航线单元的输出信息得到兴趣点POI、方向看板和交通规制的相关要素的处理指令。
10.根据权利要求9所述的系统，其特征在于，所述系统还包括：
导航数据生命周期状态维护触发器，用于当所述几何拓扑导航线维护和所述逻辑拓扑导航线维护引起导航数据变化时，对导航数据存储单元的导航数据进行更新。

一种基于时空数据库的导航地图快速维护方法和系统\n技术领域\n[0001] 本发明涉及导航地图数据的维护技术，特别涉及一种基于时空数据库的导航地图快速维护方法和系统。\n背景技术\n[0002] 目前导航电子地图的更新方法主要采用离线完全版本替换模式实现更新。离线完全版本替换方法是对现有的导航电子地图数据进行更新维护，根据用户的请求将全部数据类型制作成具有新版本号的数据集，通过光盘或网络下载的模式完全替换用户原有的导航电子地图数据。这种模式更新周期长，更新信息不能及时提交给用户，并且用户更新的数据量大，在更新过程中容易受网络等因素的影响。\n[0003] 公开号为CN101726309A，名称为《基于道路数据增量更新的导航电子地图动态拓扑重建系统方法》的中国专利技术为导航电子地图增量更新提出了一种解决方案，涉及交通导航线，实现了导航线几何拓扑关系的动态更新，但导航电子地图数据的增量更新不仅涉及交通导航线，还涉及POI(Point of Interest，兴趣点)、交通规制等实用业务数据，不但需要实现导航线几何拓扑关系的动态更新，还需解决POI和导航线、导航线与节点层、交通规制等导航要素的几何拓扑关系和逻辑拓扑关系的动态更新和维护。因此，现有的技术和发明专利不能满足导航电子地图数据众多要素的实质性增量更新和维护，无法满足导航电子地图高现势性和实用性的要求。\n发明内容\n[0004] 本发明的目的在于提供一种基于时空数据库的导航地图快速维护方法和系统，用于解决导航电子地图增量快速更新和快速维护的问题。\n[0005] 根据本发明的一个方面，提供了一种基于时空数据库的导航地图快速维护方法，包括以下步骤：\n[0006] A、当导航数据发生变化时，外业实测数据导入模块把导航变化信息导入导航地图维护模块；\n[0007] B、导航维护模块根据导航变化信息对导航地图进行相应的几何拓扑导航线维护；\n[0008] C、导航维护模块根据导航变化信息对由几何拓扑导航线维护引起的导航线的逻辑变化进行逻辑拓扑导航线维护；\n[0009] D、增量数据生成模块把由几何拓扑导航线维护和逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端。\n[0010] 优选的，导航变化信息是实际地理位置信息与导航电子地图信息不同的信息。\n[0011] 优选的，步骤B包括：\n[0012] B1、当导航变化信息为增加导航线时，导航维护模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；\n[0013] B2、当导航变化信息为删除导航线时，导航维护模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除导航线；\n[0014] B3、当导航变化信息为裁剪导航线时，导航维护模块根据所需裁剪的导航线的相关信息打断裁剪的导航线获得裁剪点，然后在裁剪的导航线上插入裁剪点的要素信息；\n[0015] B4、当导航变化信息为合并导航线时，导航维护模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线；\n[0016] B5、当导航变化信息为移动导航线时，导航维护模块根据所需移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除所述移动的导航线。\n[0017] 优选的，步骤C包括：\n[0018] C1、当删除导航线时，导航维护模块通过关联性判断得到POI、方向看板和交通规制的相关要素的删除指令；\n[0019] C2、当裁剪导航线时，导航维护模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；\n[0020] C3、当合并导航线时，导航维护模块根据步骤B4得到兴趣点POI、方向看板和交通规制的相关要素的处理指令；\n[0021] C4、当移动导航线时，导航维护模块根据移动的导航线的相关信息和需要移至的位置的端点信息在所述需要移至的位置生成新的导航线并删除移动的导航线。\n[0022] 优选的，基于时空数据库的导航地图快速维护方法还包括：\n[0023] 几何拓扑导航线维护和逻辑拓扑导航线维护引起的导航数据的变化通过导航数据生命周期状态维护触发器对导航数据存储单元的导航数据进行更新。\n[0024] 根据本发明的一个方面，提供了一种基于时空数据库的导航地图快速维护系统，包括：\n[0025] 外业实测数据导入模块，用于当导航数据发生变化时，把导航变化信息导入几何拓扑导航地图维护模块；\n[0026] 几何拓扑导航地图维护模块，用于根据导航变化信息对导航地图进行相应的几何拓扑导航线维护；\n[0027] 逻辑拓扑导航地图维护模块，用于根据导航变化信息对由几何拓扑导航线维护引起的导航线的逻辑变化进行逻辑拓扑导航线维护；\n[0028] 增量数据生成模块，用于把由几何拓扑导航线维护和逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端。\n[0029] 优选的，导航变化信息是实际地理位置信息与导航电子地图信息不同的信息。\n[0030] 优选的，几何拓扑导航地图维护模块包括：\n[0031] 几何拓扑增加导航线单元，用于当导航变化信息为增加导航线时，导航维护模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；\n[0032] 几何拓扑删除导航线单元，用于当导航变化信息为删除导航线时，导航维护模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除所需删除的导航线；\n[0033] 几何拓扑裁剪导航线单元，用于当导航变化信息为裁剪导航线时，导航维护模块根据所需裁剪的导航线的相关信息打断所述裁剪的导航线获得裁剪点，然后在所述裁剪的导航线上插入裁剪点的要素信息；\n[0034] 几何拓扑合并导航线单元，用于当导航变化信息为合并导航线时，导航维护模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线；\n[0035] 几何拓扑移动导航线单元，用于当导航变化信息为移动导航线时，导航维护模块根据所需移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除移动的导航线。\n[0036] 优选的，逻辑拓扑导航地图维护模块包括：\n[0037] 逻辑拓扑删除导航线单元，用于当删除导航线时，导航维护模块通过关联性判断得到兴趣点POI、方向看板和交通规制的相关要素的删除指令；\n[0038] 逻辑拓扑裁剪导航线单元，用于当裁剪导航线时，导航维护模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；\n[0039] 逻辑拓扑合并导航线单元，用于当合并导航线时，导航维护模块根据几何拓扑合并导航线单元的输出信息得到POI、方向看板和交通规制的相关要素的处理指令；\n[0040] 逻辑拓扑移动导航线单元，用于当移动导航线时，导航维护模块根据移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除所述移动的导航线。\n[0041] 优选的，系统还包括：\n[0042] 导航数据生命周期状态维护触发器，用于当几何拓扑导航线维护和逻辑拓扑导航线维护引起导航数据变化时，对导航数据存储单元的导航数据进行更新。\n[0043] 与现有技术相比较，本发明的有益效果在于：本发明采用几何拓扑和逻辑拓扑的二层拓扑维护技术实现了导航电子地图增量快速更新和快速维护。\n附图说明\n[0044] 图1是本发明提供的基于时空数据库的导航地图快速维护方法的流程示意图；\n[0045] 图2是本发明提供的基于时空数据库的导航地图快速维护系统的框图；\n[0046] 图3是本发明实施例提供的几何拓扑增加导航线的流程图；\n[0047] 图4是本发明实施例提供的几何拓扑删除导航线的流程图；\n[0048] 图5是本发明实施例提供的逻辑拓扑删除导航线的流程图；\n[0049] 图6是本发明实施例提供的逻辑拓扑裁剪导航线的流程图；\n[0050] 图7是本发明实施例提供的导航地图快速维护方法用于导航电子地图变化制作平台的流程示意图；\n[0051] 图8是本发明实施例提供的导航地图快速维护系统用于导航电子地图变化制作平台的工作示意图；\n[0052] 图9是本发明实施例提供的导航电子地图变化发现平台结构示意图；\n[0053] 图10是本发明实施例提供的导航电子地图变化分析平台结构示意图；\n[0054] 图11是本发明实施例提供的导航电子地图变化采集平台结构示意图；\n[0055] 图12是本发明实施例提供的导航电子地图变化制作平台结构示意图；\n[0056] 图13是本发明实施例提供的导航电子地图变化发布平台结构示意图。\n具体实施方式\n[0057] 以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。\n[0058] 图1显示了本发明提供的基于时空数据库的导航地图快速维护方法的流程示意，如图1所示：\n[0059] 步骤S101，当导航数据发生变化时，外业实测数据导入模块把导航变化信息导入导航地图维护模块。其中，导航变化信息是实际地理位置信息与导航电子地图信息不同的信息。\n[0060] 步骤S102，导航维护模块根据导航变化信息对导航地图进行相应的几何拓扑导航线维护。\n[0061] 其中，当导航变化信息为增加导航线时，导航维护模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；\n[0062] 当导航变化信息为删除导航线时，导航维护模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除导航线；\n[0063] 当导航变化信息为裁剪导航线时，导航维护模块根据所需裁剪的导航线的相关信息打断裁剪的导航线获得裁剪点，然后在裁剪的导航线上插入裁剪点的要素信息；\n[0064] 当导航变化信息为合并导航线时，导航维护模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线；\n[0065] 当导航变化信息为移动导航线时，导航维护模块根据所需移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除所述移动的导航线。\n[0066] 步骤S103，导航维护模块根据导航变化信息对由几何拓扑导航线维护引起的导航线的逻辑变化进行逻辑拓扑导航线维护。\n[0067] 其中，当删除导航线时，导航维护模块通过关联性判断得到POI、方向看板和交通规制的相关要素的删除指令；\n[0068] 当裁剪导航线时，导航维护模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；\n[0069] 当合并导航线时，导航维护模块根据几何拓扑导航线维护时进行的合并导航线得到POI、方向看板和交通规制的相关要素的处理指令；\n[0070] 当移动导航线时，导航维护模块根据移动的导航线的相关信息和需要移至的位置的端点信息在所述需要移至的位置生成新的导航线并删除移动的导航线。\n[0071] 步骤S104，增量数据生成模块把由几何拓扑导航线维护和逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端。\n[0072] 其中，几何拓扑导航线维护和逻辑拓扑导航线维护引起的导航数据的变化通过导航数据生命周期状态维护触发器对导航数据存储单元的导航数据进行更新。\n[0073] 图2显示了本发明提供的基于时空数据库的导航地图快速维护系统的框图，如图\n2所示，系统包括：\n[0074] 外业实测数据导入模块，用于当导航数据发生变化时，把导航变化信息导入导航地图维护模块。\n[0075] 导航地图维护模块，用于对导航电子地图进行维护，该模块包括导航数据存储单元、导航数据生命周期状态维护触发器、几何拓扑导航地图维护模块、逻辑拓扑导航地图维护模块和增量数据生成模块。\n[0076] 几何拓扑导航地图维护模块用于根据导航变化信息对导航地图进行相应的几何拓扑导航线维护。\n[0077] 其中，几何拓扑增加导航线单元用于当导航变化信息为增加导航线时，导航维护模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；\n[0078] 几何拓扑删除导航线单元用于当导航变化信息为删除导航线时，导航维护模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除所需删除的导航线；\n[0079] 几何拓扑裁剪导航线单元用于当导航变化信息为裁剪导航线时，导航维护模块根据所需裁剪的导航线的相关信息打断所述裁剪的导航线获得裁剪点，然后在所述裁剪的导航线上插入裁剪点的要素信息；\n[0080] 几何拓扑合并导航线单元用于当导航变化信息为合并导航线时，导航维护模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线；\n[0081] 几何拓扑移动导航线单元用于当导航变化信息为移动导航线时，导航维护模块根据所需移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除移动的导航线。\n[0082] 其中，把增加导航线和删除导航线作为基本动作，移动导航线、裁剪导航线和合并导航线基于基本动作进行操作。\n[0083] 逻辑拓扑导航地图维护模块用于根据导航变化信息对由几何拓扑导航线维护引起的导航线的逻辑变化进行逻辑拓扑导航线维护。\n[0084] 其中，逻辑拓扑删除导航线单元用于当删除导航线时，导航维护模块通过关联性判断得到兴趣点POI、方向看板和交通规制的相关要素的删除指令；\n[0085] 逻辑拓扑裁剪导航线单元用于当裁剪导航线时，导航维护模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；\n[0086] 逻辑拓扑合并导航线单元用于当合并导航线时，导航维护模块根据几何拓扑合并导航线单元的输出信息得到POI、方向看板和交通规制的相关要素的处理指令；\n[0087] 逻辑拓扑移动导航线单元用于当移动导航线时，导航维护模块根据移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除所述移动的导航线。\n[0088] 增量数据生成模块用于把由几何拓扑导航线维护和逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端。\n[0089] 图3显示了本发明实施例提供的几何拓扑增加导航线的流程，如图3所示：\n[0090] 步骤S301，进行起点重合判断，若重合则执行步骤S302，若不重合执行步骤S302。\n[0091] 步骤S302，获取重合节点的基本信息。\n[0092] 步骤S303，增加新节点，并分配位移ID号。\n[0093] 步骤S304，将所需增加的导航线的起点ID和终点ID导入数据存储单元，并触发执行步骤S305。\n[0094] 步骤S305，导航数据生命周期状态维护触发器在导航数据存储单元中修改导航线和节点的状态。\n[0095] 图4显示了本发明实施例提供的几何拓扑删除导航线的流程，如图4所示：\n[0096] 步骤S401，查找所需删除导航线的导航线ID。\n[0097] 步骤S402，查找所述删除导航线的起止点ID。\n[0098] 步骤S403，判断起止点是否为孤立节点，若是则执行步骤S404，若不是则执行步骤S405。\n[0099] 步骤S404，将孤立节点从导航节点层中删除。\n[0100] 步骤S405，修改节点数据。\n[0101] 步骤S406，将所需删除的导航线的起点ID和终点ID导入数据存储单元，并触发执行步骤S407。\n[0102] 步骤S407，导航数据生命周期状态维护触发器在导航数据存储单元中修改导航线和节点的状态。\n[0103] 图5显示了本发明实施例提供的逻辑拓扑删除导航线的流程，如图5所示：\n[0104] 步骤S501，判断几何拓扑删除导航线单元删除的导航线是有关联POI、方向看板和交通规制图层的要素，若有关联则执行步骤S502。\n[0105] 步骤S502，判断是否删除POI、方向看板和交通规制图层的要素，若是则执行步骤S503。\n[0106] 步骤S503，导航数据生命周期状态维护触发器在导航数据存储单元中删除POI、方向看板和交通规制图层的要素。\n[0107] 图6显示了本发明实施例提供的逻辑拓扑裁剪导航线的流程，如图6所示：\n[0108] 步骤S601，判断几何拓扑裁剪导航线单元裁剪的导航线是否有方向看板图层要素关联的路段ID，若有关联则执行步骤S602。\n[0109] 步骤S602，判断方向看板图层要素与原路段是开始起点关联还是终点关联。\n[0110] 步骤S603，导航数据生命周期状态维护触发器根据步骤S602的判断结果在导航数据存储单元中替换相应的节点。\n[0111] 图7显示了本发明实施例提供的导航地图快速维护方法用于导航电子地图增量更新的流程示意，如图7所示：\n[0112] 步骤S701，用户发现实际的地理位置信息与导航终端的电子地图的地理位置信息不符时，把其发现的地理位置变化信息标注在导航终端的电子地图的相应位置上，得到电子地图变化信息并上报给导航电子地图中心。\n[0113] 步骤S702，导航电子地图中心根据用户上报的电子地图变化信息，得到对应于电子地图变化信息的电子地图轨迹信息。\n[0114] 导航电子地图中心的导航电子地图变化发现平台根据用户上报的电子地图变化信息在电子地图上进行标记，得到电子地图变化标记信息，导航电子地图中心的导航电子地图变化分析平台根据电子地图变化标记信息得到对应于电子地图变化信息的电子地图轨迹信息。导航电子地图变化分析平台对电子地图变化标记信息进行数据清洗和数据融合后进行分析处理，得到电子地图变化分类信息。\n[0115] 分类信息包括直接可用数据、需外业采集数据和不予采纳数据三类信息，导航电子地图变化分析平台对直接可用数据进行标记，得到直接可用数据信息的轨迹，导航电子地图中心的导航电子地图变化采集平台对需外业采集数据进行外业采集，得到外业采集数据，再由导航电子地图变化分析平台对外业采集数据信息进行标记，得到外业采集数据信息的轨迹，导航电子地图变化分析平台根据直接可用数据信息的轨迹和所述外业采集数据信息的轨迹得到所述电子地图轨迹信息。\n[0116] 导航电子地图变化分析平台删除电子地图变化分类信息的不予采纳数据。\n[0117] 步骤S703，导航电子地图中心利用电子地图轨迹信息制作电子地图增量信息，并下发给导航终端。\n[0118] 步骤S704，导航终端利用电子地图增量信息对其电子地图进行局部更新。\n[0119] 图8显示了本发明实施例提供的导航地图快速维护系统用于导航电子地图增量更新系统的工作示意，如图8所示，导航终端发现实际地理位置信息和电子地图的地理位置信息有不同时，把发现的地理位置变化信息标注在导航终端的电子地图的相应位置上，导航电子地图变化发现平台对用户标注的地理位置变化信息提交至导航电子地图变化分析平台，导航电子地图变化分析平台对导航电子地图变化发现平台上报的地理位置变化信息进行数据清洗、数据融合后分析得到三类信息，分别为直接可用数据、需外业采集数据和不予采纳数据。\n[0120] 导航电子地图变化分析平台对三类信息的处理过程如下：对直接可用数据进行标记，得到直接可用数据信息的轨迹；采用导航电子地图变化采集平台对需外业采集数据进行外业采集，得到外业采集数据，得到外业采集数据信息的轨迹；删除不予采纳数据。其中，直接可用数据信息的轨迹和外业采集数据信息的轨迹共同构成电子地图轨迹信息。\n[0121] 导航电子地图变化制作平台利用电子地图轨迹信息制作电子地图增量信息下发给导航终端的导航电子地图变化发现平台。\n[0122] 导航电子地图变化发现平台把电子地图增量信息加工成电子地图增量包提供给用户对电子地图进行局部更新。\n[0123] 图9显示了本发明实施例提供的导航电子地图变化发现平台结构示意，如图9所示，导航电子地图变化发现平台以网络电子地图网站的方式提供，用户基于浏览器进行标记，主要模块包括：\n[0124] 用户管理模块，用于对用户名称、密码及提交的标记数据进行有效管理，并接收和采集用户上报的数据。\n[0125] 数据显示模块，用于对导航电子地图和栅格数据的显示，使用户可以单独查看某一类型数据，如单独查看矢量或者影像，或者同时查看这两种数据源即叠加显示。\n[0126] 数据控制模块，用于常见的控制功能，包括通过鼠标左键拖动完成漫游功能，双击左键完成放一级的功能，通过工具栏完成上述缩放功能以及通过键盘方向键完成四个方向漫游操作等。\n[0127] 数据查询模块，用于通过修改配置文件查询数据，添加或者去除查询的图层内容，显示查询结果，同时在地图下方显示属性的列表。\n[0128] 标记添加模块，用于在页面中添加兴趣点标记、道路折线标记、辅助面状地物标记等。\n[0129] 标记修改模块，用于几何数据编辑状态下的添加节点、移动节点、移动中心点将数据整体移动，以及移动旋转按钮完成元素旋转等。\n[0130] 标记提交模块，用于将标记数据提交给导航电子地图变化分析平台，可进行多个点、线、面的标记后一起进行标记信息提交，其中，点、线、面标记的属性需按照一定的规则进行填写，该模块将对点、线、面标记及相关属性进行数据编码处理。\n[0131] 地图更新模块，用于根据导航电子地图发布平台发布的电子地图增量包对导航电子地图数据进行局部更新。\n[0132] 图10显示了本发明实施例提供的导航电子地图变化分析平台结构示意，如图10所示，导航电子地图变化分析平台包括：\n[0133] 标记查询模块，用于对导航电子地图变化发现平台上报的标记数据进行标记信息的查询。\n[0134] 标记清洗模块，用于对标记信息进行数据清洗，对用户标记的错误信息，重复信息和不完整信息进行处理。\n[0135] 标记融合模块，用于对标记信息的要素进行多次标记而导致的变化信息具备了多源、多尺度特性进行空间数据融合处理，主要是对点状兴趣点和线状道路数据几何和属性上的融合。\n[0136] 标记分析模块，用于对经过数据清洗和数据融合后的电子地图变化信息进行分析处理，得到三种类型信息，分别为直接可用数据、需外业采集的数据和不予以采纳的数据。\n[0137] 标记统计模块，用于对标记信息的统计，即根据不同的分类标准单独显示相应的标记，或者将符合条件的内容列表统计。\n[0138] 图11显示了本发明实施例提供的导航电子地图变化采集平台结构示意，如图11所示，导航电子地图变化采集平台包括：\n[0139] 轨迹记录模块，用于在外业数据采集中利用GPS点记录获得行车轨迹。\n[0140] 数据加密模块，用于根据对GPS信息进行加密。\n[0141] 数据编辑模块，用于编辑和处理电子眼、红绿灯、方向看板、交通禁止、交通警示和车道信息，在外业数据采集中为外业采集人员提供便捷的工具和操作模式对导航数据进行编辑，数据编辑的结果按照规定的格式进行存储。\n[0142] 数据操作模块，用于实现地图的漫游、放大、缩小、图层的控制、选取、属性的查询、当前图层的设置等基本的地图数据操作。\n[0143] 图12显示了本发明实施例提供的导航电子地图变化制作平台结构示意，如图12所示，导航电子地图变化制作平台包括：\n[0144] 工作空间管理模块，用于登录和退出工作空间、新建工作空间、设置业务区范围、建立图层和设置图层属性数据结构等操作。\n[0145] 数据交换模块，用于实现与外部数据格式的互操作，逐次或批量地将外部数据导入空间数据库，将空间数据库的数据批量地导出为外部数据格式。\n[0146] 数据编辑模块，采用导航地图快速维护方法实现点、线、面三类要素的增量式编辑时进行数据增量标记，得到电子地图增量信息，包括增加、修改、删除导航空间要素，对于涉及到空间关系和其它图层关联关系的图层，动态维护空间关系和关联关系，这些变化的空间关系和关联关系信息也进行增加、修改、删除三种标记。编辑时可进行数据的全局拓扑维护和局部拓扑维护。并且，平台提供了便于用户进行数据加工处理的多种工具。\n[0147] 空间数据查询模块，用于空间数据查询，包括点图查询和报表查询。\n[0148] 图13显示了本发明实施例提供的导航电子地图变化发布平台结构示意，如图13所示，导航电子地图变化发布平台包括：\n[0149] 增量包制作模块，用于将电子地图增量信息制作为电子地图增量包，即将变化数据加工过程的增删改信息按照规定的数据格式形成增量包。\n[0150] 数据发布模块，用于采用电子地图增量包对导航数据发现平台等系统内部相关数据源进行更新。该发布过程主要针对内部数据使用，对外部数据产品发布主要依赖在原版本数据基础上以增量包方式进行更新。\n[0151] 增量信息元数据制作与发布模块，用于把电子地图增量包以元数据的方式发布并提供给用户。\n[0152] 增量包下载模块，用于根据用户请求开放下载权限，使用户能够快速下载增量数据。\n[0153] 其中，电子地图增量包在导航终端进行增量更新需要利用导航仪中的软件工具对导航仪内部导航数据进行更新。\n[0154] 综上所述，本发明具有以下技术效果：本发明通过几何拓扑和逻辑拓扑的二层拓扑维护技术，解决了传统更新方法周期长、更新风险大的诸多弊端，实现了导航电子地图数据实体、几何拓扑关系、逻辑语义拓扑关系的及时更新，缩短了导航电子地图更新的成本和周期，降低了更新风险。\n[0155] 尽管上文对本发明进行了详细说明，但是本发明不限于此，本领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。