一种导航电子地图增量更新方法和系统

1.一种导航电子地图增量更新方法，其特征在于，包括以下步骤：
A、用户把其发现的地理位置变化信息标注在导航终端的电子地图的相应位置上，得到电子地图变化信息并上报给导航电子地图中心；
B、导航电子地图中心根据用户上报的电子地图变化信息，得到对应于所述电子地图变化信息的电子地图轨迹信息；
C、导航电子地图中心利用所述电子地图轨迹信息制作电子地图增量信息，并下发给导航终端；以及
D、导航终端利用所述电子地图增量信息对其电子地图进行局部更新；
其中，所述步骤B具体为：
B1、所述导航电子地图中心的导航电子地图变化发现平台根据用户上报的电子地图变化信息在电子地图上进行标记，得到电子地图变化标记信息；以及
B2、所述导航电子地图中心的导航电子地图变化分析平台根据所述电子地图变化标记信息得到对应于所述电子地图变化信息的电子地图轨迹信息；
其中，所述步骤B2包括：
所述导航电子地图变化分析平台对所述电子地图变化标记信息进行数据清洗和数据融合后进行分析处理，得到电子地图变化分类信息。
2.根据权利要求1所述的方法，其特征在于，所述步骤B2还包括：
所述导航电子地图变化分析平台根据所述电子地图变化分类信息得到所述电子地图轨迹信息。
3.根据权利要求2所述的方法，其特征在于，所述导航电子地图变化分析平台根据所述电子地图变化分类信息得到所述电子地图轨迹信息，具体为：
所述导航电子地图变化分析平台对所述电子地图变化分类信息的直接可用数据进行标记，得到直接可用数据信息的轨迹；
所述导航电子地图中心的导航电子地图变化采集平台对所述电子地图变化分类信息的需外业采集数据进行外业采集，得到外业采集数据，再由所述导航电子地图变化分析平台对所述外业采集数据信息进行标记，得到外业采集数据信息的轨迹；以及所述导航电子地图变化分析平台根据所述直接可用数据信息的轨迹和所述外业采集数据信息的轨迹得到所述电子地图轨迹信息。
4.根据权利要求3所述的方法，其特征在于，所述导航电子地图变化分析平台删除所述电子地图变化分类信息的不予采纳数据。
5.一种导航电子地图增量更新系统，其特征在于，包括：
导航终端，用于用户标注发现的地理位置变化信息，得到电子地图变化信息并上报给导航电子地图中心；以及
导航电子地图中心，用于根据用户上报的电子地图变化信息，得到对应于所述电子地图变化信息的电子地图轨迹信息，利用所述电子地图轨迹信息制作电子地图增量信息，并下发给导航终端；
其中，导航终端利用所述电子地图增量信息对其电子地图进行局部更新；
其中，所述导航电子地图中心包括：
导航电子地图变化发现平台，用于根据用户上报的电子地图变化信息在电子地图上进行标记，得到电子地图变化标记信息；以及
导航电子地图变化分析平台，用于根据所述电子地图变化标记信息得到对应于所述电子地图变化信息的电子地图轨迹信息；
其中，所述导航电子地图变化分析平台包括：
标记清洗模块，用于对所述电子地图变化标记信息进行数据清洗；
标记融合模块，用于对所述电子地图变化标记信息进行数据融合；以及标记分析模块，用于在所述数据清洗和所述数据融合后进行分析处理，得到电子地图变化分类信息。
6.根据权利要求5所述的系统，其特征在于，所述标记分析模块还用于根据所述电子地图变化分类信息得到电子地图轨迹信息。
7.根据权利要求6所述的系统，其特征在于，所述标记分析模块对所述电子地图变化分类信息的直接可用数据进行标记，得到直接可用数据信息的轨迹；对所述电子地图变化分类信息的需外业采集数据进行外业采集，得到外业采集数据，再由所述导航电子地图变化分析平台对所述外业采集数据信息进行标记，得到外业采集数据信息的轨迹；以及根据所述直接可用数据信息的轨迹和所述外业采集数据信息的轨迹得到所述电子地图轨迹信息。
8.根据权利要求7所述的系统，其特征在于，所述标记分析模块删除所述电子地图变化分类信息的不予采纳数据。

