[发明专利]一种矢量道路数据变化信息识别与提取方法和装置

说明书

本申请公开的一种矢量道路数据变化信息识别与提取方法和装置，该方法包括：确定源匹配集、以及目标匹配集，其中，源匹配集和目标匹配集中均包括多条道路网数据；将源匹配集中包括各项道路网数据作为匹配对象，并利用空间格网索引技术和近似缓冲区叠加算法，从目标匹配集中筛选出与匹配对象相对应的被匹配对象；确定相似性度量指标，相似性度量指标包括长度、角度以及空间距离中的至少一种几何指标；基于相似性度量指标，结合几何特征相似度、以及空间场景结构相似度度量方式，确定匹配对象与被匹配对象之间的匹配关系。

技术领域

本发明涉及数据处理技术领域，更具体地说，涉及一种矢量道路数据变化信息识别与提取方法和装置。

背景技术

通过对统一区域不同版本矢量道路网数据进行同名实体匹配，是找出数据增量变化的基础，道路同名实体匹配就是在同一区域不同版本的矢量地图上找出现实时间里所表达的道路实体为同一要素，并建立匹配关系。然而，由于城市道路网结构复杂，其中，还涉及到几何、拓扑、属性、上下文、以及语义等一系列特征，这些特征均会随着主观、以及客观原因造成不同程度的变化。例如，由于道路空间数据在采集和应用的过程，因为受到现实世界变化导致差异和数据应用需要导致差异的影响，两个不同版本矢量地图里的道路网同名实体会在几何特征、拓扑特征和属性特征方面发生变化，这种变化差异将会给不同版本矢量道路网数据的同名实体匹配带来困难。

发明内容

本发明要解决的技术问题在于，针对现有的技术方案存在对不同版本矢量道路网数据的同名实体之间的匹配带来影响的技术问题，提供一种矢量道路数据变化信息识别与提取方法和装置。

本发明解决其技术问题所采用的技术方案是：构造一种矢量道路数据变化信息识别与提取方法，包括：

S1、确定源匹配集、以及目标匹配集，其中，源匹配集和目标匹配集中均包括多条道路网数据；

S2、将源匹配集中包括各项道路网数据作为匹配对象，并利用空间格网索引技术和近似缓冲区叠加算法，从目标匹配集中筛选出与匹配对象相对应的被匹配对象；

S3、确定相似性度量指标，相似性度量指标包括长度、角度以及空间距离中的至少一种几何指标；

S4、基于相似性度量指标，结合几何特征相似度、以及空间场景结构相似度度量方式，确定匹配对象与被匹配对象之间的匹配关系。

本申请公开的一种矢量道路数据变化信息识别与提取装置，装置包括第一确定模块、筛选模块、第二确定模块、以及匹配模块，其中：

第一确定模块，用于确定源匹配集、以及目标匹配集，其中，源匹配集和目标匹配集中均包括多条道路网数据；

筛选模块，用于将源匹配集中包括各项道路网数据作为匹配对象，并利用空间格网索引技术和近似缓冲区叠加算法，从目标匹配集中筛选出与匹配对象相对应的被匹配对象；

第二确定模块，用于确定相似性度量指标，相似性度量指标包括长度、角度以及空间距离中的至少一种几何指标；

匹配模块，用于基于相似性度量指标，结合几何特征相似度、以及空间场景结构相似度度量方式，确定匹配对象与被匹配对象之间的匹配关系。

本申请公开的一种计算机设备，包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现以下步骤：

S1、确定源匹配集、以及目标匹配集，其中，源匹配集和目标匹配集中均包括多条道路网数据；

S2、将源匹配集中包括各项道路网数据作为匹配对象，并利用空间格网索引技术和近似缓冲区叠加算法，从目标匹配集中筛选出与匹配对象相对应的被匹配对象；

S3、确定相似性度量指标，相似性度量指标包括长度、角度以及空间距离中的至少一种几何指标；