专利名称：电子地图的差异分析方法及差异分析装置的制作方法
技术领域：
本发明涉及电子地图数据更新领域，特别是涉及一种电子地图的差异分析方法及 差异分析装置。
背景技术：
随着城市建设的快速发展和导航电子地图应用的不断深入，传统的导航数据更新 模式，已很难满足导航应用发展的要求。发展先进的增量更新技术，建立增量更新技术体 系，实现信息的快速变更识别、采集、处理和发布已成为产业核心技术趋势之一。现有技术 中，在电子地图数据发生更新后，缺乏一种简单、快速、可靠的方式来对电子地图更新前后 的差异进行分析，并获得可供增量更新所需的差异分析数据。

发明内容
本发明的实施例提供了一种电子地图的差异分析方法及差异分析装置，该方法或 装置可简单、可靠地获得电子地图更新前后的差异分析数据。为了实现上述目的，本发明提供一种一种电子地图的差异分析方法，用于对第一 地图和第二地图进行差异分析，其中，包括如下步骤获得所述第一地图的地图要素数据和第二地图的地图要素数据，所述地图要素数 据包括预定的差分要素所对应的差分标识，所述差分标识在对应的差分要素创建时设置、 并在所述对应的差分要素存在时唯一地标识所述差分要素的存在；比较所述第一地图中的差分标识和所述第二地图中的差分标识，并获得第一比较
结果；根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果，所 述差异分析结果包括所述第二地图中新增的差分要素和/或从所述第一地图中删除的差 分要素。优选地，所述的差异分析方法，其中，所述根据所述第一比较结果，确定所述第一 地图和第二地图之间的差异分析结果的步骤包括当所述第一比较结果表明所述第二地图包括所述第一地图不具有的差分标识时， 确定所述第一地图不具有的差分标识对应的差分要素为所述第二地图中新增的差分要 素；当所述第一比较结果表明所述第一地图包括所述第二地图不具有的差分标识时， 确定所述第二地图不具有的差分标识对应的差分要素为从所述第一地图中删除的差分要
O优选地，所述的差异分析方法，其中，所述地图要素数据还包括所述预定的差分 要素对应的属性，所述差异分析结果还包括属性发生变化的差分要素；所述根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果 的步骤还包括
当所述第一 比较结果表明所述第一地图和第二地图具有相同的差分标识时，比较 所述相同的差分标识对应的差分要素在所述第一地图和第二地图中的属性是否相同，并获 得第二比较结果；当所述第二比较结果表明所述相同的差分标识对应的差分要素在所述第一地图 和第二地图中存在不同的属性时，确定出所述相同的差分标识对应的差分要素为属性发生 变化的差分要素。优选地，所述的差异分析方法，其中，所述第一地图和第二地图分别为标识同一区 域的更新前的地图和更新后的地图。优选地，所述的差异分析方法，其中，所述预定的差分要素包括道路弧段要素和 道路节点要素。优选地，所述的差异分析方法，其中，在发生如下至少一种变化时，会发生道路弧 段要素和/或道路节点要素的差分标识的变化道路弧段的合并和/或分裂；道路弧段的起止节点发生变化；道路节点发生合并和/或分裂。优选地，所述的差异分析方法，其中，以列表的形式记录所述差异分析结果。优选地，所述的差异分析方法，其中，在确定出所述差异分析结果后，还包括以联动的方式显示所述差异分析结果，及所述差异分析结果在所述第一地图和/ 或第二地图中对应的空间数据。优选地，所述的差异分析方法，其中，所述显示所述差异分析结果的步骤包括将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预定的顺序为 所述逻辑块设置编号；确定所述差异分析结果中包含的差分要素所处的逻辑块的编号；按照差分要素所处的逻辑块的编号显示所述差异分析结果，并在所述第一地图和 /或第二地图中以突出的方式显示所述差异分析结果中的地图要素对应的空间数据。另一方面，提供了一种电子地图的差异分析装置，用于对第一地图和第二地图进 行差异分析，其中，包括数据获取模块，用于获得所述第一地图的地图要素数据和第二地图的地图要素数 据，所述地图要素数据包括预定的差分要素所对应的差分标识，所述差分标识在对应的差 分要素创建时设置、并在所述对应的差分要素存在时唯一地标识所述差分要素的存在；第一比较模块，用于比较所述第一地图中的差分标识和所述第二地图中的差分标 识，并获得一第一比较结果；差异分析结果确定模块，用于根据所述第一比较结果，确定所述第一地图和第二 地图之间的差异分析结果，所述差异分析结果包括所述第二地图中新增的差分要素和/ 或从所述第一地图中删除的差分要素。优选地，所述的差异分析装置，其中，所述差异分析结果确定模块包括第一确定模块，用于在所述第一比较结果表明所述第二地图包括所述第一地图不 具有的差分标识时，确定所述第一地图不具有的差分标识对应的地图要素为所述第二地 图中新增的差分要素；
第二确定模块，用于在所述第一比较结果表明所述第一地图包括所述第二地图不 具有的差分标识时，确定所述第二地图不具有的差分标识对应的地图要素为从所述第一 地图中删除的地图要素。优选地，所述的差异分析装置，其中，所述地图要素数据还包括所述预定的差分 要素对应的属性；所述差异分析结果还包括属性发生变化的差分要素；所述差异分析结果确定模块还包括第二比较模块，用于在所述第一比较结果表明所述第一地图和第二地图具有相同 的差分标识时，比较所述相同的差分标识对应的地图要素在所述第一地图和第二地图中的 属性是否相同，并获得第二比较结果，并在所述第二比较结果表明所述相同的差分标识对 应的差分要素在所述第一地图和第二地图中存在不同的属性时，确定出所述相同的差分标 识对应的差分要素为属性发生变化的差分要素。优选地，所述的差异分析装置，其中，所述预定的差分要素包括道路弧段要素和 道路节点要素。优选地，所述的差异分析装置，其中，还包括显示模块，用于以联动的方式显示所述差异分析结果，及所述差异分析结果在所 述第一地图和/或第二地图中对应的空间数据。优选地，所述的差异分析装置，其中，所述显示模块还包括划分模块，用于将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按 照预定的顺序为所述逻辑块设置编号；逻辑块编号确定模块，用于确定所述差异分析结果中包含的差分要素所处的逻辑 块的编号；差分显示模块，用于按照所述差分要素所处的逻辑块的编号显示所述差异分析结 果，并在所述第一地图和/或第二地图中以突出的方式显示所述差异分析结果包含的差分 要素对应的空间数据。上述技术方案中的一个技术方案具有如下技术效果通过在地图要素创建时设置唯一标识该地图要素存在的差分标识，及比较第一地 图和第二地图中的差分标识的异同，可确定出第一地图和第二地图的差异分析结果，包括 在第二地图中新增的地图要素和从第一地图中删除的地图要素，该方法简单、可靠，能以较 快的速度向用户提供差异分析结果。