一种导航电子地图增量更新方法和系统\n技术领域\n[0001] 本发明涉及导航电子地图的更新技术，特别涉及一种导航电子地图增量更新方法和系统\n背景技术\n[0002] 目前，导航电子地图的制作方法有以下三种：第一种方式是传统的人工内、外业结合的方式，耗时费工，历时数十年，已明显不能适应快速成图更新的现代潮流；第二种方式是卫星遥感与航空摄影测量，适用于大面积测绘作业，但同时具有成本高，无法采集细部属性信息的缺点；第三种方式是各个导航数据生产公司普遍采用的路面行驶这采集技术，更新速度明显加快，但是更新成本很高。这三种方法其生产周期均较长，远不能满足导航系统使用的需求。\n[0003] 此外，目前导航电子地图更新大多采用传统的版本式更新方式，利用更换存储介质或重写数据来更新整个版本的地图数据，更新周期长。新版地图到达客户应用终端，与真实世界相比常常是今非昔比，导航问题多，严重影响了大众导航消费的需求增加和导航产业的健康发展。\n发明内容\n[0004] 本发明的目的在于提供一种导航电子地图增量更新方法和系统，用于解决无法采集细部属性信息和生产周期较长的问题。\n[0005] 根据本发明的一个方面，提供了一种导航电子地图增量更新方法，包括以下步骤：\n[0006] A、用户把其发现的地理位置变化信息标注在导航终端的电子地图的相应位置上，得到电子地图变化信息并上报给导航电子地图中心；\n[0007] B、导航电子地图中心根据用户上报的电子地图变化信息，得到对应于电子地图变化信息的电子地图轨迹信息；\n[0008] C、导航电子地图中心利用电子地图轨迹信息制作电子地图增量信息，并下发给导航终端；\n[0009] D、导航终端利用电子地图增量信息对其电子地图进行局部更新。\n[0010] 优选的，步骤B具体为：\n[0011] B1、导航电子地图中心的导航电子地图变化发现平台根据用户上报的电子地图变化信息在电子地图上进行标记，得到电子地图变化标记信息；\n[0012] B2、导航电子地图中心的导航电子地图变化分析平台根据电子地图变化标记信息得到对应于电子地图变化信息的电子地图轨迹信息。\n[0013] 优选的，步骤B2包括：\n[0014] 导航电子地图变化分析平台对电子地图变化标记信息进行数据清洗和数据融合后进行分析处理，得到电子地图变化分类信息；\n[0015] 导航电子地图变化分析平台根据电子地图变化分类信息得到电子地图轨迹信息。\n[0016] 优选的，导航电子地图变化分析平台根据电子地图变化分类信息得到电子地图轨迹信息，具体为：\n[0017] 导航电子地图变化分析平台对电子地图变化分类信息的直接可用数据进行标记，得到直接可用数据信息的轨迹；\n[0018] 导航电子地图中心的导航电子地图变化采集平台对电子地图变化分类信息的需外业采集数据进行外业采集，得到外业采集数据，再由导航电子地图变化分析平台对外业采集数据信息进行标记，得到外业采集数据信息的轨迹；\n[0019] 导航电子地图变化分析平台根据直接可用数据信息的轨迹和外业采集数据信息的轨迹得到电子地图轨迹信息。\n[0020] 优选的，导航电子地图变化分析平台删除电子地图变化分类信息的不予采纳数据。\n[0021] 根据本发明的另一方面，提供了一种导航电子地图增量更新系统，包括：\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附图说明\n[0035] 图1是本发明提供的导航电子地图增量更新方法的流程示意图；\n[0036] 图2是本发明提供的导航电子地图增量更新系统的工作示意图；\n[0037] 图3是本发明实施例提供的导航电子地图变化发现平台结构示意图；\n[0038] 图4是本发明实施例提供的导航电子地图变化分析平台结构示意图；\n[0039] 图5是本发明实施例提供的导航电子地图变化采集平台结构示意图；\n[0040] 图6是本发明实施例提供的导航电子地图变化制作平台结构示意图；\n[0041] 图7是本发明实施例提供的导航电子地图变化发布平台结构示意图；\n[0042] 图8是本发明实施例提供的数据编辑模块对导航地图快速维护方法的流程示意图；\n[0043] 图9是本发明实施例提供的数据编辑模块对导航地图快速维护系统的框图；\n[0044] 图10是本发明实施例提供的几何拓扑增加导航线的流程图；\n[0045] 图11是本发明实施例提供的几何拓扑删除导航线的流程图；\n[0046] 图12是本发明实施例提供的逻辑拓扑删除导航线的流程图；\n[0047] 图13是本发明实施例提供的逻辑拓扑裁剪导航线的流程图。\n具体实施方式\n[0048] 以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限定本发明。\n[0049] 图1显示了本发明提供的导航电子地图增量更新方法的流程示意，如图1所示：\n[0050] 步骤S101，用户发现实际的地理位置信息与导航终端的电子地图的地理位置信息不符时，把其发现的地理位置变化信息标注在导航终端的电子地图的相应位置上，得到电子地图变化信息并上报给导航电子地图中心。\n[0051] 步骤S102，导航电子地图中心根据用户上报的电子地图变化信息，得到对应于电子地图变化信息的电子地图轨迹信息。\n[0052] 导航电子地图中心的导航电子地图变化发现平台根据用户上报的电子地图变化信息在电子地图上进行标记，得到电子地图变化标记信息，导航电子地图中心的导航电子地图变化分析平台根据电子地图变化标记信息得到对应于电子地图变化信息的电子地图轨迹信息。导航电子地图变化分析平台对电子地图变化标记信息进行数据清洗和数据融合后进行分析处理，得到电子地图变化分类信息。\n[0053] 分类信息包括直接可用数据、需外业采集数据和不予采纳数据三类信息，导航电子地图变化分析平台对直接可用数据进行标记，得到直接可用数据信息的轨迹，导航电子地图中心的导航电子地图变化采集平台对需外业采集数据进行外业采集，得到外业采集数据，再由导航电子地图变化分析平台对外业采集数据信息进行标记，得到外业采集数据信息的轨迹，导航电子地图变化分析平台根据直接可用数据信息的轨迹和所述外业采集数据信息的轨迹得到所述电子地图轨迹信息。\n[0054] 导航电子地图变化分析平台删除电子地图变化分类信息的不予采纳数据。\n[0055] 步骤S103，导航电子地图中心利用电子地图轨迹信息制作电子地图增量信息，并下发给导航终端。\n[0056] 步骤S104，导航终端利用电子地图增量信息对其电子地图进行局部更新。\n[0057] 图2显示了本发明提供的导航电子地图增量更新系统的工作示意，如图2所示，导航终端发现实际地理位置信息和电子地图的地理位置信息有不同时，把发现的地理位置变化信息标注在导航终端的电子地图的相应位置上，导航电子地图变化发现平台对用户标注的地理位置变化信息提交至导航电子地图变化分析平台，导航电子地图变化分析平台对导航电子地图变化发现平台上报的地理位置变化信息进行数据清洗、数据融合后分析得到三类信息，分别为直接可用数据、需外业采集数据和不予采纳数据。\n[0058] 导航电子地图变化分析平台对三类信息的处理过程如下：对直接可用数据进行标记，得到直接可用数据信息的轨迹；采用导航电子地图变化采集平台对需外业采集数据进行外业采集，得到外业采集数据，得到外业采集数据信息的轨迹；删除不予采纳数据。其中，直接可用数据信息的轨迹和外业采集数据信息的轨迹共同构成电子地图轨迹信息。\n[0059] 导航电子地图变化制作平台利用电子地图轨迹信息制作电子地图增量信息下发给导航终端的导航电子地图变化发现平台。\n[0060] 导航电子地图变化发现平台把电子地图增量信息加工成电子地图增量包提供给用户对电子地图进行局部更新。\n[0061] 图3显示了本发明实施例提供的导航电子地图变化发现平台结构示意，如图3所示，导航电子地图变化发现平台以网络电子地图网站的方式提供，用户基于浏览器进行标记，主要模块包括：\n[0062] 用户管理模块，用于对用户名称、密码及提交的标记数据进行有效管理，并接收和采集用户上报的数据。\n[0063] 数据显示模块，用于对导航电子地图和栅格数据的显示，使用户可以单独查看某一类型数据，如单独查看矢量或者影像，或者同时查看这两种数据源即叠加显示。\n[0064] 数据控制模块，用于常见的控制功能，包括通过鼠标左键拖动完成漫游功能，双击左键完成放一级的功能，通过工具栏完成上述缩放功能以及通过键盘方向键完成四个方向漫游操作等。\n[0065] 数据查询模块，用于通过修改配置文件查询数据，添加或者去除查询的图层内容，显示查询结果，同时在地图下方显示属性的列表。\n[0066] 标记添加模块，用于在页面中添加兴趣点标记、道路折线标记、辅助面状地物标记等。\n[0067] 标记修改模块，用于几何数据编辑状态下的添加节点、移动节点、移动中心点将数据整体移动，以及移动旋转按钮完成元素旋转等。\n[0068] 标记提交模块，用于将标记数据提交给导航电子地图变化分析平台，可进行多个点、线、面的标记后一起进行标记信息提交，其中，点、线、面标记的属性需按照一定的规则进行填写，该模块将对点、线、面标记及相关属性进行数据编码处理。\n[0069] 地图更新模块，用于根据导航电子地图发布平台发布的电子地图增量包对导航电子地图数据进行局部更新。\n[0070] 图4显示了本发明实施例提供的导航电子地图变化分析平台结构示意，如图4所示，导航电子地图变化分析平台包括：\n[0071] 标记查询模块，用于对导航电子地图变化发现平台上报的标记数据进行标记信息的查询。\n[0072] 标记清洗模块，用于对标记信息进行数据清洗，对用户标记的错误信息，重复信息和不完整信息进行处理。\n[0073] 标记融合模块，用于对标记信息的要素进行多次标记而导致的变化信息具备了多源、多尺度特性进行空间数据融合处理，主要是对点状兴趣点和线状道路数据几何和属性上的融合。\n[0074] 标记分析模块，用于对经过数据清洗和数据融合后的电子地图变化信息进行分析处理，得到三种类型信息，分别为直接可用数据、需外业采集的数据和不予以采纳的数据。\n[0075] 标记统计模块，用于对标记信息的统计，即根据不同的分类标准单独显示相应的标记，或者将符合条件的内容列表统计。\n[0076] 图5显示了本发明实施例提供的导航电子地图变化采集平台结构示意，如图5所示，导航电子地图变化采集平台包括：\n[0077] 轨迹记录模块，用于在外业数据采集中利用GPS点记录获得行车轨迹。\n[0078] 数据加密模块，用于根据对GPS信息进行加密。\n[0079] 数据编辑模块，用于编辑和处理电子眼、红绿灯、方向看板、交通禁止、交通警示和车道信息，在外业数据采集中为外业采集人员提供便捷的工具和操作模式对导航数据进行编辑，数据编辑的结果按照规定的格式进行存储。\n[0080] 数据操作模块，用于实现地图的漫游、放大、缩小、图层的控制、选取、属性的查询、当前图层的设置等基本的地图数据操作。\n[0081] 图6显示了本发明实施例提供的导航电子地图变化制作平台结构示意，如图6所示，导航电子地图变化制作平台包括：\n[0082] 工作空间管理模块，用于登录和退出工作空间、新建工作空间、设置业务区范围、建立图层和设置图层属性数据结构等操作。\n[0083] 数据交换模块，用于实现与外部数据格式的互操作，逐次或批量地将外部数据导入空间数据库，将空间数据库的数据批量地导出为外部数据格式。\n[0084] 数据编辑模块，用于实现点、线、面三类要素的增量式编辑时进行数据增量标记，得到电子地图增量信息，包括增加、修改、删除导航空间要素，对于涉及到空间关系和其它图层关联关系的图层，动态维护空间关系和关联关系，这些变化的空间关系和关联关系信息也进行增加、修改、删除三种标记。编辑时可进行数据的全局拓扑维护和局部拓扑维护。\n并且，平台提供了便于用户进行数据加工处理的多种工具。\n[0085] 空间数据查询模块，用于空间数据查询，包括点图查询和报表查询。\n[0086] 图7显示了本发明实施例提供的导航电子地图变化发布平台结构示意，如图7所示，导航电子地图变化发布平台包括：\n[0087] 增量包制作模块，用于将电子地图增量信息制作为电子地图增量包，即将变化数据加工过程的增删改信息按照规定的数据格式形成增量包。\n[0088] 数据发布模块，用于采用电子地图增量包对导航数据发现平台等系统内部相关数据源进行更新。该发布过程主要针对内部数据使用，对外部数据产品发布主要依赖在原版本数据基础上以增量包方式进行更新。\n[0089] 增量信息元数据制作与发布模块，用于把电子地图增量包以元数据的方式发布并提供给用户。\n[0090] 增量包下载模块，用于根据用户请求开放下载权限，使用户能够快速下载增量数据。\n[0091] 其中，电子地图增量包在导航终端进行增量更新需要利用导航仪中的软件工具对导航仪内部导航数据进行更新。\n[0092] 图8显示了本发明实施例提供的数据编辑模块对导航地图快速维护方法的流程示意，如图8所示：\n[0093] 步骤S801，当导航数据发生变化时，外业实测数据导入子模块把导航变化信息导入导航地图维护子模块。其中，导航变化信息是实际地理位置信息与导航电子地图信息不同的信息。\n[0094] 步骤S802，导航维护子模块根据导航变化信息对导航地图进行相应的几何拓扑导航线维护。\n[0095] 其中，当导航变化信息为增加导航线时，导航维护子模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；\n[0096] 当导航变化信息为删除导航线时，导航维护子模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除导航线；\n[0097] 当导航变化信息为裁剪导航线时，导航维护子模块根据所需裁剪的导航线的相关信息打断裁剪的导航线获得裁剪点，然后在裁剪的导航线上插入裁剪点的要素信息；\n[0098] 当导航变化信息为合并导航线时，导航维护子模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线；\n[0099] 当导航变化信息为移动导航线时，导航维护子模块根据所需移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除所述移动的导航线。\n[0100] 步骤S803，导航维护子模块根据导航变化信息对由几何拓扑导航线维护引起的导航线的逻辑变化进行逻辑拓扑导航线维护。\n[0101] 其中，当删除导航线时，导航维护子模块通过关联性判断得到POI、方向看板和交通规制的相关要素的删除指令；\n[0102] 当裁剪导航线时，导航维护子模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；\n[0103] 当合并导航线时，导航维护子模块根据几何拓扑导航线维护时进行的合并导航线得到POI、方向看板和交通规制的相关要素的处理指令；\n[0104] 当移动导航线时，导航维护子模块根据移动的导航线的相关信息和需要移至的位置的端点信息在所述需要移至的位置生成新的导航线并删除移动的导航线。\n[0105] 步骤S804，增量数据生成子模块把由几何拓扑导航线维护和逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端。\n[0106] 其中，几何拓扑导航线维护和逻辑拓扑导航线维护引起的导航数据的变化通过导航数据生命周期状态维护触发器对导航数据存储单元的导航数据进行更新。\n[0107] 图9显示了本发明实施例提供的数据编辑模块对导航地图快速维护系统的框图，系统包括：\n[0108] 外业实测数据导入子模块，用于当导航数据发生变化时，把导航变化信息导入导航地图维护模块。\n[0109] 导航地图维护子模块，用于对导航电子地图进行维护，该模块包括导航数据存储单元、导航数据生命周期状态维护触发器、几何拓扑导航地图维护子模块、逻辑拓扑导航地图维护子模块和增量数据生成子模块。\n[0110] 几何拓扑导航地图维护子模块用于根据导航变化信息对导航地图进行相应的几何拓扑导航线维护。\n[0111] 其中，几何拓扑增加导航线单元用于当导航变化信息为增加导航线时，导航维护子模块根据所需增加的导航线的起止点判断增加新节点或是获取重合节点地址，再设置路网几何拓扑关系；\n[0112] 几何拓扑删除导航线单元用于当导航变化信息为删除导航线时，导航维护子模块根据所需删除的导航线的起止点判断删除节点或是修改节点，再删除所需删除的导航线；\n[0113] 几何拓扑裁剪导航线单元用于当导航变化信息为裁剪导航线时，导航维护子模块根据所需裁剪的导航线的相关信息打断所述裁剪的导航线获得裁剪点，然后在所述裁剪的导航线上插入裁剪点的要素信息；\n[0114] 几何拓扑合并导航线单元用于当导航变化信息为合并导航线时，导航维护子模块根据合并的导航线的相关信息生成新的导航线并删除合并前的导航线；\n[0115] 几何拓扑移动导航线单元用于当导航变化信息为移动导航线时，导航维护子模块根据所需移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除移动的导航线。\n[0116] 其中，把增加导航线和删除导航线作为基本动作，移动导航线、裁剪导航线和合并导航线基于基本动作进行操作。\n[0117] 逻辑拓扑导航地图维护子模块用于根据导航变化信息对由几何拓扑导航线维护引起的导航线的逻辑变化进行逻辑拓扑导航线维护。\n[0118] 其中，逻辑拓扑删除导航线单元用于当删除导航线时，导航维护子模块通过关联性判断得到兴趣点POI、方向看板和交通规制的相关要素的删除指令；\n[0119] 逻辑拓扑裁剪导航线单元用于当裁剪导航线时，导航维护子模块通过关联性判断得到方向看板和交通规制的相关要素的替换指令；\n[0120] 逻辑拓扑合并导航线单元用于当合并导航线时，导航维护子模块根据几何拓扑合并导航线单元的输出信息得到POI、方向看板和交通规制的相关要素的处理指令；\n[0121] 逻辑拓扑移动导航线单元用于当移动导航线时，导航维护子模块根据移动的导航线的相关信息和需要移至的位置的端点信息在需要移至的位置生成新的导航线并删除所述移动的导航线。\n[0122] 增量数据生成子模块用于把由几何拓扑导航线维护和逻辑拓扑导航线维护引起变化的导航数据制作成增量数据包导入导航终端。\n[0123] 图10显示了本发明实施例提供的几何拓扑增加导航线的流程，如图10所示：\n[0124] 步骤S1001，进行起点重合判断，若重合则执行步骤S1002，若不重合执行步骤S1002。\n[0125] 步骤S1002，获取重合节点的基本信息。\n[0126] 步骤S1003，增加新节点，并分配位移ID号。\n[0127] 步骤S1004，将所需增加的导航线的起点ID和终点ID导入数据存储单元，并触发执行步骤S1005。\n[0128] 步骤S1005，导航数据生命周期状态维护触发器在导航数据存储单元中修改导航线和节点的状态。\n[0129] 图11显示了本发明实施例提供的几何拓扑删除导航线的流程，如图11所示：\n[0130] 步骤S1101，查找所需删除导航线的导航线ID。\n[0131] 步骤S1102，查找所述删除导航线的起止点ID。\n[0132] 步骤S1103，判断起止点是否为孤立节点，若是则执行步骤S1104，若不是则执行步骤S1105。\n[0133] 步骤S1104，将孤立节点从导航节点层中删除。\n[0134] 步骤S1105，修改节点数据。\n[0135] 步骤S1106，将所需删除的导航线的起点ID和终点ID导入数据存储单元，并触发执行步骤S1107。\n[0136] 步骤S1107，导航数据生命周期状态维护触发器在导航数据存储单元中修改导航线和节点的状态。\n[0137] 图12显示了本发明实施例提供的逻辑拓扑删除导航线的流程，如图12所示：\n[0138] 步骤S1201，判断几何拓扑删除导航线单元删除的导航线是有关联POI、方向看板和交通规制图层的要素，若有关联则执行步骤S1202。\n[0139] 步骤S1202，判断是否删除POI、方向看板和交通规制图层的要素，若是则执行步骤S1203。\n[0140] 步骤S1203，导航数据生命周期状态维护触发器在导航数据存储单元中删除POI、方向看板和交通规制图层的要素。\n[0141] 图13显示了本发明实施例提供的逻辑拓扑裁剪导航线的流程，如图13所示：\n[0142] 步骤S1301，判断几何拓扑裁剪导航线单元裁剪的导航线是否有方向看板图层要素关联的路段ID，若有关联则执行步骤S1302。\n[0143] 步骤S1302，判断方向看板图层要素与原路段是开始起点关联还是终点关联。\n[0144] 步骤S1303，导航数据生命周期状态维护触发器根据步骤S1302的判断结果在导航数据存储单元中替换相应的节点。\n[0145] 综上所述，本发明具有以下技术效果：本发明通过整合导航数据发现、甄别分析、采集、加工处理、分发服务，构建了导航电子地图增量更新闭环服务模式，并按照该模式构建了相应的系统平台，实现了基于网络的数据发现、分析、采集、加工和分发服务整体生产和服务流程。本发明提出了公众参与导航地理变化发现模式，改变了传统的覆盖普查式测绘模式，将公众和导航数据用户等非专业数据生产人员作为重要的成员纳入到导航电子地图数据维护和更新框架，解决了导航地理变化信息难以发现的问题，不仅提高了数据的现势性，而且大大地降低了生产和应用成本。\n[0146] 尽管上文对本发明进行了详细说明，但是本发明不限于此，本领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。