[发明专利]导航电子地图道路差分方法及装置

说明书

技术领域

本发明涉及导航技术领域，尤其涉及一种导航电子地图道路差分方法及装 置。

背景技术

在导航电子地图产品开发中，道路差分方法是一种常用的产品品质检查与 控制手段。将待出品的道路数据与上一版本的道路数据进行差分，然后再对差 异部分进行重点确认，能够有效地发现并改正道路数据制作环节的错误，提高 导航电子地图产品的质量。

目前的道路差分方法是根据弧段在数据库中存储的唯一编号进行差分，通 过对该唯一编号的比对来获取差分结果，下面介绍一种现有的道路差分方法， 主要步骤如下：

(1)遍历待出品地图数据库中的每一条弧段，并获得该弧段的唯一编号；

(2)在上一版本地图数据库中查找该编号对应记录的弧段，如果此编号 记录的弧段不存在，则将待出品地图数据库中的弧段放入差异结果集的新增弧 段子集中；

(3)遍历上一版本地图数据库中的每一条弧段，并获得该弧段的唯一编 号；

(4)在待出品数据库中查找该编号对应记录的弧段，如果此编号记录的 弧段不存在，则将上一版本地图数据库中的弧段放入差异结果集中的被删除弧 段子集中。

此时，导航电子地图设计人员可根据新增弧段子集和被删除弧段子集来对 待出品的道路数据与上一版本的道路数据的差异部分进行确认。为了便于理解 下面举例说明。

如图1所示，为待出品地图数据库和上一版地图数据库的对比示意图。由 图中可知，在上一版地图中，L1为道路结点N1和道路结点N2之间的弧段； 在待出品地图中，设计人员在道路结点N1和道路结点N2之间增加了道路结 点N3，并且还增加了道路结点N3和道路结点N4之间的弧段L12，同时将道 路结点N1和道路结点N3之间的弧段标记为L10，将道路结点N2和道路结点 N3之间的弧段标记为L11。

由于现有的差分方法是通过编号进行比对的，若将图1中的上一版地图和 待出品地图进行道路差分，则得到的弧段差分结果包括L1、L10、L11和L12 共4条弧段，但是其中的L10和L11就是上一版地图中的L1，只是编号改变 而以，设计人员真正想要获得的弧段差分结果仅是L12一条弧段。

因此在实现本发明的过程中，发现现有技术中至少存在如下问题：利用现 有的道路差分方法所获得弧段差分结果中包含了大量的无效数据，获得的差分 结果并不准确，会降低设计人员对道路差异部分进行确认的效率。

发明内容

为了解决上述问题，本发明的目的是提供一种导航电子地图道路差分方法 及装置，可减少差分结果中的冗余信息，提高了设计人员对道路差异部分进行 确认的效率。

为了达到上述目的，本发明提供一种导航电子地图道路差分方法，包括：

分别获取第一地图数据库和第二地图数据库中的所有弧段，并将所述第一 地图数据库中的所有弧段设置为被识别弧段；

提取所述第一地图数据库中的被识别弧段的第一位置参考信息，所述第一 位置参考信息包括：所述第一地图数据库中被识别弧段的几何信息、被识别弧 段的属性信息和与被识别弧段邻接的弧段的信息；

通过所述第一位置参考信息提取第二地图数据库中预定范围内的所有弧 段；

对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集；

根据所述第一地图数据库中的被识别弧段对拟合后的弧段集内的弧段进 行筛选，得到第一匹配结果；

将所述第一地图数据库中所有未匹配的弧段记录在第一差分结果集中。

优选地，该方法还包括：

将所述第二地图数据库中的所有弧段设置为被识别弧段；

提取所述第二地图数据库中的被识别弧段的第二位置参考信息，所述第二 位置参考信息包括：第二地图数据库中被识别弧段的几何信息、被识别弧段的 属性信息和与被识别弧段邻接的弧段的信息；

通过所述第二位置参考信息提取第一地图数据库中预定范围内的所有弧 段；

对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集；

根据所述第二地图数据库中的被识别弧段对拟合后的弧段集内的弧段进 行筛选，得到第二匹配结果；

将所述第二地图数据库中所有未匹配的弧段记录在第二差分结果集中。