[发明专利]一种道路数据继承方法和装置

权利要求书

1.一种道路数据继承方法，其特征在于，包括：

S1、获取两个版本的道路数据；

S2、分别对两个版本道路数据中的链路进行差异度计算，对差异度满足预设要求的两个链路之间建立映射关系，形成链路映射关系集合。

2.根据权利要求1所述的方法，其特征在于，还包括：

S3、根据所述链路映射关系集合，将对旧版本道路数据链路的处理操作继承到新版本道路数据中对应的链路上。

3.根据权利要求1所述的方法，其特征在于，所述对两个版本道路数据中的各链路进行差异度计算，具体包括：

从两个版本道路数据分别获取链路A和链路B，其中，链路A为点集{A_i}(i＝1，2…I)、链路B为点集{B_j}(j＝1，2…J)，I、J分别为链路A和链路B中数据点的个数；

计算链路A到链路B的距离H(A→B)，具体为：

计算链路A中的点{A_i}(i＝1，2…I)与链路B中所有点{B_j}(j＝1，2…J)的距离最小值中的最大值，即H(A→B)=maxi{minj{distance(Ai,Bj)}};]]>

计算链路B到链路A的距离H(B→A)，具体为：

计算链路B中的点{B_j}(j＝1，2…J)与链路A中所有点{A_i}(i＝1，2…I)的距离最小值中的最大值，即H(B→A)=maxj{mini{distance(Bj,Ai)}};]]>

将计算得到的距离中的最大值，即H(AB)＝max{H(A→B)，H(B→A)}作为这链路A到链路B之间的差异度。

4.根据权利要求1所述的方法，其特征在于，

所述步骤S1和S2之间，还包括：针对获取的两个版本的道路数据进行点集合检测；将点集合完全相同的对应链路直接建立映射关系；

所述步骤S2具体为：仅对剩余的链路执行步骤S2。

5.根据权利要求1所述的方法，其特征在于，所述步骤S2之后，还包括：

将两个版本道路数据中不具有映射关系的链路添加到待校验集合中。

6.一种道路数据继承装置，其特征在于，该装置包括：

数据获取模块，用于获取两个版本的道路数据；

匹配模块，用于分别对两个版本道路数据中的链路进行差异度计算，对差异度满足预设要求的两个链路之间建立映射关系，形成链路映射关系集合。