专利名称：导航电子地图道路差分方法及装置的制作方法
技术领域：
本发明涉及导航技术领域，尤其涉及一种导航电子地图道路差分方法及装置。
背景技术：
在导航电子地图产品开发中，道路差分方法是一种常用的产品品质检查与控制手 段。将待出品的道路数据与上一版本的道路数据进行差分，然后再对差异部分进行重点确 认，能够有效地发现并改正道路数据制作环节的错误，提高导航电子地图产品的质量。
目前的道路差分方法是根据弧段在数据库中存储的唯一编号进行差分，通过对该 唯一编号的比对来获取差分结果，下面介绍一种现有的道路差分方法，主要步骤如下
(1)遍历待出品地图数据库中的每一条弧段，并获得该弧段的唯一编号；
(2)在上一版本地图数据库中查找该编号对应记录的弧段，如果此编号记录的弧 段不存在，则将待出品地图数据库中的弧段放入差异结果集的新增弧段子集中；
(3)遍历上一版本地图数据库中的每一条弧段，并获得该弧段的唯一编号；
(4)在待出品数据库中查找该编号对应记录的弧段，如果此编号记录的弧段不存 在，则将上一版本地图数据库中的弧段放入差异结果集中的被删除弧段子集中。
此时，导航电子地图设计人员可根据新增弧段子集和被删除弧段子集来对待出品 的道路数据与上一版本的道路数据的差异部分进行确认。为了便于理解下面举例说明。
如图l所示，为待出品地图数据库和上一版地图数据库的对比示意图。由图中可 知，在上一版地图中，LI为道路结点Nl和道路结点N2之间的弧段；在待出品地图中，设计 人员在道路结点Nl和道路结点N2之间增加了道路结点N3，并且还增加了道路结点N3和道 路结点N4之间的弧段L12，同时将道路结点Nl和道路结点N3之间的弧段标记为L10，将道 路结点N2和道路结点N3之间的弧段标记为Lll。 由于现有的差分方法是通过编号进行比对的，若将图1中的上一版地图和待出品 地图进行道路差分，则得到的弧段差分结果包括Ll、 L10、 Lll和L12共4条弧段，但是其中 的L10和L11就是上一版地图中的L1，只是编号改变而以，设计人员真正想要获得的弧段差 分结果仅是L12—条弧段。 因此在实现本发明的过程中，发现现有技术中至少存在如下问题利用现有的道 路差分方法所获得弧段差分结果中包含了大量的无效数据，获得的差分结果并不准确，会 降低设计人员对道路差异部分进行确认的效率。

发明内容
为了解决上述问题，本发明的目的是提供一种导航电子地图道路差分方法及装 置，可减少差分结果中的冗余信息，提高了设计人员对道路差异部分进行确认的效率。
为了达到上述目的，本发明提供一种导航电子地图道路差分方法，包括
分别获取第一地图数据库和第二地图数据库中的所有弧段，并将所述第一地图数 据库中的所有弧段设置为被识别弧段；
5
通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图 数据库中的弧段进行匹配识别； 将所述第一地图数据库中所有未匹配的弧段记录在第一差分结果集中。
优选地，该方法还包括 将所述第二地图数据库中的所有弧段设置为被识别弧段； 通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与所述第一地图 数据库中的弧段进行匹配识别； 将所述第二地图数据库中所有未匹配的弧段记录在第二差分结果集中。 优选地，所述通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与
所述第二地图数据库中的弧段进行匹配识别的步骤包括 提取所述第一地图数据库中的被识别弧段的第一位置参考信息，所述第一位置参 考信息包括所述第一地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与 被识别弧段邻接的弧段的信息； 根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧段与所述第二 地图数据库中的弧段进行匹配识别。 优选地，所述通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与 所述第一地图数据库中的弧段进行匹配识别的步骤包括 提取所述第二地图数据库中的被识别弧段的第二位置参考信息，所述第二位置参 考信息包括第二地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识 别弧段邻接的弧段的信息； 根据所述第二位置参考信息，将所述第二地图数据库中的所有被识别弧段与所述 第一地图数据库中的弧段进行匹配识别。 优选地，在提取第一地图数据库中的被识别弧段的第一位置参考信息，或者提取 第二地图数据库中的被识别弧段的第二位置参考信息的步骤之前，所述方法还包括
判断所述第一地图数据库中的被识别弧段或者所述第二地图数据库中的被识别 弧段是否满足预设的几何规则，若不满足，则将所述被识别弧段与任意一条未组合的邻接 弧段进行组合，直到组合后的弧段满足所述预设的几何规则。 优选地，所述预设的几何规则包括所述被识别弧段或者所述组合后的弧段的长 度是否大于或等于第一长度门限值；以及所述被识别弧段或者所述组合后的弧段中至少一 条弧段的道路等级达到预定的标准，且所述道路等级达到所述预定的标准的弧段的总长度 大于或等于第二长度门限值。 优选地，所述根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧 段与所述第二地图数据库中的弧段进行匹配识别的步骤包括 通过所述第一位置参考信息提取第二地图数据库中预定范围内的所有弧段； 对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集； 根据所述第一地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行筛选，
得到第一匹配结果。 优选地，所述根据所述第二位置参考信息，将第二地图数据库中的被识别弧段与 第一地图数据库中的弧段进行匹配识别的步骤包括
通过所述第二位置参考信息提取第一地图数据库中预定范围内的所有弧段； 对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集； 根据所述第二地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行筛选，
得到第二匹配结果。
优选地，所述筛选的方法包括 根据所述被识别弧段到预先设置的参考位置的距离进行筛选；若筛选后还有多个 候选结果，则根据所述被识别弧段的走势进行筛选；若经过走势筛选后还有多个候选结果， 则再根据所述被识别弧段的方向属性进行筛选。 优选地，所述根据所述被识别弧段到预先设置的参考位置的距离进行筛选的步骤 为 计算所述被识别弧段上的点到所述预先设置的参考位置的距离，删除所述距离大 于预设阀值的点； 若所述被识别弧段上的所有点到所述预先设置的参考位置的距离均大于预设阀 值，则去除所述被识别弧段。 优选地，所述根据所述被识别弧段的走势进行筛选的步骤为 计算所述被识别弧段到预先设置的参考位置的投影，通过计算投影长度和所述被
识别弧段的原始长度的比值，去除比值小于比例阀值的被识别弧段。 本发明还提供一种导航电子地图道路差分装置，包括 弧段获取模块，用于分别获取第一地图数据库和第二地图数据库中的所有弧段；
第一被识别弧段设置模块，用于将所述弧段获取模块获取的所述第一地图数据库 中的所有弧段设置为被识别弧段； 第一匹配模块，用于通过动态位置参考方法，将所述第一地图数据库中的被识别 弧段与所述第二地图数据库中的弧段进行匹配识别； 第一记录模块，用于将所述第一地图数据库中所有未匹配的弧段记录在第一差分 结果集中。 优选地，该装置还包括 第二被识别弧段设置模块，用于将所述弧段获取模块获取的所述第二地图数据库 中的所有弧段设置为被识别弧段； 第二匹配模块，用于通过动态位置参考方法，将所述第二地图数据库中的被识别 弧段与所述第一地图数据库中的弧段进行匹配识别； 第二记录模块，用于将所述第二地图数据库中所有未匹配的弧段记录在第二差分 结果集中。 优选地，所述第一匹配模块包括 第一提取单元，用于提取所述第一地图数据库中的被识别弧段的第一位置参考信 息，所述第一位置参考信息包括第一地图数据库中被识别弧段的几何信息、被识别弧段的 属性信息和与被识别弧段邻接的弧段的信息； 第一匹配单元，用于根据所述第一位置参考信息，将第一地图数据库中的被识别
弧段与第二地图数据库中的弧段进行匹配识别。 优选地，所述第二匹配模块包括
第二提取单元，用于提取所述第二地图数据库中的被识别弧段的第二位置参考信 息，所述第二位置参考信息包括第二地图数据库中被识别弧段的几何信息、被识别弧段的 属性信息和与被识别弧段邻接的弧段的信息； 第二匹配单元，用于根据所述第二位置参考信息，将第二地图数据库中的所有被 识别弧段与第一地图数据库中的弧段进行匹配识别。 上述技术方案中的至少一个技术方案具有如下有益效果通过运用动态位置参考 方法对地图数据库之间进行道路差分，有效减少了差分结果中的冗余信息，从而可提高设 计人员对道路差异部分的确认效率。


图1为待出品地图数据库和上一版地图数据库的对比示意图； 图2为本发明的实施例中导航电子地图道路差分方法流程图； 图3为本发明的实施例中动态位置参考方法流程图； 图4为本发明的实施例中对被识别弧段进行组合的流程图； 图5为本发明的实施例中弧段匹配识别方法流程图； 图6为本发明的实施例中导航电子地图道路差分装置结构图。
具体实施例方式
在本发明的实施例中，通过运用动态位置参考方法来获取待出品地图数据库和上 一版本地图数据库之间的道路差分结果，由于避免了现有技术中采用弧段的编号对比的方 式，有效减少了差分结果中的冗余信息。 为了使本发明实施例的目的、技术方案和优点更加清楚明白，下面结合实施例和 附图，对本发明实施例做进一步详细地说明。在此，本发明的示意性实施例及说明用于解释 本发明，但并不作为对本发明的限定。 如图2所示，为本发明的实施例中导航电子地图道路差分方法流程图，该方法具 体步骤如下 步骤201、分别获取第一地图数据库和第二地图数据库中的所有弧段； 为了便于理解本方法实施例，下面以图1为例进行说明，假设第一地图数据库为
图1中的待出品地图数据库，第二地图数据库为图1中的上一版本地图数据库。 步骤202、将第一地图数据库中的所有弧段设置为被识别弧段，然后执行步骤
203 ; 通过步骤202可从待出品地图数据库中获取弧段L10、弧段Lll和弧段L12共三条 弧段，而从上一版地图数据库中获取弧段Ll，并且将待出品地图数据库中的弧段L10、弧段 Lll和弧段L12设置为被识别弧段。用户通过该被识别弧段可检测出在待出品地图数据库 中哪些弧段相对于上一版地图数据库是新增的弧段。 步骤203、通过动态位置参考方法，将第一地图数据库中的被识别弧段与第二地图 数据库中的弧段进行匹配识别，然后执行步骤204 ; 也就是，通过动态位置参考方法，将获取的待出品地图数据库中的被识别弧段 (弧段L10、弧段L11和弧段L12)与上一版本地图数据库中的所有弧段(弧段L1)进行匹
8配识别，此时可得知待出品地图数据库中弧段L12在上一版地图数据库中没有与之相匹配 的弧段，该弧段L12为新增弧段，而弧段L10和弧段Lll在上一版地图数据库中与弧段Ll 匹配，因此弧段L10和弧段Lll不是新增弧段。由于采用的是动态位置参考方法来进行弧 段的匹配识别，而不是现有技术中通过弧段的编号来进行弧段的匹配识别，提高了匹配结 果的准确性，减少了差分结果中的冗余信息。 参见图3，为步骤203中的动态位置参考方法的流程图，该动态位置参考方法的步 骤如下 步骤301、提取第一地图数据库中被识别弧段的第一位置参考信息，该第一位置参 考信息包括第一地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识 别弧段的邻接的弧段的信息； 从上述被识别弧段的几何信息可了解到该被识别弧段是平滑的曲线、或锯齿状的 曲线、或线段等；被识别弧段邻接的弧段的信息包括邻接弧段的编号、或邻接弧段的几何
信息等。 具体就是，从待出品地图数据库中提取弧段L10、弧段Lll和弧段L12的位置参考 信息，其中弧段L10的位置参考信息包括弧段L10为平滑曲线，以及弧段Lll和弧段L12 为弧段L10的邻接弧段；弧段Lll的位置参考信息包括弧段L11为平滑曲线，以及弧段LIO 和弧段L12为弧段Lll的邻接弧段；弧段L12的位置参考信息包括弧段L12为平滑曲线， 以及弧段L10和弧段Lll为弧段L12的邻接弧段； 在待出品地图数据库中，可能会存在某些被识别弧段的长度太短，因此在执行步 骤301之前可将该被识别弧段与其他被识别弧段进行组合，然后提取组合后弧段的位置参 考信息，参见图4，为本发明的实施例中对被识别弧段进行组合的流程图，具体步骤如下
步骤401、判断被识别弧段是否满足预设的几何规则，若不满足，执行步骤402 ;否 则，结束本组合流程； 也就是，将被识别弧段作为初始弧段，然后判断初始弧段是否满足预设的几何规 则，当满足时，则结束对被识别弧段组合的流程；否则，需要将该被识别弧段与其他邻接弧 段进行组合。
在本实施例中，上述预设的几何规则包括 规则一、被识别弧段或者组合后弧段的长度是否大于或等于第一长度门限值；禾口
规则二、被识别弧段或者组合后弧段中至少一条弧段的道路等级达到预定的道路 等级标准，且道路等级达到预定等级标准的弧段的总长度大于或等于第二长度门限值。
其中，规则一中的第一长度门限值可预先设置为2公里，当然也并不限于此，此时 步骤402就是判断被识别弧段或者组合后弧段的长度是否大于或等于2公里，当被识别弧 段或者组合后弧段的长度小于2公里时，需要进行弧段的组合，直到组合后弧段的长度大 于或等于2公里； 在规则二中，预定的道路等级标准为乡镇村道，当然也可设置为其他更高级的道 路(例如城市主干道、或者国道等)，第二长度门限值可预先设置为1公里，当然也并不限于 此。 步骤402、判断是否有未组合的邻接弧段，若是，执行步骤403 ;否则，结束本流程；
若判断出没有未组合的其他邻接弧段，可结束本流程；当还有其他未组合的邻接弧段时，可将被识别弧段与该邻接弧段进行组合。 步骤403、将被识别弧段与任选一条未组合的邻接弧段进行组合，然后执行步骤 401 ; 也就是，将被识别弧段与任选一条未组合的邻接弧段进行组合，直到组合后的弧 段满足预设的几何规则。通过将被识别弧段与邻接弧度进行组合，使得组合后的弧段能够 满足预先设定的几何规则，便于从该被识别弧段中提取位置参考信息。当被识别弧段满足 该预先设定的几何规则时，可执行步骤301 ; 步骤302、根据步骤301中提取的被识别弧段的第一位置参考信息，将第一地图数 据库中的所有被识别弧段与第二地图数据库中的弧段进行匹配识别； 也就是，根据上述提取的第一位置参考信息，将待出品地图数据库中的弧段LIO、 弧段Lll和弧段L12与上一版地图数据库中的弧段Ll进行匹配，可发现弧段L10和弧段 Ll 1就是上一版地图数据库中的弧段Ll，也就是弧段L10和弧段Ll 1为可匹配的弧段，不能 够匹配的弧段只有弧段L12。由于采用的是先提取被识别弧段的位置参考信息，根据该位置 参考信息来进行待出品地图数据库和上一版地图数据库中弧段的匹配识别，提高了匹配结 构的准确性。 参见图5，为步骤302中弧段匹配识别方法流程图，该匹配识别方法的步骤具体包 括 步骤501、通过第一位置参考信息提取第二地图数据库中预定范围内的所有弧 段； 首先根据第一位置参考信息得到被识别弧段在第二地图数据中的具体位置，然后
通过该具体位置得到包含该被识别弧段的外接多边形(例如矩形)，并且还可向该外接多
边形的周围再扩大2米，然后提取该区域内的所有弧段，并得到弧段集。 步骤502、对预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集； 步骤503、根据第一地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行
筛选，得到第一匹配结果。 本步骤中的筛选方式包括 首先，根据被识别弧段到预先设置的参考位置的距离进行筛选； 若筛选后还有多个候选结果，则根据被识别弧段的走势进行筛选； 若经过走势筛选后还有多个候选结果，则再根据被识别弧段的方向属性进行筛选。 其中，距离进行筛选具体为，计算被识别弧段上点到预先设置的参考位置的距离， 删除距离大于预设阀值H(例如预设阀值H等于20米)的点，若被识别弧段上所有点到预 先设置的参考位置的距离均大于预设阀值H，则去除该弧段。 走势进行筛选具体为，计算被识别弧段到预先设置的参考位置的投影，通过计算 投影长度和被识别弧段原始长度的比值，去除比值小于比例阀值(例如比例阀值等于0. 6) 的弧段。 方向属性进行筛选具体为，比较被识别弧段的实际通行方向与参考位置的实际通 行方向是否一致，可以去除实际通行方向与参考位置的实际通行方向不一致的弧段。
步骤204、将第一地图数据库中所有未匹配的弧段记录在第一差分结果集中；
10
也就是将步骤203中获知的未匹配弧段L12记录为第一地图数据库相对于第二地 图数据库的差分结果集中，也就可得出待出品地图数据库中的弧段L12为新增弧段。在得 到该差分结果后，设计人员可进行校正该新增弧段设计的是否正确，由于减少了差分结果 集中的冗余信息，提高了设计人员对道路差异部分进行确认的效率。 执行完上述流程后，可获得第一地图数据库相对于第二地图数据库的差分结果 (新增弧段)，保证了第一地图数据库中新增弧段的正确性。由于在第一地图数据库的设计 过程中，还可能存在将第一地图数据库中的一部分弧段删除，此时仅通过步骤201 步骤 204并不能保证第一地图数据库中被删除弧段的删除是否正确，因此需要进一步获得第一 地图数据库中哪些弧段被删除了 。 步骤205、将第二地图数据库中的所有弧段设置为被识别弧段； 执行完步骤204后，已经获得了第一地图数据库相对于第二地图数据库的差分结
果，为了再获得第二地图数据库相对于第一地图数据库的差分结果，此时可将第二地图数
据库中的弧度设置为被识别弧段，设置方式与步骤202中的类似，在此不再敷述。 步骤206、通过动态位置参考方法，将第二地图数据库中的被识别弧段与第一地图
数据库中的弧段进行匹配识别； 也就是，首先提取第二地图数据库中的被识别弧段的第二位置参考信息，该第二 位置参考信息包括第二地图数据库中被识别弧段的形状信息、被识别弧段的属性信息和 与被识别弧段连接的弧段的信息；然后根据第二位置参考信息，将第二地图数据库中的所 有被识别弧段与第一地图数据库中的弧段进行匹配识别。而本步骤中的动态位置参考方法 与步骤301 步骤302类似，在此不再敷述。 步骤207、将第二地图数据库中所有未匹配的弧段记录在第二差分结果集中。
执行完上述流程后，可获得第二地图数据库相对于第一地图数据库的差分结果 (即删除弧段)，保证了第二地图数据库中删除弧段的正确性。 有上述技术方案可知，通过运用动态位置参考方法对地图数据库之间进行道路差 分，有效减少了差分结果中的冗余信息，从而可提高设计人员对道路差异部分的确认效率。
为了实现上述的方法实施例，本发明的其他实施例还提供了一种导航电子地图道 路差分装置。另需首先说明的是，由于下述的实施例是为实现前述的方法实施例，故该装置 都是为了实现前述方法的各步骤而设，但本发明并不限于下述的实施例，任何可实现上述 方法的装置都应包含于本发明的保护范围。并且在下面的描述中，与前述方法相同的内容 在此省略，以节约篇幅。 参见图6，为本发明的实施例中导航电子地图道路差分装置结构图，该导航电子地 图道路差分装置包括 弧段获取模块61，用于分别获取第一地图数据库和第二地图数据库中的所有弧 段； 为了便于理解本装置实施例，下面同样以图1为例进行说明，假设第一地图数据 库为图1中的待出品地图数据库，第二地图数据库为图1中的上一版本地图数据库。
该弧段获取模块61可从待出品地图数据库中获取弧段L10、弧段L11和弧段L12 共三条弧段，而从上一版地图数据库中获取弧段L1 ; 第一被识别弧段设置模块62，用于将弧段获取模块61获取的第一地图数据库中的所有弧段设置为被识别弧段； 也就是将待出品地图数据库中的弧段L10、弧段Lll和弧段L12设置为被识别弧 段。用户通过该被识别弧段可检测出在待出品地图数据库中哪些弧段相对于上一版地图数 据库是新增的弧段。 第一匹配模块63，用于通过动态位置参考方法，将第一地图数据库中的被识别弧
段与第二地图数据库中的弧段进行匹配识别；该第一匹配模块63包括 第一提取单元631，用于提取第一地图数据库中的被识别弧段的第一位置参考信
息，第一位置参考信息包括第一地图数据库中被识别弧段的几何信息、被识别弧段的属性
信息和与被识别弧段邻接的弧段的信息； 第一匹配单元632，用于根据第一位置参考信息，将第一地图数据库中的被识别弧 段与第二地图数据库中的弧段进行匹配识别。 第一记录模块64，用于将第一地图数据库中所有未匹配的弧段记录在第一差分结 果集中。 在本发明的另一实施例中，该导航电子地图道路差分装置还包括 第二被识别弧段设置模块65，用于将弧段获取模块61获取的第二地图数据库中
的所有弧段设置为被识别弧段； 第二匹配模块66，用于通过动态位置参考方法，将第二地图数据库中的被识别弧 段与第一地图数据库中的弧段进行匹配识别；该第二匹配模块66包括
第二提取单元661，用于提取所述第二地图数据库中的被识别弧段的第二位置参 考信息，所述第二位置参考信息包括第二地图数据库中被识别弧段的形状信息和与被识 别弧段连接的弧段的信息； 第二匹配单元662，用于根据所述第二位置参考信息，将第二地图数据库中的所有 被识别弧段与第一地图数据库中的弧段进行匹配识别。 第二记录模块67，用于将第二地图数据库中所有未匹配的弧段记录在第二差分结 果集中。 地图数据库设计人员根据第一差分结果集和第二差分结果集中记录的未匹配弧
段进行差异确认，由于是运用动态位置参考方法对地图数据库之间进行道路差分，有效减
少了差分结果中的冗余信息，从而可提高设计人员对道路差异部分的确认效率。 以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人
员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应
视为本发明的保护范围。
权利要求
一种导航电子地图道路差分方法，其特征在于，包括分别获取第一地图数据库和第二地图数据库中的所有弧段，并将所述第一地图数据库中的所有弧段设置为被识别弧段；通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别；将所述第一地图数据库中所有未匹配的弧段记录在第一差分结果集中。
2. 根据权利要求1所述的导航电子地图道路差分方法，其特征在于，还包括将所述第二地图数据库中的所有弧段设置为被识别弧段；通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与所述第一地图数据库中的弧段进行匹配识别；将所述第二地图数据库中所有未匹配的弧段记录在第二差分结果集中。
3. 根据权利要求1所述的导航电子地图道路差分方法，其特征在于，所述通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别的步骤包括提取所述第一地图数据库中的被识别弧段的第一位置参考信息，所述第一位置参考信息包括所述第一地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识别弧段邻接的弧段的信息；根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别。
4. 根据权利要求2所述的导航电子地图道路差分方法，其特征在于，所述通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与所述第一地图数据库中的弧段进行匹配识别的步骤包括提取所述第二地图数据库中的被识别弧段的第二位置参考信息，所述第二位置参考信息包括第二地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识别弧段邻接的弧段的信息；根据所述第二位置参考信息，将所述第二地图数据库中的所有被识别弧段与所述第一地图数据库中的弧段进行匹配识别。
5. 根据权利要求3或4所述的导航电子地图道路差分方法，其特征在于，在提取第一地图数据库中的被识别弧段的第一位置参考信息，或者提取第二地图数据库中的被识别弧段的第二位置参考信息的步骤之前，所述方法还包括判断所述第一地图数据库中的被识别弧段或者所述第二地图数据库中的被识别弧段是否满足预设的几何规则，若不满足，则将所述被识别弧段与任意一条未组合的邻接弧段进行组合，直到组合后的弧段满足所述预设的几何规则。
6. 根据权利要求5所述的导航电子地图道路差分方法，其特征在于，所述预设的几何规则包括所述被识别弧段或者所述组合后的弧段的长度是否大于或等于第一长度门限值；以及所述被识别弧段或者所述组合后的弧段中至少一条弧段的道路等级达到预定的标准，且所述道路等级达到所述预定的标准的弧段的总长度大于或等于第二长度门限值。
7. 根据权利要求3所述的导航电子地图道路差分方法，其特征在于，所述根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别的步骤包括通过所述第一位置参考信息提取第二地图数据库中预定范围内的所有弧段；对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集；根据所述第一地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行筛选，得到第一匹配结果。
8. 根据权利要求4所述的导航电子地图道路差分方法，其特征在于，所述根据所述第二位置参考信息，将第二地图数据库中的被识别弧段与第一地图数据库中的弧段进行匹配识别的步骤包括通过所述第二位置参考信息提取第一地图数据库中预定范围内的所有弧段；对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集；根据所述第二地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行筛选，得到第二匹配结果。
9. 根据权利要求7或8所述的导航电子地图道路差分方法，其特征在于，所述筛选的方法包括根据所述被识别弧段到预先设置的参考位置的距离进行筛选；若筛选后还有多个候选结果，则根据所述被识别弧段的走势进行筛选；若经过走势筛选后还有多个候选结果，则再根据所述被识别弧段的方向属性进行筛选。
10. 根据权利要求9所述的导航电子地图道路差分方法，其特征在于，所述根据所述被识别弧段到预先设置的参考位置的距离进行筛选的步骤为计算所述被识别弧段上的点到所述预先设置的参考位置的距离，删除所述距离大于预设阀值的点；若所述被识别弧段上的所有点到所述预先设置的参考位置的距离均大于预设阀值，则去除所述被识别弧段。
11. 根据权利要求9所述的导航电子地图道路差分方法，其特征在于，所述根据所述被 识别弧段的走势进行筛选的步骤为计算所述被识别弧段到预先设置的参考位置的投影，通过计算投影长度和所述被识别弧段的原始长度的比值，去除比值小于比例阀值的被识别弧段。
12. —种导航电子地图道路差分装置，其特征在于，包括弧段获取模块，用于分别获取第一地图数据库和第二地图数据库中的所有弧段；第一被识别弧段设置模块，用于将所述弧段获取模块获取的所述第一地图数据库中的所有弧段设置为被识别弧段；第一匹配模块，用于通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别；第一记录模块，用于将所述第一地图数据库中所有未匹配的弧段记录在第一差分结果集中。
13. 根据权利要求12所述的导航电子地图道路差分装置，其特征在于，还包括第二被识别弧段设置模块，用于将所述弧段获取模块获取的所述第二地图数据库中的所有弧段设置为被识别弧段；第二匹配模块，用于通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与所述第一地图数据库中的弧段进行匹配识别；第二记录模块，用于将所述第二地图数据库中所有未匹配的弧段记录在第二差分结果集中。
14. 根据权利要求12所述的导航电子地图道路差分装置，其特征在于，所述第一匹配模块包括第一提取单元，用于提取所述第一地图数据库中的被识别弧段的第一位置参考信息，所述第一位置参考信息包括第一地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识别弧段邻接的弧段的信息；第一匹配单元，用于根据所述第一位置参考信息，将第一地图数据库中的被识别弧段与第二地图数据库中的弧段进行匹配识别。
15. 根据权利要求13所述的航电子地图道路差分装置，其特征在于，所述第二匹配模块包括第二提取单元，用于提取所述第二地图数据库中的被识别弧段的第二位置参考信息，所述第二位置参考信息包括第二地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识别弧段邻接的弧段的信息；第二匹配单元，用于根据所述第二位置参考信息，将第二地图数据库中的所有被识别弧段与第一地图数据库中的弧段进行匹配识别。
全文摘要
本发明提供一种导航电子地图道路差分方法及装置，属于导航技术领域，该方法包括分别获取第一地图数据库和第二地图数据库中的所有弧段，并将第一地图数据库中的所有弧段设置为被识别弧段；通过动态位置参考方法，将第一地图数据库中的被识别弧段与第二地图数据库中的弧段进行匹配识别；将第一地图数据库中所有未匹配的弧段记录在第一差分结果集中，从而可减少差分结果中的冗余信息，提高了设计人员对道路差异部分进行确认的效率。
文档编号G01C21/28GK101750084SQ20081023937
公开日2010年6月23日 申请日期2008年12月11日 优先权日2008年12月11日
发明者唐勇, 曹晓航 申请人:北京四维图新科技股份有限公司