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

权利要求书

1.一种导航电子地图道路差分方法，其特征在于，包括：

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

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

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

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

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

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

2.根据权利要求1所述的导航电子地图道路差分方法，其特征在于，还 包括：

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

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

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

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

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

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

3.根据权利要求2所述的导航电子地图道路差分方法，其特征在于，在 提取第一地图数据库中的被识别弧段的第一位置参考信息，或者提取第二地图 数据库中的被识别弧段的第二位置参考信息的步骤之前，所述方法还包括：

判断所述第一地图数据库中的被识别弧段或者所述第二地图数据库中的 被识别弧段是否满足预设的几何规则，若不满足，则将所述被识别弧段与任意 一条未组合的邻接弧段进行组合，直到组合后的弧段满足所述预设的几何规 则。

4.根据权利要求3所述的导航电子地图道路差分方法，其特征在于，所 述预设的几何规则包括：

所述被识别弧段或者所述组合后的弧段的长度是否大于或等于第一长度 门限值；以及所述被识别弧段或者所述组合后的弧段中至少一条弧段的道路等 级达到预定的标准，且所述道路等级达到所述预定的标准的弧段的总长度大于 或等于第二长度门限值。

5.根据权利要求1或2所述的导航电子地图道路差分方法，其特征在于， 所述筛选的方法包括：

根据所述被识别弧段到预先设置的参考位置的距离进行筛选；

若筛选后还有多个候选结果，则根据所述被识别弧段的走势进行筛选；

若经过走势筛选后还有多个候选结果，则再根据所述被识别弧段的方向属 性进行筛选。

6.根据权利要求5所述的导航电子地图道路差分方法，其特征在于，所 述根据所述被识别弧段到预先设置的参考位置的距离进行筛选的步骤为：

计算所述被识别弧段上的点到所述预先设置的参考位置的距离，删除所述 距离大于预设阀值的点；

若所述被识别弧段上的所有点到所述预先设置的参考位置的距离均大于 预设阀值，则去除所述被识别弧段。

7.根据权利要求5所述的导航电子地图道路差分方法，其特征在于，所 述根据所述被识别弧段的走势进行筛选的步骤为：

计算所述被识别弧段到预先设置的参考位置的投影，通过计算投影长度和 所述被识别弧段的原始长度的比值，去除比值小于比例阀值的被识别弧段。