CN102128628A - 电子地图的差异分析方法及差异分析装置 - Google Patents
电子地图的差异分析方法及差异分析装置 Download PDFInfo
- Publication number
- CN102128628A CN102128628A CN2010100342763A CN201010034276A CN102128628A CN 102128628 A CN102128628 A CN 102128628A CN 2010100342763 A CN2010100342763 A CN 2010100342763A CN 201010034276 A CN201010034276 A CN 201010034276A CN 102128628 A CN102128628 A CN 102128628A
- Authority
- CN
- China
- Prior art keywords
- map
- difference
- key element
- variance analysis
- sign
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供了一种电子地图的差异分析方法及差异分析装置，该方法包括：获得第一地图的地图要素数据和第二地图的地图要素数据，地图要素数据包括：预定的差分要素所对应的差分标识，差分标识在对应的差分要素创建时设置、并在对应的差分要素存在时唯一地标识差分要素的存在；比较第一地图中的差分标识和第二地图中的差分标识，并获得第一比较结果；根据第一比较结果，确定第一地图和第二地图之间的差异分析结果，差异分析结果包括：第二地图中新增的差分要素和/或从第一地图中删除的差分要素。该方法简单、可靠，能以较快的速度向用户提供差异分析结果。
Description
技术领域
本发明涉及电子地图数据更新领域，特别是涉及一种电子地图的差异分析方法及差异分析装置。
背景技术
随着城市建设的快速发展和导航电子地图应用的不断深入，传统的导航数据更新模式，已很难满足导航应用发展的要求。发展先进的增量更新技术，建立增量更新技术体系，实现信息的快速变更识别、采集、处理和发布已成为产业核心技术趋势之一。现有技术中，在电子地图数据发生更新后，缺乏一种简单、快速、可靠的方式来对电子地图更新前后的差异进行分析，并获得可供增量更新所需的差异分析数据。
发明内容
本发明的实施例提供了一种电子地图的差异分析方法及差异分析装置，该方法或装置可简单、可靠地获得电子地图更新前后的差异分析数据。
为了实现上述目的，本发明提供一种一种电子地图的差异分析方法，用于对第一地图和第二地图进行差异分析，其中，包括如下步骤：
获得所述第一地图的地图要素数据和第二地图的地图要素数据，所述地图要素数据包括：预定的差分要素所对应的差分标识，所述差分标识在对应的差分要素创建时设置、并在所述对应的差分要素存在时唯一地标识所述差分要素的存在；
比较所述第一地图中的差分标识和所述第二地图中的差分标识，并获得第一比较结果；
根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果，所述差异分析结果包括：所述第二地图中新增的差分要素和/或从所述第一地图中删除的差分要素。
优选地，所述的差异分析方法，其中，所述根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果的步骤包括：
当所述第一比较结果表明所述第二地图包括所述第一地图不具有的差分标识时，确定所述第一地图不具有的差分标识对应的差分要素为：所述第二地图中新增的差分要素；
当所述第一比较结果表明所述第一地图包括所述第二地图不具有的差分标识时，确定所述第二地图不具有的差分标识对应的差分要素为：从所述第一地图中删除的差分要素。
优选地，所述的差异分析方法，其中，所述地图要素数据还包括：所述预定的差分要素对应的属性，所述差异分析结果还包括：属性发生变化的差分要素；
所述根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果的步骤还包括：
当所述第一比较结果表明所述第一地图和第二地图具有相同的差分标识时，比较所述相同的差分标识对应的差分要素在所述第一地图和第二地图中的属性是否相同，并获得第二比较结果；
当所述第二比较结果表明所述相同的差分标识对应的差分要素在所述第一地图和第二地图中存在不同的属性时，确定出所述相同的差分标识对应的差分要素为属性发生变化的差分要素。
优选地，所述的差异分析方法，其中，所述第一地图和第二地图分别为标识同一区域的更新前的地图和更新后的地图。
优选地，所述的差异分析方法，其中，所述预定的差分要素包括：道路弧段要素和道路节点要素。
优选地，所述的差异分析方法，其中，在发生如下至少一种变化时，会发生道路弧段要素和/或道路节点要素的差分标识的变化：
道路弧段的合并和/或***；
道路弧段的起止节点发生变化；
道路节点发生合并和/或***。
优选地，所述的差异分析方法，其中，以列表的形式记录所述差异分析结果。
优选地，所述的差异分析方法，其中，在确定出所述差异分析结果后，还包括：
以联动的方式显示所述差异分析结果，及所述差异分析结果在所述第一地图和/或第二地图中对应的空间数据。
优选地，所述的差异分析方法，其中，所述显示所述差异分析结果的步骤包括：
将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预定的顺序为所述逻辑块设置编号；
确定所述差异分析结果中包含的差分要素所处的逻辑块的编号；
按照差分要素所处的逻辑块的编号显示所述差异分析结果，并在所述第一地图和/或第二地图中以突出的方式显示所述差异分析结果中的地图要素对应的空间数据。
另一方面，提供了一种电子地图的差异分析装置，用于对第一地图和第二地图进行差异分析，其中，包括：
数据获取模块，用于获得所述第一地图的地图要素数据和第二地图的地图要素数据，所述地图要素数据包括：预定的差分要素所对应的差分标识，所述差分标识在对应的差分要素创建时设置、并在所述对应的差分要素存在时唯一地标识所述差分要素的存在；
第一比较模块，用于比较所述第一地图中的差分标识和所述第二地图中的差分标识，并获得一第一比较结果；
差异分析结果确定模块，用于根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果，所述差异分析结果包括：所述第二地图中新增的差分要素和/或从所述第一地图中删除的差分要素。
优选地，所述的差异分析装置，其中，所述差异分析结果确定模块包括：
第一确定模块，用于在所述第一比较结果表明所述第二地图包括所述第一地图不具有的差分标识时，确定所述第一地图不具有的差分标识对应的地图要素为：所述第二地图中新增的差分要素；
第二确定模块，用于在所述第一比较结果表明所述第一地图包括所述第二地图不具有的差分标识时，确定所述第二地图不具有的差分标识对应的地图要素为：从所述第一地图中删除的地图要素。
优选地，所述的差异分析装置，其中，所述地图要素数据还包括：所述预定的差分要素对应的属性；所述差异分析结果还包括：属性发生变化的差分要素；
所述差异分析结果确定模块还包括：
第二比较模块，用于在所述第一比较结果表明所述第一地图和第二地图具有相同的差分标识时，比较所述相同的差分标识对应的地图要素在所述第一地图和第二地图中的属性是否相同，并获得第二比较结果，并在所述第二比较结果表明所述相同的差分标识对应的差分要素在所述第一地图和第二地图中存在不同的属性时，确定出所述相同的差分标识对应的差分要素为属性发生变化的差分要素。
优选地，所述的差异分析装置，其中，所述预定的差分要素包括：道路弧段要素和道路节点要素。
优选地，所述的差异分析装置，其中，还包括：
显示模块，用于以联动的方式显示所述差异分析结果，及所述差异分析结果在所述第一地图和/或第二地图中对应的空间数据。
优选地，所述的差异分析装置，其中，所述显示模块还包括：
划分模块，用于将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预定的顺序为所述逻辑块设置编号；
逻辑块编号确定模块，用于确定所述差异分析结果中包含的差分要素所处的逻辑块的编号；
差分显示模块，用于按照所述差分要素所处的逻辑块的编号显示所述差异分析结果，并在所述第一地图和/或第二地图中以突出的方式显示所述差异分析结果包含的差分要素对应的空间数据。
上述技术方案中的一个技术方案具有如下技术效果：
通过在地图要素创建时设置唯一标识该地图要素存在的差分标识，及比较第一地图和第二地图中的差分标识的异同，可确定出第一地图和第二地图的差异分析结果，包括：在第二地图中新增的地图要素和从第一地图中删除的地图要素，该方法简单、可靠，能以较快的速度向用户提供差异分析结果。
附图说明
图1为本发明实施例的电子地图的差异分析方法的流程示意图；
图2a为本发明实施例中道路弧段的合并及***示意图；
图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中，弧段L11和L12合并为L20时，发生的PID变化包括：弧段L11和L12的删除、L20的新增及节点N3的删除；弧段L20***为L21和L22时，发生的PID变化包括：弧段L21和L22的新增、L20的删除及节点N4的新增。图2c中，节点N2、N3合并为N4时，发生的PID变化包括：节点N2、N3的删除、节点N4的新增、弧段L1的删除和弧段L2的删除；节点N4***为N5和N6时，发生的PID变化包括：节点N5、N6的新增、节点N4的删除、弧段L2的删除和弧段L1的新增。
该实施例中，进一步地，可由“图幅号+PID”作为差分标识保证对应地图要素如道路简单要素在全国范围内的唯一性。示例性地，弧段的PID和节点的PID之间可以重复编码。
该实施例中，差异分析结果通过差分两版地图数据的上版地图(第一地图)与本版地图(第二地图)之间的新增、删除、修改等关系来体现。该例中，以第二地图为参照来定义上述三种关系，即如果差分标识即差分要素标识在第二地图中存在而在第一地图中不存在则确定该差分标识对应的道路简单要素为第二地图中新增的要素；反之，如在第一地图中存在而在第二地图中不存在，则为确定该第二地图中不存在的差分标识对应的道路简单要素为删除的要素即为从第一地图中删除的要素；而对于在第一地图和第二地图都存在的差分要素对于的属性的变化，则视为要素的修改。
获得的差异分析结果，是描述不同时期两个版本的电子地图的地图数据间变化情况的集合，可保存记录在差分数据库中。该数据库可由一系列的表构成，即可通过列表的形式来记录差异分析结果，如所述第二地图中新增的差分要素；从所述第一地图中删除的差分要素；和/或，所述属性发生变化的差分要素。当用户需要差异分析结果时，可通过查询差分数据库获得。
优选地，该实施例的差异分析结果由增删表、修改表、元数据表等构成。其中，增删表用于记录第二地图中新增和删除的地图要素即新增和删除的差分要素；修改表用于记录属性发生改变的地图要素即属性发生改变的差分要素；元数据表，用于对第一地图和第二地图中的要素变化的总体概况，包括新增、删除和修改的差分要素的个数进行记录。
将道路弧段PID或节点PID作为主键字段记录在表结构中，以便于查询检索。该实施例的差分数据库包括修改表、增删表和元数据表。
(1)增删表
用于差异分析的预定类型的差分要素的PID在上版中不存在而本版中存在的为“新增”，示例性地可用“1”标记该差分要素为新增类型；在上版中存在而本版中不存在的为“删除”，示例性地，可用“0”标记该差分要素为删除类型。
该实施例中，以要素对象为单位记录其形状，属性等完整信息。如道路弧段具有种别、名称、收免费、幅宽、几何坐标等属性。表1给出了本发明实施例的增删表的结构示例。表1中，当要素PID＝101本版存在而上版不存在时，标志为“1”，即“新增”；当要素PID＝102本版不存在而上版存在时，标志为“0”，即“删除”。
| Parcel号码 | PID | 名称 | 种别 | 收免费 | 幅宽 | 形状点个数 | 增删标志 |
| 6 | 101 | 八达岭高速 | 1 | 1 | 30 | 16 | 1 |
| 6 | 102 | 北四环 | 2 | 0 | 30 | 21 | 2 |
表1
(2)修改表
差分要素的PID在本版和上版数据中都存在，表明两版地图数据中具有相同PID，即两版地图数据中均具有该相同PID对应的差分要素。示例性地，如果该要素的形状或属性等内容发生变化，则以具体的“比较字段或属性名称”为单位记录其上版和本版的变化数值。
表2给出了本发明实施例中，修改表的结构示例。如上例中，PID＝101的差分要素，如果幅宽和形状点个数均发生变化，则记录如表2所示。
| Parcel号码 | PID | 比较字段名称 | 上版字段值 | 本版字段值 |
| 6 | 101 | 幅宽 | 30 | 55 |
| 6 | 102 | 形状点个数 | 16 | 18 |
表2
(3)元数据表
对本版和上版数据差分结果的统计描述，如差分要素的类型，道路弧段还是道路节点，两版数据中去除逻辑删除部分后的实际有效的要素个数，以及新增、删除、修改的要素个数等信息。
元数据表除提供当前差分数据的统计信息外，还可为差异分析结果如差分结果的展示提供数据来源。表3给出了本发明的实施例中，元数据表的结构示例。
| 要素类型 | 上版个数 | 本版个数 | 新增 | 删除 | 修改 |
| 道路弧段 | 1409 | 1486 | 105 | 28 | 16 |
| 道路节点 | 2568 | 2679 | 121 | 10 | 21 |
表3
图3为本发明另一实施例的差异分析方法的流程示意图。如图3，该实施例的差异分析方法包括：
步骤301，从第一地图和第二地图对应的地图数据文件中，获取预定的差分要素的差分标识；
步骤302，比较获取的两个地图中的差分标识是否相同；如是，则执行步骤303；否则，执行步骤305；
步骤303，比较该要素对象在第一地图和第二地图中的属性值是否相同，该属性包括：该要素对象的形状；如相同，则结束流程；否则，执行步骤304；
步骤304，将该要素对象变化前后的属性值写入对应的修改表，该修改表包括：该要素对象的差分标识，并结束流程；
步骤305，确定出与第一地图相比，第二地图中新增的要素和从第一地图中删除的要素，其中，将第一地图数据文件中不具有而第二地图数据文件中包含的差分标识对应的要素对象确定为第二地图中新增的要素；将第一地图数据文件中包含而第二地图数据文件中不具有的差分标识对应的要素对象确定为从第一地图中删除的要素；
步骤306，将新增和删除的要素对象写入对应的增删表；其中，该增删表中可包括：该要素对象的差分标识，及该要素对象对应的属性等完整信息；示例性地，该属性包括：要素对象的形状；其中，增删表又可分成新增和删除两个子表；
在执行步骤304和306的同时执行步骤307；
步骤307，统计要素对象的变更数量，包括：新增、删除和修改的要素的数量，并将统计出的数据写入元数据表中；并结束流程。
该例中，步骤307也可在执行步骤304、306之前或之后执行。
该例中，增删表、修改表和元数据表作为差分数据库的一部分。
示例性地，差分数据库中，还可包括第一地图和第二地图的数据文件对应的地图数据。这种情况下，步骤301从差分数据库中获得上述地图数据文件对应的地图数据。
本发明实施例的差异分析方法，在确定出差异分析结果后，还包括：显示差异分析结果的步骤。
示例性地，可将差分结果数据以数据列表的形式进行显示。
示例性地，可以以联动的方式如可视化化联动的方式显示所述差异分析结果，及所述差异分析结果在所述第一地图和/或第二地图中对应的空间数据。
示例性地，本发明实施例的差异分析方法中，显示差异分析结果的步骤包括：
将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预定的顺序为所述逻辑块设置编号；
确定所述差异分析结果中包含的差分要素所处的逻辑块的编号；
按照差分要素所处的分区显示所述差异分析结果，并在所述第一地图和/或第二地图中以突出的方式显示所述差异分析结果中的地图要素对应的空间数据。
示例性地，用户可通过SQL语句，访问差分数据库，以获得差异分析结果。差分数据库可以数据列表的形式给出查询结果，以及相关统计信息。同时，还可利用差分源数据将查询结果图形化展示在用户界面中。
差分结果的数据列表和对应的空间数据之间可以进行可视化的联动定位查询，以方便用户直观的对变化数据进行定位。
此外，为避免在进行差分结果数据展示时，不同位置的空间数据对应的差分数据在屏幕上的频繁跳跃显示，本装置将第一和/或第二地图分成规则大小的其中，称作Parcel；并将同在一个Parcel内的道路要素如弧段或节点要素作为一组，在联动显示差分结果数据和地图中对应的空间数据时，将同一个Parcel内的差分结果数据显示在一起。示例性地，该显示在一起可以是：将同一Parcel内的差分结果数据作为列表中相邻的行或列进行显示。
差分要素的Parcel编号与Parcel的划分方式有关，示例性地，如果是Parcel是4×4划分，编号为1～16；如果是8×8划分，则为1～64，以此类推。
下面以Parcel是4×4划分为例，来说明本发明实施例的道路简单要素即道路弧段要素和道路节点要素所处的其中的编号的确定方法。
如图4，将地图包括第一地图和第二地图所在视图从上到下、从左到右，按“Z”字形进行编码，其编码结果如图4所示。
计算道路节点N(x，y)所处的Parcel号即该节点对应的空间位置所处的Parcel的编号的确定方法包括如下步骤，其中，x、y分别为该节点的横纵坐标：
步骤a，计算N(x，y)到当前图幅原点在X和Y轴方向上的距离Dx和Dy，示例性地，当前图幅的原点坐标为(16384，16384)；则，Dx＝N.x-16384，Dy＝N.y-16384；
步骤b，计算每个Parcel网格的大小sz，sz＝32768/div的商取整，其中，div表示当前图幅在划分后包含的逻辑Parcel个数；
步骤c，计算(Dx，Dy)对应的Parcel网格的位置(pX，pY)，其中，pX＝(Dx/sz)+1，pY＝(Dy/sz)+1，pX，pY分别向下取整；
步骤d，计算节点所处的Parcel的编号ParcelNumber，ParcelNumber＝pX+(div-pY)*div。
该例中，道路弧段Parcel号，按照“就低原则”，取弧段起点和终点对应Parcel值小的作为弧段所处Parcel的编号。
计算道路弧段所处的Parcel的编号的确定方法包括如下步骤：
分别取弧段的起始节点和终止节点，计算出起始节点和终止节点对应的Parcel号，设为StartParcel和EndParcel；
比较StartParcel和EndParcel的值，取小者为道路弧段所处的Parcel的编号。
在具体显示差异分析结果数据时，可采用SQLite轻量级数据库管理差分分析结果，示例性地，可以以VC++6.0为开发平台，以树形、列表、视图等多种Windows控件形式，对道路简单要素的差分结果进行展示。图5为一种显示界面的示例。如图5，在用户界面上包括：第一地图、第二地图、可加载差分数据的差分信息向导、以及选中类型的差分数据表如弧段的增删表。用户可利用差分信息向导选中如弧段或节点的各差分类型的数据表，如增删表、修改表等，选中的数据表则可在选中的差分数据表的部分进行显示。该界面为示例性地，并不作为限制，如可只包括上述四部分内容中的一个或多个，且各部分内容之间的相对位置也可变化。
用户可以通过在差分信息向导中加载差分数据，同时自动打开上版的第一地图数据和本版的第二地图数据，并将两图的数据以分屏的形式显示在地图视图的窗口中，使得两版地图数据一目了然。
示例性地，差分数据以网格(Grid)列表的形式展现在界面上，用户可以通过鼠标或键盘交互选择差分记录，与之关联的地图信息将以突出的形式如高亮的形式显示在地图视图中，进而实现差分数据与两版地图数据之间的可视化联动。
利用本发明实施例的差异分析方法，可获取两版地图数据之间的道路简单要素的新增、删除、修改的数量、及具体的变更情况，有助于提供增量更新所需的差分数据；且通过将差分数据进行可视化的展示，可使得数据质检更加直观明了，既有助于提高质检效率，也有利于提升数据品质
如图6，本发明的实施例还提供一种电子地图的差异分析装置，用于对第一地图和第二地图进行差异分析，其中，包括：
数据获取模块601，用于获得所述第一地图的地图要素数据和第二地图的地图要素数据，所述地图要素数据包括：预定的差分要素所对应的差分标识，所述差分标识在对应的差分要素创建时设置、并在所述对应的差分要素存在时唯一地标识所述差分要素的存在；
第一比较模块602，用于比较所述第一地图中的差分标识和所述第二地图中的差分标识，并获得第一比较结果；
差异分析结果确定模块603，用于根据所述第一比较结果，确定所述第一地图和第二地图之间的差异分析结果，所述差异分析结果包括：所述第二地图中新增的差分要素和/或从所述第一地图中删除的差分要素。
示例性地，该实施例的差异分析装置中，数据获取模块的数据源为以图幅为单位的地图数据文件，如为第一地图的地图数据文件和第二地图的地图数据文件；示例性地，如可以是：08年冬天和09年夏天这两个作业期的数据版本文件。
优选地，所述的差异分析装置中，所述差异分析结果确定模块包括：
第一确定模块，用于在所述第一比较结果表明所述第二地图包括所述第一地图不具有的差分标识时，确定所述第一地图不具有的差分标识对应的地图要素为：所述第二地图中新增的差分要素；
第二确定模块，用于在所述第一比较结果表明所述第一地图包括所述第二地图不具有的差分标识时，确定所述第二地图不具有的差分标识对应的地图要素为：从所述第一地图中删除的地图要素。
优选地，该实施例的差异分析装置中，所述地图要素数据还包括：所述预定的差分要素对应的属性；所述差异分析结果还包括：属性发生变化的差分要素；
所述差异分析结果确定模块还包括：
第二比较模块，用于在所述第一比较结果表明所述第一地图和第二地图具有相同的差分标识时，比较所述相同的差分标识对应的地图要素在所述第一地图和第二地图中的属性是否相同，并获得第二比较结果，并在所述第二比较结果表明所述相同的差分标识对应的差分要素在所述第一地图和第二地图中存在不同的属性时，确定出所述相同的差分标识对应的差分要素为属性发生变化的差分要素。
示例性地，上述确定出的差异分析结果以数据库的方式进行保存，具体地，可以以列表的方式分类存储上述不同类型的差异分析结果；如利用增删表记录新增和删除的差分要素，还可包括该差分要素对应的属性；利用修改表记录发生了变化的地图要素及变化前后的属性值；利用元数据表记录两图发生了变化的要素的总体概况，包括新增、删除和修改的差分要素的个数等。
优选地，该实施例的差异分析装置中，所述预定的差分要素包括：道路弧段要素和道路节点要素。
优选地，该实施例的差异分析装置还包括：
显示模块，用于以联动的方式显示所述差异分析结果，及所述差异分析结果在所述第一地图和/或第二地图中对应的空间数据。
优选地，该实施例的差异分析装置中，所述显示模块还包括：
划分模块，用于将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预定的顺序为所述逻辑块设置编号；
逻辑块编号确定模块，用于确定所述差异分析结果中包含的差分要素所处的逻辑块的编号；
差分显示模块，用于按照所述差分要素所处的逻辑块的编号显示所述差异分析结果，并在所述第一地图和/或第二地图中以突出的方式显示所述差异分析结果包含的差分要素对应的空间数据。
差分显示模块的具体显示方法可参照前面对差异分析方法的描述中的显示方法，在此不再赘述。
上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明实施例所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (15)
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所述的差异分析装置，其特征在于，所述显示模块还包括：
划分模块，用于将所述第一地图和/或第二地图划分为预定数目的逻辑块，并按照预定的顺序为所述逻辑块设置编号；
逻辑块编号确定模块，用于确定所述差异分析结果中包含的差分要素所处的逻辑块的编号；
差分显示模块，用于按照所述差分要素所处的逻辑块的编号显示所述差异分析结果，并在所述第一地图和/或第二地图中以突出的方式显示所述差异分析结果包含的差分要素对应的空间数据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010034276 CN102128628B (zh) | 2010-01-19 | 2010-01-19 | 电子地图的差异分析方法及差异分析装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010034276 CN102128628B (zh) | 2010-01-19 | 2010-01-19 | 电子地图的差异分析方法及差异分析装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102128628A true CN102128628A (zh) | 2011-07-20 |
| CN102128628B CN102128628B (zh) | 2013-03-27 |
Family
ID=44266810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010034276 Active CN102128628B (zh) | 2010-01-19 | 2010-01-19 | 电子地图的差异分析方法及差异分析装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102128628B (zh) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521972A (zh) * | 2011-12-27 | 2012-06-27 | 北京世纪高通科技有限公司 | 路链信息差分方法及装置 |
| CN102929999A (zh) * | 2012-10-25 | 2013-02-13 | 北京数码大方科技股份有限公司 | 对比数据异同的方法及装置 |
| CN103336809A (zh) * | 2013-06-26 | 2013-10-02 | 山东正元地理信息工程有限责任公司 | 一种综合管线区域数据更新的方法 |
| CN103823934A (zh) * | 2014-02-27 | 2014-05-28 | 北京数码大方科技股份有限公司 | 计算机图形绘制中的图纸比较方法和装置 |
| CN105225486A (zh) * | 2015-10-09 | 2016-01-06 | 哈尔滨工业大学深圳研究生院 | 填补缺失浮动车数据的方法及*** |
| CN105631702A (zh) * | 2014-11-26 | 2016-06-01 | 奥多比公司 | 内容创建、部署合作以及随后的销售活动 |
| CN105679027A (zh) * | 2016-02-23 | 2016-06-15 | 衡阳师范学院 | 一种交通道路变更情况统计方法 |
| CN107239390A (zh) * | 2016-03-28 | 2017-10-10 | 百度在线网络技术（北京）有限公司 | 校对应用界面信息的方法和装置 |
| CN110140026A (zh) * | 2017-03-28 | 2019-08-16 | 歌乐株式会社 | 车载装置、地图更新*** |
| CN110413711A (zh) * | 2018-08-14 | 2019-11-05 | 腾讯大地通途（北京）科技有限公司 | 一种差异数据获取方法及其存储介质 |
| CN111858789A (zh) * | 2020-01-10 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 路网数据处理方法、装置、电子设备和存储介质 |
| CN112712279A (zh) * | 2021-01-11 | 2021-04-27 | 哈尔滨航天恒星数据***科技有限公司 | 一种城市地下管线工程开挖计划分析方法和*** |
| CN113947906A (zh) * | 2021-10-19 | 2022-01-18 | 阿波罗智联(北京)科技有限公司 | 交通路网的检测方法、装置和电子设备 |
| CN115470310A (zh) * | 2022-11-15 | 2022-12-13 | 安徽蔚来智驾科技有限公司 | 地图差分数据的生成方法、相似度确定方法及云端服务器 |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11109849A (ja) * | 1997-10-03 | 1999-04-23 | Mitsubishi Electric Corp | 地図データベースメンテナンス装置及び地図データベースメンテナンス方法 |
| JP2001067458A (ja) * | 1999-08-26 | 2001-03-16 | Denso Corp | 新旧地図データ間の差分抽出方法及び差分抽出装置 |
| US6230098B1 (en) * | 1997-09-17 | 2001-05-08 | Toyota Jidosha Kabushiki Kaisha | Map data processing apparatus and method, and map data processing system |
| JP2004287705A (ja) * | 2003-03-20 | 2004-10-14 | Alpine Electronics Inc | 地図記録媒体、地図データ更新方法及びナビゲーション装置 |
| CN1909022A (zh) * | 2005-08-03 | 2007-02-07 | 株式会社电装 | 公路地图管理*** |
| CN101228412A (zh) * | 2005-07-21 | 2008-07-23 | 波音公司 | 用于数据测绘和地图差异报告的***和方法 |
| US20090000597A1 (en) * | 2006-02-09 | 2009-01-01 | Maximilian Kronberger | Piezoceramic Multilayer Actuator, Method for Producing a Piezoceramic Multilayer Actuator, and Inujection System |
| CN100492345C (zh) * | 2003-01-07 | 2009-05-27 | 三菱电机株式会社 | 地图数据处理装置及中心*** |
| CN101449130A (zh) * | 2006-06-09 | 2009-06-03 | 爱信艾达株式会社 | 地图更新*** |
| CN100513999C (zh) * | 2005-02-10 | 2009-07-15 | 阿尔派株式会社 | 地图更新处理用数据生成方法、地图更新方法和装置 |
-
2010
- 2010-01-19 CN CN 201010034276 patent/CN102128628B/zh active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6230098B1 (en) * | 1997-09-17 | 2001-05-08 | Toyota Jidosha Kabushiki Kaisha | Map data processing apparatus and method, and map data processing system |
| JPH11109849A (ja) * | 1997-10-03 | 1999-04-23 | Mitsubishi Electric Corp | 地図データベースメンテナンス装置及び地図データベースメンテナンス方法 |
| JP2001067458A (ja) * | 1999-08-26 | 2001-03-16 | Denso Corp | 新旧地図データ間の差分抽出方法及び差分抽出装置 |
| CN100492345C (zh) * | 2003-01-07 | 2009-05-27 | 三菱电机株式会社 | 地图数据处理装置及中心*** |
| JP2004287705A (ja) * | 2003-03-20 | 2004-10-14 | Alpine Electronics Inc | 地図記録媒体、地図データ更新方法及びナビゲーション装置 |
| CN100513999C (zh) * | 2005-02-10 | 2009-07-15 | 阿尔派株式会社 | 地图更新处理用数据生成方法、地图更新方法和装置 |
| CN101228412A (zh) * | 2005-07-21 | 2008-07-23 | 波音公司 | 用于数据测绘和地图差异报告的***和方法 |
| CN1909022A (zh) * | 2005-08-03 | 2007-02-07 | 株式会社电装 | 公路地图管理*** |
| US20090000597A1 (en) * | 2006-02-09 | 2009-01-01 | Maximilian Kronberger | Piezoceramic Multilayer Actuator, Method for Producing a Piezoceramic Multilayer Actuator, and Inujection System |
| CN101449130A (zh) * | 2006-06-09 | 2009-06-03 | 爱信艾达株式会社 | 地图更新*** |
Non-Patent Citations (2)
| Title |
|---|
| 刘勖等: "数据增量探测技术在电子地图更新中的应用", 《测绘通报》 * |
| 宋莺: "导航电子地图动态更新核心技术研究", 《计算机***应用》 * |
Cited By (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521972B (zh) * | 2011-12-27 | 2014-02-26 | 北京世纪高通科技有限公司 | 路链信息差分方法及装置 |
| CN102521972A (zh) * | 2011-12-27 | 2012-06-27 | 北京世纪高通科技有限公司 | 路链信息差分方法及装置 |
| CN102929999A (zh) * | 2012-10-25 | 2013-02-13 | 北京数码大方科技股份有限公司 | 对比数据异同的方法及装置 |
| CN103336809B (zh) * | 2013-06-26 | 2016-06-29 | 山东正元地理信息工程有限责任公司 | 一种综合管线区域数据更新的方法 |
| CN103336809A (zh) * | 2013-06-26 | 2013-10-02 | 山东正元地理信息工程有限责任公司 | 一种综合管线区域数据更新的方法 |
| CN103823934A (zh) * | 2014-02-27 | 2014-05-28 | 北京数码大方科技股份有限公司 | 计算机图形绘制中的图纸比较方法和装置 |
| US10929812B2 (en) | 2014-11-26 | 2021-02-23 | Adobe Inc. | Content creation, deployment collaboration, and subsequent marketing activities |
| CN105631702B (zh) * | 2014-11-26 | 2020-12-25 | 奥多比公司 | 内容创建、部署合作以及随后的销售活动 |
| US11087282B2 (en) | 2014-11-26 | 2021-08-10 | Adobe Inc. | Content creation, deployment collaboration, and channel dependent content selection |
| CN105631702A (zh) * | 2014-11-26 | 2016-06-01 | 奥多比公司 | 内容创建、部署合作以及随后的销售活动 |
| US11004036B2 (en) | 2014-11-26 | 2021-05-11 | Adobe Inc. | Content creation, deployment collaboration, and tracking exposure |
| CN105631701A (zh) * | 2014-11-26 | 2016-06-01 | 奥多比公司 | 内容创建、部署合作以及跟踪曝光 |
| US10936996B2 (en) | 2014-11-26 | 2021-03-02 | Adobe Inc. | Content creation, deployment collaboration, activity stream, and task management |
| US10776754B2 (en) | 2014-11-26 | 2020-09-15 | Adobe Inc. | Content creation, deployment collaboration, and subsequent marketing activities |
| CN105631701B (zh) * | 2014-11-26 | 2021-01-01 | 奥多比公司 | 内容创建、部署合作以及跟踪曝光 |
| CN105225486A (zh) * | 2015-10-09 | 2016-01-06 | 哈尔滨工业大学深圳研究生院 | 填补缺失浮动车数据的方法及*** |
| CN105679027B (zh) * | 2016-02-23 | 2018-03-06 | 衡阳师范学院 | 一种交通道路变更情况统计方法 |
| CN105679027A (zh) * | 2016-02-23 | 2016-06-15 | 衡阳师范学院 | 一种交通道路变更情况统计方法 |
| CN107239390A (zh) * | 2016-03-28 | 2017-10-10 | 百度在线网络技术（北京）有限公司 | 校对应用界面信息的方法和装置 |
| CN110140026A (zh) * | 2017-03-28 | 2019-08-16 | 歌乐株式会社 | 车载装置、地图更新*** |
| CN110413711A (zh) * | 2018-08-14 | 2019-11-05 | 腾讯大地通途（北京）科技有限公司 | 一种差异数据获取方法及其存储介质 |
| CN111858789A (zh) * | 2020-01-10 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | 路网数据处理方法、装置、电子设备和存储介质 |
| CN112712279A (zh) * | 2021-01-11 | 2021-04-27 | 哈尔滨航天恒星数据***科技有限公司 | 一种城市地下管线工程开挖计划分析方法和*** |
| CN112712279B (zh) * | 2021-01-11 | 2022-04-01 | 哈尔滨航天恒星数据***科技有限公司 | 一种城市地下管线工程开挖计划分析方法和*** |
| CN113947906A (zh) * | 2021-10-19 | 2022-01-18 | 阿波罗智联(北京)科技有限公司 | 交通路网的检测方法、装置和电子设备 |
| CN115470310A (zh) * | 2022-11-15 | 2022-12-13 | 安徽蔚来智驾科技有限公司 | 地图差分数据的生成方法、相似度确定方法及云端服务器 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102128628B (zh) | 2013-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102128628B (zh) | 电子地图的差异分析方法及差异分析装置 | |
| CN102128627B (zh) | 电子地图的差异分析方法及差异分析装置 | |
| US9470533B2 (en) | Map distribution server for automotive navigation systems, map data distribution system, and road difference data production method | |
| US20060288021A1 (en) | Information processor, schema definition method and program | |
| Stolze | SQL/MM spatial: The standard to manage spatial data in a relational database system | |
| CN104102677A (zh) | 电子地图数据更新方法、装置及服务器 | |
| US20170255709A1 (en) | Atomic updating of graph database index structures | |
| JP2010032640A (ja) | 地図データ、地図データ更新装置、地図データ更新プログラム及び地図データの更新方法 | |
| CN102509510B (zh) | 一种电子地图图例内容的交互式自动更新方法 | |
| CN113434623A (zh) | 一种基于多源异构空间规划数据的融合方法 | |
| EP3101556B1 (en) | Indexing dynamic hierarchical data | |
| US20080052299A1 (en) | Reverse engineering support system | |
| CN113326314B (zh) | 数据可视化方法、装置、电子设备及可读存储介质 | |
| CN107067200B (zh) | 一种物料清单数据的操作方法及装置 | |
| CN101916267B (zh) | 应用于道路***空间数据资源管理的智能空间数据对象建模方法 | |
| CN113051885A (zh) | 基于AutoCAD的设计图纸快速排版方法 | |
| EP2220574B1 (en) | System and method for editing cartographic data | |
| CN111966773A (zh) | 管理地图数据的方法、装置、电子设备和存储介质 | |
| CN103927373A (zh) | 基于增量式关联规则技术的动态大数据模型高效建立方法 | |
| CN103309888A (zh) | 电子地图的数据的验证方法和验证装置 | |
| CN103292817B (zh) | 一种导航电子地图中避免冗余数据的差分数据产生方法 | |
| CN111985015A (zh) | 一种使用vba功能自动生成bom的***及方法 | |
| US20180357297A1 (en) | Rdb system | |
| CN113900607A (zh) | 一种基于社区的数据大屏可视化***的构建方法 | |
| CN112783385A (zh) | 一种环保监测地图点位标识的动态生成方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |