导航电子地图道路差分方法及装置制造方法及图纸

本发明专利技术提供一种导航电子地图道路差分方法及装置，属于导航技术领域，该方法包括：分别获取第一地图数据库和第二地图数据库中的所有弧段，并将第一地图数据库中的所有弧段设置为被识别弧段；通过动态位置参考方法，将第一地图数据库中的被识别弧段与第二地图数据库中的弧段进行匹配识别；将第一地图数据库中所有未匹配的弧段记录在第一差分结果集中，从而可减少差分结果中的冗余信息，提高了设计人员对道路差异部分进行确认的效率。

【技术实现步骤摘要】

本专利技术涉及导航
，尤其涉及一种导航电子地图道路差分方法及装置。
技术介绍
在导航电子地图产品开发中，道路差分方法是一种常用的产品品质检查与控制手 段。将待出品的道路数据与上一版本的道路数据进行差分，然后再对差异部分进行重点确 认，能够有效地发现并改正道路数据制作环节的错误，提高导航电子地图产品的质量。 目前的道路差分方法是根据弧段在数据库中存储的唯一编号进行差分，通过对该 唯一编号的比对来获取差分结果，下面介绍一种现有的道路差分方法，主要步骤如下 (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 通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图 数据库中的弧段进行匹配识别； 将所述第一地图数据库中所有未匹配的弧段记录在第一差分结果集中。 优选地，该方法还包括 将所述第二地图数据库中的所有弧段设置为被识别弧段； 通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与所述第一地图 数据库中的弧段进行匹配识别； 将所述第二地图数据库中所有未匹配的弧段记录在第二差分结果集中。 优选地，所述通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别的步骤包括 提取所述第一地图数据库中的被识别弧段的第一位置参考信息，所述第一位置参 考信息包括所述第一地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与 被识别弧段邻接的弧段的信息； 根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧段与所述第二 地图数据库中的弧段进行匹配识别。 优选地，所述通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与 所述第一地图数据库中的弧段进行匹配识别的步骤包括 提取所述第二地图数据库中的被识别弧段的第二位置参考信息，所述第二位置参 考信息包括第二地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识 别弧段邻接的弧段的信息； 根据所述第二位置参考信息，将所述第二地图数据库中的所有被识别弧段与所述 第一地图数据库中的弧段进行匹配识别。 优选地，在提取第一地图数据库中的被识别弧段的第一位置参考信息，或者提取 第二地图数据库中的被识别弧段的第二位置参考信息的步骤之前，所述方法还包括 判断所述第一地图数据库中的被识别弧段或者所述第二地图数据库中的被识别 弧段是否满足预设的几何规则，若不满足，则将所述被识别弧段与任意一条未组合的邻接 弧段进行组合，直到组合后的弧段满足所述预设的几何规则。 优选地，所述预设的几何规则包括所述被识别弧段或者所述组合后的弧段的长 度是否大于或等于第一长度门限值；以及所述被识别弧段或者所述组合后的弧段中至少一 条弧段的道路等级达到预定的标准，且所述道路等级达到所述预定的标准的弧段的总长度 大于或等于第二长度门限值。 优选地，所述根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧 段与所述第二地图数据库中的弧段进行匹配识别的步骤包括 通过所述第一位置参考信息提取第二地图数据库中预定范围内的所有弧段； 对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集； 根据所述第一地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行筛选，得到第一匹配结果。 优选地，所述根据所述第二位置参考信息，将第二地图数据库中的被识别弧段与 第一地图数据库中的弧段进行匹配识别的步骤包括 通过所述第二位置参考信息提取第一地图数据库中预定范围内的所有弧段； 对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集； 根据所述第二地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行筛选，得到第二匹配结果。优选地，所述筛选的方法包括 根据所述被识别弧段到预先设置的参考位置的距离进行筛选；若筛选后还有多个 候选结果，则根据所述被识别弧段的走势进行筛选；若经过走势筛选后还有多个候选结果， 则再根据所述被识别弧段的方向属性进行筛选。 优选地，所述根据所述被识别弧段到预先设置的参考位置的距离进行筛选的步骤 为 计算所述被识别弧段上的点到所述预先设置的参考位置的距离，删除所述距离大 于预设阀值的点； 若所述被识别弧段上的所有点到所述预先设置的参考位置的距离均大于预设阀 值，则去除所述被识别弧段。 优选地，所述根据所述被识别弧段的走势进行筛选的步骤为 计算所述被识别弧段到预先设置的参考位置的投影，通过计算投影长度和所述被识别弧段的原始长度的比值，去除比值小于比例阀值的被识别弧段。 本专利技术还提供一种导航电子地图道路差分装置，包括 弧段获取模块，用于分别获取第一地图数据库和第二地图数据库中的所有弧段； 第一被识别弧段设置模块，用于将所述弧段获取模块获取的所述第一地图数据库 中的所有弧段设置为被识别弧段； 第一匹配模块，用于通过动态位置参考方法，将所述第一地图数据库中的被识别 弧段与所述第二地图数据库中的弧段进行匹配识别； 第一记录模块，用于将所述第一地图数据库中所有未匹配的弧段记录在第一差分 结果集中。 优选地，该装置还包括 第二被识别弧段设置模块，用于将所述弧段获取模块获取的所述第二地图数据库 中的所有弧段设置为本文档来自技高网...

【技术保护点】
一种导航电子地图道路差分方法，其特征在于，包括：分别获取第一地图数据库和第二地图数据库中的所有弧段，并将所述第一地图数据库中的所有弧段设置为被识别弧段；通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别；将所述第一地图数据库中所有未匹配的弧段记录在第一差分结果集中。

【技术特征摘要】
一种导航电子地图道路差分方法，其特征在于，包括分别获取第一地图数据库和第二地图数据库中的所有弧段，并将所述第一地图数据库中的所有弧段设置为被识别弧段；通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别；将所述第一地图数据库中所有未匹配的弧段记录在第一差分结果集中。2. 根据权利要求1所述的导航电子地图道路差分方法，其特征在于，还包括将所述第二地图数据库中的所有弧段设置为被识别弧段；通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与所述第一地图数据库中的弧段进行匹配识别；将所述第二地图数据库中所有未匹配的弧段记录在第二差分结果集中。3. 根据权利要求1所述的导航电子地图道路差分方法，其特征在于，所述通过动态位置参考方法，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别的步骤包括提取所述第一地图数据库中的被识别弧段的第一位置参考信息，所述第一位置参考信息包括所述第一地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识别弧段邻接的弧段的信息；根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别。4. 根据权利要求2所述的导航电子地图道路差分方法，其特征在于，所述通过动态位置参考方法，将所述第二地图数据库中的被识别弧段与所述第一地图数据库中的弧段进行匹配识别的步骤包括提取所述第二地图数据库中的被识别弧段的第二位置参考信息，所述第二位置参考信息包括第二地图数据库中被识别弧段的几何信息、被识别弧段的属性信息和与被识别弧段邻接的弧段的信息；根据所述第二位置参考信息，将所述第二地图数据库中的所有被识别弧段与所述第一地图数据库中的弧段进行匹配识别。5. 根据权利要求3或4所述的导航电子地图道路差分方法，其特征在于，在提取第一地图数据库中的被识别弧段的第一位置参考信息，或者提取第二地图数据库中的被识别弧段的第二位置参考信息的步骤之前，所述方法还包括判断所述第一地图数据库中的被识别弧段或者所述第二地图数据库中的被识别弧段是否满足预设的几何规则，若不满足，则将所述被识别弧段与任意一条未组合的邻接弧段进行组合，直到组合后的弧段满足所述预设的几何规则。6. 根据权利要求5所述的导航电子地图道路差分方法，其特征在于，所述预设的几何规则包括所述被识别弧段或者所述组合后的弧段的长度是否大于或等于第一长度门限值；以及所述被识别弧段或者所述组合后的弧段中至少一条弧段的道路等级达到预定的标准，且所述道路等级达到所述预定的标准的弧段的总长度大于或等于第二长度门限值。7. 根据权利要求3所述的导航电子地图道路差分方法，其特征在于，所述根据所述第一位置参考信息，将所述第一地图数据库中的被识别弧段与所述第二地图数据库中的弧段进行匹配识别的步骤包括通过所述第一位置参考信息提取第二地图数据库中预定范围内的所有弧段；对所述预定范围内的所有弧段进行直线拟合，得到拟合后的弧段集；根据所述第一地图数据库中的被识别弧段对拟合后的弧段集内的弧段进行筛选，得到第一匹配结果。8. 根据权利要求4所述的导航电子地图道路差分方法，其特征在于，所述根据所述第二位置参考信息，将...

【专利技术属性】
技术研发人员：唐勇，曹晓航，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：11[中国|北京]