图1为本发明实施例的电子地图的差异分析方法的流程示意图；图加为本发明实施例中道路弧段的合并及分裂示意图；图2b为本发明实施例中道路弧段的起止节点变更的示意图；图2c为本发明实施例中道路节点的合并及删除示意图；图3为本发明另一实施例的差异分析方法的流程示意图；图4为本发明实施例中，地幅中的逻辑块的划分示意图；图5为本发明实施例中，差异分析结果的显示界面的一个示例的示意图；图6为本发明的实施例的电子地图的差异分析装置的结构示意图。
具体实施例方式为使本发明实施例要解决的技术问题、技术方案和优点更加清楚，下面将结合附 图及具体实施例进行详细描述。图1为本发明实施例的电子地图的差异分析方法的流程示意图。本发明实施例的 差异分析方法用于对第一地图和第二地图进行差异分析。如图1，该实施例的差异分析方法 包括如下步骤步骤101，获得所述第一地图的地图要素数据和第二地图的地图要素数据，所述地 图要素数据包括预定的差分要素所对应的差分标识，所述差分标识在对应的差分要素创 建时设置、并在所述对应的差分要素存在时唯一地标识所述地图要素的存在；步骤102，比较所述第一地图中的差分标识和所述第二地图中的差分标识，并获得 第一比较结果；步骤103，根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析 结果，所述差异分析结果包括所述第二地图中新增的差分要素和/或从所述第一地图中 删除的差分要素。上述步骤103具体包括当所述第一比较结果表明所述第二地图包括所述第一地图不具有的差分标识时， 确定所述第一地图不具有的差分标识对应的差分要素为所述第二地图中新增的差分要 素；当所述第一比较结果表明所述第一地图包括所述第二地图不具有的差分标识时， 确定所述第二地图不具有的差分标识对应的差分要素为从所述第一地图中删除的差分要
ο本发明的实施例中，预定的差分要素为用于进行差异分析的选定类型的地图要 素，示例性地包括道路弧段要素和道路节点要素。优选地，本发明实施例的差异分析方法，其中，所述地图要素数据还包括所述预 定的差分要素对应的属性，所述差异分析结果还包括属性发生变化的差分要素；所述根 据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果的步骤还包括当所述第一比较结果表明所述第一地图和第二地图具有相同的差分标识时，比较 所述相同的差分标识对应的差分要素在所述第一地图和第二地图中的属性是否相同，并获 得第二比较结果；当所述第二比较结果表明所述相同的差分标识对应的差分要素在所述第一地图 和第二地图中存在不同的属性时，确定出所述相同的差分标识对应的差分要素为属性发生 变化的差分要素。在本发明的一实施例中，所述第一地图和第二地图分别为标识同一区域的更新前 的地图和更新后的地图，即更新前后的新旧两版地图；上述预定的差分素为道路简单要素， 即构成道路网络的基本要素，包括道路弧段要素和道路节点要素。差分要素的差分标识 是本发明实施例的方法进行差分的实施依据。下面对该实施例的差异分析方法进行详细描 述。该实施例中，差分标识由永久标识(PID，Permanent ID)充当。该PID是描述地图要素数据变化情况的基础，也是得到这种变化情况的依据。当PID作为生产作业的一部分内容植入到数据中时，不同版本间地图数据的变化情况会很容易地获取。该实施例中，PID 编码及变更原则包括PID在图幅范围内唯一，示例性地，可用4个字节表示；所有节点、弧段均有一个永久且唯一的ID ；PID作为要素存在的唯一标识，贯穿要素从创建到销毁的全部过程，即在要素创建 时生成，形状或属性变更时保持不变，删除时PID将不再使用。该实施例中，在发生如下至少一种变化时，会发生道路弧段要素和/或道路节点 要素的差分标识的变化道路弧段的合并和/或分裂；道路弧段的起止节点及弧段的端点 发生变化；道路节点发生合并和/或分裂。示例性地，如图2a所示的道路弧段的合并或分 裂、如图2b所示的道路弧段的起止节点及弧段的端点变更、以及如图2c所示的节点合并或 分裂等情况都需要重新进行PID的编码，而要素的位置调整、属性修改、则对PID无影响，无 需重新进行PID的编码。图2a中，弧段Lll和L12合并为L20时，发生的PID变化包括弧 段Lll和L12的删除、L20的新增及节点N3的删除；弧段L20分裂为L21和L22时，发生的 PID变化包括弧段L21和L22的新增、L20的删除及节点N4的新增。图2c中，节点N2、N3 合并为N4时，发生的PID变化包括节点N2、N3的删除、节点N4的新增、弧段Ll的删除和 弧段L2的删除；节点N4分裂为N5和N6时，发生的PID变化包括节点N5、N6的新增、节 点N4的删除、弧段L2的删除和弧段Ll的新增。该实施例中，进一步地，可由“图幅号+PID”作为差分标识保证对应地图要素如道 路简单要素在全国范围内的唯一性。示例性地，弧段的PID和节点的PID之间可以重复编码。该实施例中，差异分析结果通过差分两版地图数据的上版地图(第一地图)与本 版地图(第二地图)之间的新增、删除、修改等关系来体现。该例中，以第二地图为参照来 定义上述三种关系，即如果差分标识即差分要素标识在第二地图中存在而在第一地图中不 存在则确定该差分标识对应的道路简单要素为第二地图中新增的要素；反之，如在第一地 图中存在而在第二地图中不存在，则为确定该第二地图中不存在的差分标识对应的道路简 单要素为删除的要素即为从第一地图中删除的要素；而对于在第一地图和第二地图都存在 的差分要素对于的属性的变化，则视为要素的修改。获得的差异分析结果，是描述不同时期两个版本的电子地图的地图数据间变化情 况的集合，可保存记录在差分数据库中。该数据库可由一系列的表构成，即可通过列表的形 式来记录差异分析结果，如所述第二地图中新增的差分要素；从所述第一地图中删除的差 分要素；和/或，所述属性发生变化的差分要素。当用户需要差异分析结果时，可通过查询 差分数据库获得。优选地，该实施例的差异分析结果由增删表、修改表、元数据表等构成。其中，增删 表用于记录第二地图中新增和删除的地图要素即新增和删除的差分要素；修改表用于记录 属性发生改变的地图要素即属性发生改变的差分要素；元数据表，用于对第一地图和第二 地图中的要素变化的总体概况，包括新增、删除和修改的差分要素的个数进行记录。将道路弧段PID或节点PID作为主键字段记录在表结构中，以便于查询检索。该 实施例的差分数据库包括修改表、增删表和元数据表。
(1)增删表用于差异分析的预定类型的差分要素的PID在上版中不存在而本版中存在的为 “新增”，示例性地可用“1”标记该差分要素为新增类型；在上版中存在而本版中不存在的为 “删除”，示例性地，可用“0”标记该差分要素为删除类型。该实施例中，以要素对象为单位记录其形状，属性等完整信息。如道路弧段具有种 另|J、名称、收免费、幅宽、几何坐标等属性。表1给出了本发明实施例的增删表的结构示例。 表1中，当要素PID= 101本版存在而上版不存在时，标志为“1”，Sr新增”;当要素PID = 102本版不存在而上版存在时，标志为“0”，即“删除”。
权利要求
1.一种电子地图的差异分析方法，用于对第一地图和第二地图进行差异分析，其特征 在于，包括如下步骤获得所述第一地图的地图要素数据和第二地图的地图要素数据，所述地图要素数据包 括预定的差分要素所对应的差分标识，所述差分标识在对应的差分要素创建时设置、并在 所述对应的差分要素存在时唯一地标识所述差分要素的存在；比较所述第一地图中的差分标识和所述第二地图中的差分标识，并获得第一比较结果；根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果，所述差 异分析结果包括所述第二地图中新增的差分要素和/或从所述第一地图中删除的差分要ο
2.根据权利要求1所述的差异分析方法，其特征在于，所述根据所述第一比较结果，确 定所述第一地图和第二地图之间的差异分析结果的步骤包括当所述第一比较结果表明所述第二地图包括所述第一地图不具有的差分标识时，确定 所述第一地图不具有的差分标识对应的差分要素为所述第二地图中新增的差分要素；当所述第一比较结果表明所述第一地图包括所述第二地图不具有的差分标识时，确定 所述第二地图不具有的差分标识对应的差分要素为从所述第一地图中删除的差分要素。
3.根据权利要求2所述的差异分析方法，其特征在于，所述地图要素数据还包括所述 预定的差分要素对应的属性，所述差异分析结果还包括属性发生变化的差分要素；所述根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果的步 骤还包括当所述第一比较结果表明所述第一地图和第二地图具有相同的差分标识时，比较所述 相同的差分标识对应的差分要素在所述第一地图和第二地图中的属性是否相同，并获得第 二比较结果；当所述第二比较结果表明所述相同的差分标识对应的差分要素在所述第一地图和第 二地图中存在不同的属性时，确定出所述相同的差分标识对应的差分要素为属性发生变化 的差分要素。
4.根据权利要求1所述的差异分析方法，其特征在于，所述第一地图和第二地图分别 为标识同一区域的更新前的地图和更新后的地图。
5.根据权利要求1-4中任一项所述的差异分析方法，其特征在于，所述预定的差分要 素包括道路弧段要素和道路节点要素。
6.根据权利要求5所述的差异分析方法，其特征在于，在发生如下至少一种变化时，会 发生道路弧段要素和/或道路节点要素的差分标识的变化道路弧段的合并和/或分裂；道路弧段的起止节点发生变化；道路节点发生合并和/或分裂。
7.根据权利要求1-4中任一项所述的差异分析方法，其特征在于，以列表的形式记录 所述差异分析结果。
8.根据权利要求1-4中任一项所述的差异分析方法，其特征在于，在确定出所述差异 分析结果后，还包括以联动的方式显示所述差异分析结果，及所述差异分析结果在所述第一地图和/或第 二地图中对应的空间数据。
9.根据权利要求8所述的差异分析方法，其特征在于，所述显示所述差异分析结果的 步骤包括将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预定的顺序为所述 逻辑块设置编号；确定所述差异分析结果中包含的差分要素所处的逻辑块的编号；按照差分要素所处的逻辑块的编号显示所述差异分析结果，并在所述第一地图和/或 第二地图中以突出的方式显示所述差异分析结果中的地图要素对应的空间数据。
10.一种电子地图的差异分析装置，用于对第一地图和第二地图进行差异分析，其特征 在于，包括数据获取模块，用于获得所述第一地图的地图要素数据和第二地图的地图要素数据， 所述地图要素数据包括预定的差分要素所对应的差分标识，所述差分标识在对应的差分 要素创建时设置、并在所述对应的差分要素存在时唯一地标识所述差分要素的存在；第一比较模块，用于比较所述第一地图中的差分标识和所述第二地图中的差分标识， 并获得一第一比较结果；差异分析结果确定模块，用于根据所述第一比较结果，确定所述第一地图和第二地图 之间的差异分析结果，所述差异分析结果包括所述第二地图中新增的差分要素和/或从 所述第一地图中删除的差分要素。
11.根据权利要求10所述的差异分析装置，其特征在于，所述差异分析结果确定模块 包括第一确定模块，用于在所述第一比较结果表明所述第二地图包括所述第一地图不具有 的差分标识时，确定所述第一地图不具有的差分标识对应的地图要素为所述第二地图中 新增的差分要素；第二确定模块，用于在所述第一比较结果表明所述第一地图包括所述第二地图不具有 的差分标识时，确定所述第二地图不具有的差分标识对应的地图要素为从所述第一地图 中删除的地图要素。
12.根据权利要求11所述的差异分析装置，其特征在于，所述地图要素数据还包括所 述预定的差分要素对应的属性；所述差异分析结果还包括属性发生变化的差分要素；所述差异分析结果确定模块还包括第二比较模块，用于在所述第一比较结果表明所述第一地图和第二地图具有相同的差 分标识时，比较所述相同的差分标识对应的地图要素在所述第一地图和第二地图中的属性 是否相同，并获得第二比较结果，并在所述第二比较结果表明所述相同的差分标识对应的 差分要素在所述第一地图和第二地图中存在不同的属性时，确定出所述相同的差分标识对 应的差分要素为属性发生变化的差分要素。
13.根据权利要求10-12中任一项所述的差异分析装置，其特征在于，所述预定的差分 要素包括道路弧段要素和道路节点要素。
14.根据权利要求10-12中任一项所述的差异分析装置，其特征在于，还包括显示模块，用于以联动的方式显示所述差异分析结果，及所述差异分析结果在所述第一地图和/或第二地图中对应的空间数据。
15.根据权利要求14所述的差异分析装置，其特征在于，所述显示模块还包括 划分模块，用于将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预 定的顺序为所述逻辑块设置编号；逻辑块编号确定模块，用于确定所述差异分析结果中包含的差分要素所处的逻辑块的 编号；差分显示模块，用于按照所述差分要素所处的逻辑块的编号显示所述差异分析结果， 并在所述第一地图和/或第二地图中以突出的方式显示所述差异分析结果包含的差分要 素对应的空间数据。
全文摘要
本发明提供了一种电子地图的差异分析方法及差异分析装置，该方法包括获得第一地图的地图要素数据和第二地图的地图要素数据，地图要素数据包括预定的差分要素所对应的差分标识，差分标识在对应的差分要素创建时设置、并在对应的差分要素存在时唯一地标识差分要素的存在；比较第一地图中的差分标识和第二地图中的差分标识，并获得第一比较结果；根据第一比较结果，确定第一地图和第二地图之间的差异分析结果，差异分析结果包括第二地图中新增的差分要素和/或从第一地图中删除的差分要素。该方法简单、可靠，能以较快的速度向用户提供差异分析结果。
文档编号G01C21/30GK102128628SQ20101003427
公开日2011年7月20日 申请日期2010年1月19日 优先权日2010年1月19日
发明者宋慧星, 徐晋晖, 陈丹, 马常杰 申请人:北京四维图新科技股份有限公司