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

说明书

【技术领域】

本发明涉及地图和导航技术领域，特别涉及一种道路数据继承方法和装置。

【背景技术】

目前，互联网中的地图服务提供方通常会采用地图公司或测绘导航公司所提供的道路数据，道路数据主要包括点数据和路段数据。路段数据通常采用链路(link)来表示各条道路，每条道路由若干个链路构成，每个链路由一定数量的点坐标构成。点数据可以表示各建筑、地标、商店等等各对象的坐标位置信息，也可以是用于表示链路的点坐标。无论是点数据还是路段数据都具有慢演化的特点，这些数据会变但不会天天变。根据这个特点，地图、测绘导航公司对道路数据进行慢演化地更新，经过一段时间后，对局部的道路数据进行更新，而后分批次提供给客户，通常不同批次的道路数据具有不同的位置标识信息和版本信息。

对于地图或测绘导航公司所提供的数据，需要做进一步的处理才能用于提供服务。处理道路数据需要花费大量的人力物力，而目前地图或测绘导航公司所提供的道路数据，每个批次的数据是相互独立的，并没有提供各批次数据之间的关系。因此，对于地图数据的使用者而言，对每一批数据都需要花费大量人力物力成本，而无法有效利用之前的处理结果，导致不必要的成本消耗。

【发明内容】

有鉴于此，本发明提供了一种道路数据继承方法和装置，建立各批次道路数据之间的映射关系，在应用新的道路数据时，可以继承其他批次道路数据的处理操作，避免花费大量人力物力对已有数据进行重复处理，提高效率，节约成本。

具体技术方案如下：

一种道路数据继承方法，该方法包括以下步骤：

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

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

根据本发明一优选实施例，还包括：

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

根据本发明一优选实施例，所述对两个版本道路数据中的各链路进行差异度计算，具体包括：

从两个版本道路数据分别获取链路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)，具体为：