专利名称：一种道路数据继承方法和装置的制作方法
一种道路数据继承方法和装置
技术领域：
本发明涉及地图和导航技术领域，特别涉及一种道路数据继承方法和装置。
背景技术：
目前，互联网中的地图服务提供方通常会采用地图公司或测绘导航公司所提供的道路数据，道路数据主要包括点数据和路段数据。路段数据通常采用链路(link)来表示各条道路，每条道路由若干个链路构成，每个链路由一定数量的点坐标构成。点数据可以表示各建筑、地标、商店等等各对象的坐标位置信息，也可以是用于表示链路的点坐标。无论是点数据还是路段数据都具有慢演化的特点，这些数据会变但不会天天变。根据这个特点，地 图、测绘导航公司对道路数据进行慢演化地更新，经过一段时间后，对局部的道路数据进行更新，而后分批次提供给客户，通常不同批次的道路数据具有不同的位置标识信息和版本信息。对于地图或测绘导航公司所提供的数据，需要做进一步的处理才能用于提供服务。处理道路数据需要花费大量的人力物力，而目前地图或测绘导航公司所提供的道路数据，每个批次的数据是相互独立的，并没有提供各批次数据之间的关系。因此，对于地图数据的使用者而言，对每一批数据都需要花费大量人力物力成本，而无法有效利用之前的处理结果，导致不必要的成本消耗。
发明内容有鉴于此，本发明提供了一种道路数据继承方法和装置，建立各批次道路数据之间的映射关系，在应用新的道路数据时，可以继承其他批次道路数据的处理操作，避免花费大量人力物力对已有数据进行重复处理，提高效率，节约成本。具体技术方案如下一种道路数据继承方法，该方法包括以下步骤SI、获取两个版本的道路数据；S2、分别对两个版本道路数据中的链路进行差异度计算，对差异度满足预设要求的两个链路之间建立映射关系，形成链路映射关系集合。根据本发明一优选实施例，还包括S3、根据所述链路映射关系集合，将对旧版本道路数据链路的处理操作继承到新版本道路数据中对应的链路上。根据本发明一优选实施例，所述对两个版本道路数据中的各链路进行差异度计算，具体包括从两个版本道路数据分别获取链路A和链路B，其中，链路A为点集{AJ (i = 1，2…I)、链路B为点集{B」} (j = 1,2- J)，I、J分别为链路A和链路B中数据点的个数；计算链路A到链路B的距离H (A — B)，具体为计算链路A中的点{AJ (i = 1,2-1)与链路B中所有点{B」} j = 1,2-J)的距离最小值中的最大值，即
权利要求
1.一种道路数据继承方法，其特征在于，包括 51、获取两个版本的道路数据； 52、分别对两个版本道路数据中的链路进行差异度计算，对差异度满足预设要求的两个链路之间建立映射关系，形成链路映射关系集合。
2.根据权利要求I所述的方法，其特征在于，还包括 53、根据所述链路映射关系集合，将对旧版本道路数据链路的处理操作继承到新版本道路数据中对应的链路上。
3.根据权利要求I所述的方法，其特征在于，所述对两个版本道路数据中的各链路进行差异度计算，具体包括 从两个版本道路数据分别获取链路A和链路B，其中，链路A为点集{AJ (i = 1，2…I)、链路B为点集{Bj (j = 1，2…J)，I、J分别为链路A和链路B中数据点的个数； 计算链路A到链路B的距离H(A — B)，具体为 计算链路A中的点{AJ (i = 1,2-1)与链路B中所有点{Bj (j = 1,2-J)的距离最小值中的最大值，
4.根据权利要求I所述的方法，其特征在于， 所述步骤SI和S2之间，还包括针对获取的两个版本的道路数据进行点集合检测；将点集合完全相同的对应链路直接建立映射关系； 所述步骤S2具体为仅对剩余的链路执行步骤S2。
5.根据权利要求I所述的方法，其特征在于，所述步骤S2之后，还包括 将两个版本道路数据中不具有映射关系的链路添加到待校验集合中。
6.一种道路数据继承装置，其特征在于，该装置包括 数据获取模块，用于获取两个版本的道路数据； 匹配模块，用于分别对两个版本道路数据中的链路进行差异度计算，对差异度满足预设要求的两个链路之间建立映射关系，形成链路映射关系集合。
7.根据权利要求6所述的装置，其特征在于，还包括 操作继承模块，用于根据所述链路映射关系集合，将对旧版本数据链路的处理操作继承到新版本数据中对应的链路上。
8.根据权利要求6所述的装置，其特征在于，所述匹配模块中对两个版本道路数据中的各链路进行差异度计算，具体包括 从两个版本道路数据分别获取链路A和链路B，其中，链路A为点集{AJ (i = 1，2…I)、链路B为点集{Bj (j = 1，2…J)，I、J分别为链路A和链路B中数据点的个数； 计算链路A到链路B的距离H(A — B)，具体为计算链路A中的点{AJ (i = 1,2-1)与链路B中所有点{Bj (j = 1,2-J)的距离最小值中的最大值，
9.根据权利要求6所述的装置，其特征在于，还包括 预处理模块，用于针对获取的两个版本的道路数据进行点集合检测；将点集合完全相同的对应链路直接建立映射关系； 所述预处理模块仅将剩余的各链路提供给所述匹配模块。
10.根据权利要求6所述的装置，其特征在于，所述匹配模块还用于将两个版本道路数据中不具有映射关系的链路添加到待校验集合中。
全文摘要
本发明提供了一种道路数据继承方法和装置，该方法包括获取两个版本的道路数据；分别对两个版本道路数据中的链路进行差异度计算，对差异度满足预设要求的两个链路之间建立映射关系，形成链路映射关系集合；根据所述链路映射关系集合，将对旧版本道路数据链路的处理操作继承到新版本道路数据中对应的链路上。相较于现有技术，本发明可以继承其他批次道路数据的处理操作，避免花费大量人力物力对已有数据进行重复处理，提高效率，节约成本。
文档编号G01C21/32GK102636174SQ20121009623
公开日2012年8月15日 申请日期2012年4月1日 优先权日2012年4月1日
发明者杨旭, 邱胜科 申请人:北京百度网讯科技有限公司