文章快速检索  
  高级检索
多源矢量空间数据融合处理技术研究进展
孙群     
信息工程大学地理空间信息学院, 河南 郑州 450052
摘要:矢量空间数据既是人类社会与地理环境信息的重要组成部分,也是相关社会信息的重要载体,在国民经济和国防现代化建设中起着非常重要的作用。多源矢量空间数据融合处理技术是解决多源数据在几何位置、属性特征等方面不一致性问题的有效方法,近年来相关的技术和应用得到了深入发展。本文在分析二维矢量空间数据应用所面临问题的基础上,综述和评价了二维矢量空间数据几何特征融合、属性特征融合等相关理论、算法和技术的研究现状,并根据目前的研究展望了其理论和应用未来的重点研究方向。
关键词:矢量空间数据    同名实体匹配    属性特征    数据融合    
Research on the Progress of Multi-sources Geospatial Vector Data Fusion
SUN Qun     
Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China
Foundation support: The National Natural Science Foundation of China (No. 41571399)
First author: SUN Qun(1963—), male, PhD, professor, PhD supervisor, majors in digital mapping and processing of geographical information
Abstract: Geospatial vector data plays a crucial role in the national economy and the construction of the national defense modernization for it's not only the important component of human social and geographical environment information, but also a key carrier of relevant social information. The technology of the multi-source geospatial vector data fusion is a valid method of solving the inconsistency questions of the multi-source data in geometric position, attribute feature, etc. In recent years, its relevant technology as well as its application also has deeply developed. Based on the analysis of the questions in the application of the two-dimensional geospatial vector data are facing, the research status of the theory, algorithm and technologies of geometric feature fusion and attribute feature fusion of the two-dimensional geospatial vector data are overviewed and evaluated, with the current research status, whose theory and application of the future focus of research are looked forward to in this paper.
Key words: geospatial vector data     identical entity matching     attribute feature     data fusion    

矢量空间数据是指与地理和空间分布有关的、反映现实世界各种现象及其变化的一类带有空间坐标的数据,包含了地理空间实体的几何位置信息、空间形态信息、空间关系信息以及属性语义信息等。当前随着矢量空间数据获取与处理技术的迅猛发展,矢量空间数据日益增多。矢量空间数据在广泛应用的同时,也伴随着一系列亟待解决的问题:

(1) 矢量空间数据生产时采用的地理信息标准和数据处理要求不同,造成了矢量空间数据存在许多差异性,给矢量空间数据应用带来诸多不便。国民经济众多部门从各自需要出发,生产了为数众多的矢量空间数据,由于这些数据生产时执行各自的地理信息标准和数据处理要求,采用了特定的空间数据模型和空间数据存储格式,给地理信息应用带来不便,给不同部门之间的矢量空间数据共享带来极大困难,加大了数据生产成本,造成人力、物力的极大浪费。

(2) 矢量空间数据获取的途径和时间不同,使矢量空间数据在内容详细程度和现势性方面也有很大差别,导致所生产的矢量空间数据在尺度、版本、几何位置和形状等方面存在不一致性,影响了矢量空间数据的质量和现势性。再加上矢量空间数据生产周期较长,矢量空间数据的更新还达不到持续、高效、动态和准确的要求。矢量空间数据的多样、新旧不一和内容详略不同给数据应用也带来不小的困难。

多源矢量空间数据融合理论和方法是解决上述问题的有力工具,它能对多源矢量空间数据进行空间基准、数学基础、尺度、内容和空间关系的一致性处理,保证数据的一致性。基本思路是先进行多源数据的收集和评定,对可用的数据先进行集成,也就是采用空间基准变换、数据格式转换以及属性编码对应等手段将多源多尺度矢量空间数据集成在一起,初步完成点位位置、图形形状和内容详略的统一与协调,然后分析多源矢量空间数据在尺度、属性和空间关系上的联系与区别,进行矢量空间数据几何和属性匹配,对相关数据进行几何形状和属性信息的修改更新,从而完成矢量空间数据几何信息、属性信息、空间关系的融合和一致性处理,经检查无误后得到融合后的新的矢量空间数据。

多源矢量空间数据融合属于地球空间数据融合的范畴,地球空间数据的融合研究始于20世纪60年代,地理信息系统的出现和应用以及多源数据的使用推动了空间数据融合研究及其应用[1]。本文针对二维矢量空间数据的融合处理,从几何特征融合处理、属性特征融合处理等方面分析多源矢量空间数据融合的理论与技术发展现状,并结合其面临的机遇和挑战,对多源矢量空间数据融合的未来发展做出展望。

1 几何特征融合处理技术

几何特征融合是多源矢量空间数据集成融合的核心内容。几何特征融合是解决同名地物在不同数据库中地理位置不一致问题的关键技术,通常包括同名实体的识别和匹配后的调整变换两个过程。其中,同名实体匹配就是利用相同地理实体在几何特征、拓扑关系和语义信息等方面的相似性,识别不同数据库中的同一地物,是矢量空间数据融合必然要解决的问题。匹配后的调整变换实际是进行数据更新、编辑加工的过程,可以使空间数据内容和质量准确可靠。

1.1 同名实体匹配

多源矢量空间数据融合的主要任务之一就是解决多源数据在几何位置上的不一致性,主要手段就是进行同名实体的数据匹配。同名实体匹配是依据一定的地理实体特征,计算相同地理实体在不同数据源中的相似度和差异度[2-3],从而对其进行识别的过程。这些特征包括地理实体的几何特征、拓扑特征和语义特征等,当前的同名实体匹配方法均是围绕上述某个或某几个特征展开的。同名实体匹配研究最早始于美国人口调查局和地质测量局合作开发的地图自动合并系统[4]。随着研究的不断深入,各种新颖的算法与智能算法思路的引入层出不穷,大大提高了算法结果的精度。

1.1.1 基于几何特征的匹配方法

基于地理要素的几何特征进行同名实体匹配的算法,是所有匹配算法中最基本和最常用的算法,利用几何特征进行同名实体匹配的原理是:通过度量地理要素的一个或几个几何特征的相似度,利用先前设置的阈值来判断是否属于同名地理要素。不同方法之间的差异主要体现在几何特征与匹配单位的选择以及相似度的判断方式等方面。

常见的几何特征包括地理要素之间的距离、形状描述、方向趋势等,不同匹配算法对这些几何特征的数学描述上面略有差异。如点实体匹配多采用距离(欧几里得距离)指标量衡量匹配对象间的相似度,如位置最近算法[5]、相互位置最近算法[6]等。线实体常用的匹配几何相似度指标包括距离、长度、方向、最大弦、组成面积等。其中空间距离是进行线实体匹配最常用的指标,如文献[7-9]采用Hausdorff距离,文献[10]采用L2距离,文献[11-13]采用Fréchet距离,如图 1所示;面实体匹配则多利用面要素的形状特征进行,主要包括面积、曲率、转折点、不变距与实心度等。

图 1 Fréchet距离的定义 Fig. 1 The definition of Fréchet distance

在相似度的计算和度量方面,可以将不同的相似度计算转换为概率计算[14],也可以将不同路段相似性度量转换为结点到路段的距离[15],还有的是基于典型地物与待匹配点空间关系的匹配算法[16]

此外,在进行线要素的匹配时,有基于缓冲区重叠的方式,即以匹配线段为基准建立缓冲区,以待匹配的线段落入该缓冲区范围的长度判断两者是否为同名实体,利用缓冲区增长法进行了道路网匹配[17-20]。在匹配基本单位的选择方面,大部分学者都使用以“节点-弧段”的方式进行匹配[15, 21-24];而有些学者则提出了基于全局一致性的匹配思路,摒弃了结点或弧段作基本匹配单元的做法,根据道路网结构,以道路stroke作为基本单元[25];还有学者是将道路数据划分为路径、路段和线段3个等级分别进行匹配[7]。随着智能仿真算法的发展,也有学者将其应用到同名实体匹配中,利用蚁群智能算法,将道路网匹配问题转换为全局寻优的数学优化问题,在度量目标间的相似性时利用了距离和拓扑结构[26];还有个别学者提出了利用多元Logistic回归模型匹配算法[27]

面实体匹配是近些年来同名实体匹配研究的热点和难点,引起了国内外学者的广泛关注。面实体匹配的方法很多,如基于影像的面状水体提取方法和基于模糊理论的面实体匹配方法[28-29];从降维和傅里叶变化的角度出发,通过提取能反映居民地主要特征的骨架线,把多源面状居民地之间的匹配转化为线的匹配方法[30];采用不变矩的矢量面目标匹配方法[31];通过综合多种面实体几何相似度指标,如位置、形状、大小、方向等,进而加权评分计算总相似度对面实体进行匹配[32-35];采用拓扑匹配与空间相似性匹配相结合的方法,将两种方法进行顺序、双向和循环运用,有效解决实体对象1:1、1:MN:M等的匹配方法[36];将中误差引入面实体匹配的过程,利用面实体的空间临近关系,通过两次匹配优化面实体匹配结果的方法[37]。综合上面所提到的面实体匹配方法,都可归纳成为以下4类:基于位置邻近度的相似性匹配方法、基于叠置面积的相似性匹配方法、基于形状的相似性匹配方法、综合因素的面实体匹配方法。

1.1.2 基于拓扑特征的匹配方法

拓扑匹配是以目标实体与待匹配实体之间的拓扑特征相似度作为匹配依据。拓扑关系是最基本的空间关系,具有在几何变换下不变的特点和性质。常见的拓扑关系主要包括:邻接、关联、包含等,在同名实体匹配中可以利用这些拓扑信息。例如,在线实体匹配过程中,可以先进行节点匹配,再确定与节点相关联弧段的匹配关系[38-39]。由于拓扑关系的特点,拓扑匹配通常与几何匹配结合在一起使用,很少独立使用。基于空间关系相似性的面状居民地匹配算法[40],以初始匹配居民地为参照物对目标面状居民地与待匹配面状居民地之间的拓扑关系、方向关系和距离关系进行形式化表达,提出了由于该方法是依据已匹配对象确定未匹配对象,因此,初始匹配居民地的选择是此方法的关键。利用拓扑和空间相似性的面实体匹配方法[41],它综合考虑了面实体的拓扑特征与几何特征,与仅利用拓扑特征或者几何特征的相似性匹配方法相比,该方法不仅能够解决一对多、多对多的匹配问题,而且具有较好的匹配效果。该方法的不足之处是匹配方法涉及的阈值和权重的设置存在主观性因素。

1.1.3 基于属性特征的匹配方法

此外,还有基于地理要素的属性信息进行同名实体匹配的方法,其原理是利用不同数据源对相同地理现象的基本性质描述相同或相近的特点。例如,在同一区域的海图和陆图数据中,两个三角点名称的属性值都是“西蟹峙”,仅利用三角点的名称就可以确定两者为同名实体。文献[42]设计实现了一个土地利用的地理本体,用于计算属性之间的相似度。文献[43]采用中文近似字符串匹配算法BPM-BM进行了地名数据匹配。文献[44]针对传统地名匹配算法的不足,提出了汉字地名专名相似度计算方法与汉语地名通名语义相似度计算方法。由于不同数据源属性信息可能存在较大的差别或属性信息难以保证完整性,因此基于属性信息的匹配方法并不多用,很多时候是作为一个匹配特征同几何特征与拓扑特征共同使用。

1.2 几何位置调整

几何位置调整是对多源数据进行选取、化简、更新、关系协调等操作在内的加工整合,最终得到新的、质量更高的数据。矢量空间数据经过数据集成和匹配,不同来源的数据之间并没有发生实质的相互作用,仍保持着其各自的数据特征。要使空间数据产生“质”的飞跃,必须进行数据调整变换。目前关于匹配后的位置调整等融合处理操作的研究不多,主要的方法如下。

1.2.1 基于同名点三角剖分的地物调整方法

1988年,Saalfeld首次提出了基于同名点三角剖分的地物调整方法[45-46]。该算法首先使用基于点实体匹配算法所得的匹配点分别在首先将同一地区不同来源的图形数据中建立拓扑同构的Delaunay三角网,然后在各个三角形子区域内建立坐标转换方程,再根据顶点坐标求解相关参数后将三角形内所有点进行坐标变换。但是由于同一个顶点可能存在于多个三角形中,该点需要在每一个三角形中都经过上述变换,会出现节点处扭曲的问题。针对该问题,文献[47]提出了带边界约束的三角网剖分和带权重的三角网剖分等改进算法。文献[48]分别在影像数据和矢量数据中建立Delaunay三角网,然后通过匹配同名特征点的方法建立两种数据的位移关系,如图 2所示。

图 2 基于影像调整矢量道路位置 Fig. 2 The adjustment of vector road based on image

1.2.2 基于拓扑关系的合并变换算法

该算法将点实体分为“已调整点”和“待调整点”,其中“已调整点”是成功匹配到同名点的数据,其坐标由相应的同名点确定(加权平均坐标或直接调整到对应点),“待调整点”是未匹配到同名点的点。其算法认为“待调整点”的几何位置变换关系受“已调整点”的影响,因此该算法的重点就是确定“待调整点”受哪些“已调整点”的影响及其影响大小。很显然,该算法重点在于“待调整点”的位置坐标变换,但其根本在于“已调整点”的位置精度,但其“已调整点”的位置变换则过于简单[49-50]

1.2.3 基于平差原理的地物调整方法

该算法首先将同一地区不同来源的图形数据分为“调整图”和“参照图”,然后根据“调整图”和“参照图”中的同名匹配点对建立坐标位移变换方程[51]。为了计算其中的坐标调整量(即平差改正数),算法设计了坐标移位方程、形状方程、相对位移方程和其他方程(面积方程、平行线方程、线段长度方程、邻近实体距离方程等),然后采用约束违反定权法确定相应约束的违反值,最后联立方程组,采用按照间接平差的最小二乘解法求得坐标调整量。

1.2.4 基于多评价因素的调整变换算法

该算法选择要素对周围地物的影响度、要素位置的准确度和要素在不同来源数据中的重要性对地物要素进行综合评价并确定影响权重,然后为了综合不同评价因素的影响,采用加权平均的方法实现同名要素的合并变换[52-53]

由以上几个调整变换算法可以看出,空间实体调整变换通常是根据实体匹配结果,将整个待调整区域划分为几个子区域,然后在各个子区域内建立局部的坐标变换关系,进而实现不同来源空间实体对象的调整变换。此外,文献[54]根据“数据同化”的思想,提出了基于最优插值的点集合并算法和线要素合并算法,效果显著。

2 属性特征融合处理技术

多源矢量空间数据属性特征融合的研究重点是不同语义之间的匹配问题,即发现或计算不同来源数据的语义映射关系或相似度。对于语义匹配而言,其匹配算法的核心是计算属性信息之间的相似度,包括基于字符串的方式和基于词典的方式,后者主要利用已有的词典识别出词与词之间是否近义或存在上下文关系等。在属性内容融合方面,矢量数据间的属性融合主要通过属性字段的映射转换进行,常用的方法有基于转换规则的方法和基于语义匹配的转换方法。

2.1 基于映射转换规则的属性融合

该方法主要通过建立不同源数据间的要素分类分级映射规则和属性特征项转换规则,实现语义层次上的属性特征关系映射和源数据集到目标数据集的属性特征项转换,进而完成数据属性融合。文献[55]在深入了解Shapefile数据和地理信息交换数据的属性表结构以及属性数据内容特点后,建立了包含实体间编码和属性字段对应关系的逻辑控制模型,实现了Shapefile数据和地理信息交换数据的属性数据转换与融合。文献[56]在介绍国外空间数据语义差异的基础上,提出了基于外部控制表的语义转换方法,能够解决同一存储格式不同语义编码的数据转换。文献[57]根据标准地理数据格式建立了地理要素重分类分层与编码转换映射表,实现了CASS DWG数据的“无损转换”和标准化转换入库。基于映射转换的方法,需要制图专家的参与,协助制定这些转换规则,是属于半自动化的转换。

2.2 基于地理本体的属性融合

基于地理本体的属性特征融合是近年来该问题的研究重要之一,涌现出了许多成果。该方法通过本体来描述异构数据源间的语义,包括单一本体、多本体和混合本体等方式[58]。文献[59]利用字符串和语义词典相结合的方法进行语义匹配,对Schema中元素的名称进行分词、去词缀、扩展缩写等处理,在处理过程中以词典作为参考,然后通过字符串比较计算相似度。文献[60]提出了一个面向一般图的语义相似度计算算法。文献[61]研究了地理本体的概念映射、语义互操作、形式化概念分析及概念格等多个方面。文献[62]比较了描述层次的XML、谓词逻辑层次的CML以及更复杂、形式化程度更高的只是交换格式KIF等本体语言。文献[63]通过地理本体实现了不同数据间的属性信息融合,并以水系要素中的“干出滩”类为例进行了实例研究。文献[64]利用支持双向映射的混合本体模式来解决全局本体与各应用本体之间的冲突,实现数据的语义集成,有效克服了数据间语义异质性问题。文献[65]利用本体模型通过karma工具对不同来源的结构化地理信息进行语义映射及异构性消除,然后对数据中不同特征进行相似度计算,利用机器学习方法行训练,进而实现多源数据的融合。文献[66]采用多本体模式构建了一种基于本体的地理信息集成框架,通过等级和角色的使用。该地理本体模式有效表达了现实世界的等级结构和地理实体的不同特征,实现了不同细节层次之间和不同领域本体网络之间的联系。

在语义匹配领域,也取得了很多成果。文献[67]提出了一种面向对象的匹配方法,利用本体进行地理信息建模,不仅能够维持空间对象拓扑关系,还考虑了语义的一致性。文献[68]提出了一种基于网格服务的语义匹配方法,通过建立相关领域的本体库从而为服务功能的语义匹配提供支持。文献[69]提出了语义相似度的计算方法,并利用模糊层次聚类的方法得出匹配的最终结果,文献[70]提出了顾及通名语义的汉语地名相似度匹配算法。总体来讲,目前语义匹配的研究多是基于地理本体的相关研究内容而展开,并取得了许多实用成果。

随着互联网技术和移动通信技术的发展,具有地理标识的非传统空间数据(如签到数据、社交媒体数据、新闻文本数据、多媒体数据等)大量产生,开始发挥着越来越重要作用,如果将位置作为一种空间维度标准与现有矢量数据进行融合,将极大丰富空间数据的属性内涵。

3 多源矢量空间数据融合面临的挑战

多源矢量空间数据融合技术是利用多源数据进行地图生产与更新的有效手段。但是,随着数据获取方式的发展、数据形式的变化、地图生产与更新需求的改进,多源矢量空间数据融合技术的发展面临着一系列新的问题,需要进一步的研究。

(1) 基础理论研究需要进一步加强。多源矢量空间数据融合的理论和方法处于起步研究阶段,还有大量工作需要研究。如上面所述,其主要研究的是多源空间数据在属性和几何位置上更深层次的相互印证、相互补充、相互关联和相互匹配处理。而当前无论是从理论还是实践上来看都还没有形成完整的理论和技术体系。研究者们对矢量空间数据差异性的具体表现和产生的地学根源很少研究;对于矢量空间数据集成与融合处理过程中所遵循的各种规则和标准研究的不断深入。

(2) 技术手段需要交叉融合。多源矢量空间数据融合处理研究主要包括空间数据几何信息,属性信息融合处理的规则、算法研究,多源空间数据尺度的融合处理研究等。当前的研究往往集中在上述的某一个方面,而没有从整体和全局的角度去研究空间数据融合,各个研究部分之间缺乏联系与配合,整个过程缺乏有效的控制。另外,目前空间实体的几何相似性度量模型还不是很完善,大多数模型没有考虑空间数据多尺度的特点;多尺度空间数据匹配的规则目前还没有深入的研究;语义相似性度量模型大多是基于语义距离的模型,其主要问题是边权值的确定还没有一个具体的标准。

(3) 需要开展多源矢量空间数据尺度融合处理研究。描述空间实体几何形状或者属性信息的详细程度在地学领域则被称之为“尺度”或者“分辨率”,在地图学领域将其称之为“比例尺”。本文中,“尺度”的概念扩展到属性信息表达的详细程度,即空间数据尺度融合处理的不仅包括几何形状的融合处理,而且包括属性信息的融合处理。多源矢量空间数据尺度融合处理研究主要包括两个方面的内容:① 利用自动制图综合技术来解决多源矢量空间数据在几何尺度上的差异性,这是由大比例尺数据派生小比例尺数据所不可避免的问题。重点研究实用性较好、效率较高的线与面化简算法、双线中轴线的提取算法、面转化为点的算法、面合并的算法等;② 研究具有不同尺度矢量数据中属性信息(即描述空间实体的属性信息采用不同的详细程度)融合的方法。主要解决两个层面的问题:一是当空间数据的几何尺度发生变化后,就有可能需要对原有的某些属性信息进行聚类、归并和重新修改填补;二是当多个空间数据集的几何尺度基本一致,而属性信息的详细程度不一致时,就需要通过几何匹配和属性匹配技术找到同名实体,然后进行属性信息的相互印证和相互补充。通过行之有效的多源矢量空间数据几何特征融合、属性特征融合以及尺度融合处理研究,检测矢量空间数据的局部变化,有效实现矢量空间数据的持续和快速更新。

4 结束语

随着各种地理信息服务的普及化和大众化,地理信息数据的制作门槛在不断降低,可用的数据资料变得数量越来越多、种类越来越繁杂。为了能够使地理信息数据在保持精准的同时,还能够做到“与时俱进”,需要能够科学合理地利用数据资料,博采众家之长。多源矢量空间数据融合处理技术必须加快发展,迎接挑战。本文基于对近年来多源矢量空间数据融合处理关键技术研究的总结,对几何特征融合处理、属性特征融合处理等所涉及的理论问题、技术算法等方面作了分析和总结,最后指出了多源矢量空间数据融合存在的问题及发展趋势。


参考文献
[1] 陈换新, 刘栋永, 徐明世, 等. 空间数据融合的框架流程及发展现状研究[J]. 地理信息世界, 2013, 20(5): 26–31. CHEN Huanxin, LIU Dongyong, XU Mingshi, et al. Research on the Flowline and Status of Spatial Data Fusion[J]. Geomatics World, 2013, 20(5): 26–31.
[2] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4): 501–506. HAO Yanling, TANG Wenjing, ZHAO Yuxin, et al. Areal Feature Matching Algorithm Based on Spatial Similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4): 501–506.
[3] 赵彬彬, 邓敏, 徐震, 等. 多尺度地图面目标匹配的统一规则研究[J]. 武汉大学学报(信息科学版), 2011, 36(8): 991–994. ZHAO Binbin, DENG Min, XU Zhen, et al. Development of General Rules for Matching Multi-scale Area Objects[J]. Geomatics and Information Science of Wuhan University, 2011, 36(8): 991–994.
[4] SAALFELD A. Conflation Automated Map Compilation[J]. International Journal of Geographical Information Systems, 1988, 2(3): 217–228. DOI:10.1080/02693798808927897
[5] 张桥平, 李德仁, 龚健雅. 地图合并技术[J]. 测绘通报, 2001(7): 6–8. ZHANG Qiaoping, LI Deren, GONG Jianya. Map Conflation[J]. Bulletin of Surveying and Mapping, 2001(7): 6–8.
[6] BEERI C, KANZA Y, SAFRA E, et al. Object Fusion in Geographic Information Systems[C]//Proceedings of the Thirtieth International Conference on Very Large Data Bases.[S.l.]:VLDB Endowment, 2004:816-827. https://link.springer.com/content/pdf/bbm%3A978-3-319-24106-7%2F1.pdf
[7] 胡云岗, 陈军, 赵仁亮, 等. 地图数据缩编更新中道路数据匹配方法[J]. 武汉大学学报(信息科学版), 2010, 35(4): 451–456. HU Yungang, CHEN Jun, ZHAO Renliang, et al. Matching of Roads under Different Scales for Updating Map Data[J]. Geomatics and Information Science of Wuhan University, 2010, 35(4): 451–456.
[8] TONG Xiaohua, LIANG Dan, JIN Yanmin. A Linear Road Object Matching Method for Conflation Based on Optimization and Logistic Regression[J]. International Journal of Geographical Information Science, 2014, 28(4): 824–846. DOI:10.1080/13658816.2013.876501
[9] MIN D, ZHILIN L, XIAOYONG C. Extended Hausdorff Distance for Spatial Objects in GIS[J]. International Journal of Geographical Information Science, 2007, 21(4): 459–475. DOI:10.1080/13658810601073315
[10] SAALFELD A. Automated Map Conflation[D]. Washington:University of Maryland, 1993. http://edu.wanfangdata.com.cn/Periodical/Detail/jsjyy201010012
[11] 邵世维, 刘辉, 肖立霞, 等. 一种Frechet距离的复杂线状要素匹配方法[J]. 武汉大学学报(信息科学版), 2016. SHAO Shiwei, LIU Hui, XIAO Lixia, et al. An Complicated Linear Element-matching Algorithm Using Frechet Distance[J]. Geomatics and Information Science of Wuhan University, 2016. DOI:10.13203/j.whugis20150677
[12] 孙群. 空间数据相似性研究的若干基本问题[J]. 测绘科学技术学报, 2013, 30(5): 439–442. SUN Qun. Research on Some Fundamental Issues of Spatial Data Similarity[J]. Journal of Geomatics Science and Technology, 2013, 30(5): 439–442.
[13] SONG X F, RAGHAVAN V, YOSHIDA D. Matching of Vehicle GPS Traces with Urban Road Networks[J]. Current Science, 2010, 98(12): 1592–1598.
[14] 童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[J]. 测绘学报, 2007, 36(2): 210–217. TONG Xiaohua, DENG Susu, SHI Wenzhong. A Probabilistic Theory-based Matching Method[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(2): 210–217.
[15] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1): 84–90. CHEN Yumin, GONG Jianya, SHI Wenzhong. A Distance-based Matching Algorithm for Multi-scale Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1): 84–90.
[16] 温伯威, 阚映红, 马京振. 利用地标空间关系约束的点实体匹配方法[J]. 测绘科学技术学报, 2015, 32(3): 326–330. WEN Bowei, KAN Yinghong, MA Jingzhen. Point Entity Matching Method Based on Spatial Relation Constraint of Landmark[J]. Journal of Geomatics Science and Technology, 2015, 32(3): 326–330.
[17] 安晓亚, 孙群, 肖强, 等. 一种形状多级描述方法及在多尺度空间数据几何相似性度量中的应用[J]. 测绘学报, 2011, 40(4): 495–501. AN Xiaoya, SUN Qun, XIAO Qiang, et al. A Shape Multilevel Description Method and Application in Measuring Geometry Similarity of Multi-scale Spatial Data[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(4): 495–501.
[18] MANTEL D, LIPECK U. Matching Cartographic Objects in Spatial Databases[C]//ISPRS Vol. XXXV, ISPRS Congress, Commission. Istanbul, Turkey:ISPRS, 2004. http://pub.chinasciencejournal.com/article/getArticleRedirect.action?doiCode=10.3724/SP.J.1047.2009.00657
[19] ZHANG Meng, SHI Wei, MENG Liqiu. A Generic Matching Algorithm for Line Networks of Different Resolutions[C]//Proceedings of the 8th ICA Workshop on Generalization and Multiple Representation. A Coruña, Spain:Computering Faculty of A Coruna, 2005.
[20] 刘海龙, 钱海忠, 黄智深, 等. 采用Stroke层次结构模型的道路网匹配方法[J]. 测绘科学技术学报, 2013, 30(6): 647–651, 657. LIU Hailong, QIAN Haizhong, HUANG Zhishen, et al. Road Network Matching Method with Stroke-hierarchical Model[J]. Journal of Geomatics Science and Technology, 2013, 30(6): 647–651, 657.
[21] 赵东保, 盛业华. 全局寻优的矢量道路网自动匹配方法研究[J]. 测绘学报, 2010, 39(4): 416–421. ZHAO Dongbao, SHENG Yehua. Research on Automatic Matching of Vector Road Networks Based on Global Optimization[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4): 416–421.
[22] 安晓亚, 孙群, 尉伯虎. 利用相似性度量的不同比例尺地图数据网状要素匹配算法[J]. 武汉大学学报(信息科学版), 2012, 37(2): 224–228, 241. AN Xiaoya, SUN Qun, WEI Bohu. Feature Matching from Network Data at Different Scales Based on Similarity Measure[J]. Geomatics and Information Science of Wuhan University, 2012, 37(2): 224–228, 241.
[23] GABAY Y, DOYTSHER Y. Automatic Adjustment of Line Maps[C]//Proceedings of GIS/LIS'94 Annual Convention. Phoenix, Arizona:American Congress on Surveying and Mapping, American Society for Photogrammetry and Remote Sensing, Association of American Geographers, Urban and Regional Information Systems Association, and AM/FM International, 1994:333-341. http://www.tandfonline.com/doi/full/10.1080/19475683.2010.513154?scroll=top&needAccess=true
[24] VOLZ S. An Interactive Approach for Matching Multiple Representations of Street Data[C]//HAMPE M, SESTER M, HARRIE L. Proceedings of the Joint ISPRS Workshop on Multiple Representations and Interoperability of Spatial Data. Hannover, Germany:ISPRS, 2006, 36:22-24. http://www.academia.edu/13074178/An_iterative_road-matching_approach_for_the_integration_of_postal_data
[25] 翟仁健. 基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D]. 郑州: 信息工程大学, 2011. ZHAI Renjian. Research on Automated Matching Methods for Multi-Scale Vector Spatial Data Based on Global Consistency Evaluation[D]. Zhengzhou:Information Engineering University, 2011. http://cdmd.cnki.com.cn/article/cdmd-90008-1012324978.htm
[26] 巩现勇, 武芳, 姬存伟, 等. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报(信息科学版), 2014, 39(2): 191–195. GONG Xianyong, WU Fang, JI Cunwei, et al. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2): 191–195.
[27] 付仲良, 杨元维, 高贤君, 等. 利用多元Logistic回归进行道路网匹配[J]. 武汉大学学报(信息科学版), 2016, 41(2): 171–177. FU Zhongliang, YANG Yuanwei, GAO Xianjun, et al. Road Networks Matching Using Multiple Logistic Regression[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2): 171–177.
[28] 安晓亚, 孙群, 杨云, 等. 一种利用主动轮廓模型和矢量数据的遥感影像面状水体提取方法[J]. 武汉大学学报(信息科学版), 2013, 38(10): 1152–1157. AN Xiaoya, SUN Qun, YANG Yun, et al. A Method for Extracting Area Water Body from Remote Sensing Images Using Active Contour Model and Vector Data[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10): 1152–1157.
[29] 叶亚琴, 万波, 陈波. 基于成分关联区域相似度的面实体模糊匹配算法[J]. 地球科学:中国地质大学学报, 2010, 35(3): 385–390. YE Yaqin, WAN Bo, CHEN Bo. The Fuzzy Match Algorithm between Area Object Considering Associated Area Similarities[J]. Earth Science:Journal of China University of Geosciences, 2010, 35(3): 385–390.
[30] 黄智深, 钱海忠, 王骁, 等. 基于降维技术的面状居民地匹配方法[J]. 测绘科学技术学报, 2012, 29(1): 75–78. HUANG Zhishen, QIAN Haizhong, WANG Xiao, et al. Dimension Decrease-oriented Habitation Matching Method[J]. Journal of Geomatics Science and Technology, 2012, 29(1): 75–78.
[31] 温伯威, 孙群, 马超, 等. 一种采用不变矩的矢量面目标匹配方法[J]. 测绘工程, 2017, 26(2): 5–8, 13. WEN Bowei, SUN Qun, MA Chao, et al. A Matching Method of Vector Area Object Using Invariant Moments[J]. Engineering of Surveying and Mapping, 2017, 26(2): 5–8, 13.
[32] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4): 501–506. HAO Yanling, TANG Wenjing, ZHAO Yuxin, et al. Areal Feature Matching Algorithm Based on Spatial Similarity[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(4): 501–506.
[33] 陈换新, 孙群, 肖强, 等. 空间数据融合技术在空间数据生产及更新中的应用[J]. 武汉大学学报(信息科学版), 2014, 39(1): 117–122. CHEN Huanxin, SUN Qun, XIAO Qiang, et al. Application of Spatial Data Fusion in the Production and Updating of Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2014, 39(1): 117–122.
[34] 汪汇兵, 唐新明, 邱博, 等. 运用多算子加权的面要素几何匹配方法[J]. 武汉大学学报(信息科学版), 2013, 38(10): 1243–1247. WANG Huibing, TANG Xinming, QIU Bo, et al. Geometric Matching Method of Area Feature Based on Multi-weighted Operators[J]. Geomatics and Information Science of Wuhan University, 2013, 38(10): 1243–1247.
[35] 郭黎, 崔铁军, 郑海鹰, 等. 基于空间方向相似性的面状矢量空间数据匹配算法[J]. 测绘科学技术学报, 2008, 25(5): 380–382. GUO Li, CUI Tiejun, ZHENG Haiying, et al. Arithmetic for Area Vector Spatial Data Matching on Spatial Direction Similarity[J]. Journal of Geomatics Science and Technology, 2008, 25(5): 380–382.
[36] 郑宇志, 张青年. 基于拓扑及空间相似性的面实体匹配方法研究[J]. 测绘科学技术学报, 2013, 30(5): 510–514. ZHENG Yuzhi, ZHANG Qingnian. An Approach to Identical Areal Entity Matching Based on Topology and Spatial Similarity[J]. Journal of Geomatics Science and Technology, 2013, 30(5): 510–514.
[37] 刘坡, 张宇, 龚建华. 中误差和邻近关系的多尺度面实体匹配算法研究[J]. 测绘学报, 2014, 43(4): 419–425. LIU Po, ZHANG Yu, GONG Jianhua. Root Mean Square Error and Neighbouring Relation Matching Approach for Multi-scale Areal Feature[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4): 419–425. DOI:10.13485/j.cnki.11-2089.2014.0062
[38] XIONG Demin, SPERLING J. Semiautomated Matching for Network Database Integration[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2004, 59(1-2): 35–46. DOI:10.1016/j.isprsjprs.2003.12.001
[39] SAFRA E, KANZA Y, SAGIV Y, et al. Efficient Integration of Road Maps[C]//Proceedings of the 14th Annual ACM International Symposium on Advances in Geographic Information Systems. Arlington, Virginia:ACM, 2006:59-66.
[40] 许俊奎, 武芳, 钱海忠, 等. 一种空间关系相似性约束的居民地匹配算法[J]. 武汉大学学报(信息科学版), 2013, 38(4): 484–488. XU Junkui, WU Fang, QIAN Haizhong, et al. Settlement Matching Algorithm Using Spatial Similarity Relations as Constraints[J]. Geomatics and Information Science of Wuhan University, 2013, 38(4): 484–488.
[41] 郑宇志, 张青年. 基于拓扑及空间相似性的面实体匹配方法研究[J]. 测绘科学技术学报, 2013, 30(5): 510–514. ZHENG Yuzhi, ZHANG Qingnian. An Approach to Identical Areal Entity Matching Based on Topology and Spatial Similarity[J]. Journal of Geomatics Science and Technology, 2013, 30(5): 510–514.
[42] 郭小菊, 陈俊杰. 基于地理本体的同名实体匹配技术研究[J]. 计算机应用与软件, 2015, 32(2): 66–68, 112. GUO Xiaoju, CHEN Junjie. Research on Identical Entity Matching Based on GIS Ontology[J]. Computer Applications and Software, 2015, 32(2): 66–68, 112.
[43] 廖一兰, 王劲峰, 马家奇, 等. 基于BPM-BM算法的地名数据匹配[J]. 测绘通报, 2008(6): 22–25. LIAO Yilan, WANG Jinfeng, MA Jiaqi, et al. Placename Data Matching Based on BPM-BM Algorithm[J]. Bulletin of Surveying and Mapping, 2008(6): 22–25.
[44] 程钢, 卢小平. 顾及通名语义的汉语地名相似度匹配算法[J]. 测绘学报, 2014, 43(4): 404–410, 418. CHENG Gang, LU Xiaoping. Matching Algorithm for Chinese Place Names by Similarity in Consideration of Semantics of General Names for Places[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4): 404–410, 418. DOI:10.13485/j.cnki.11-2089.2014.0060
[45] SAALFELD A. Conflation Automated Map Compilation[J]. International Journal of Geographical Information Science, 1988, 2(3): 217–228. DOI:10.1080/02693798808927897
[46] JENSEN J, SAALFELD A, BROOME F, et al. Spatial Data Acquisition and Integration[J]. Geomorphology, 2011, 41(2-3): 171–181.
[47] KANG B. Analytical Conflation of Spatial Data from Municipal and Federal Government Agencies[D]. Ohio:Ohio State University, 2002. https://core.ac.uk/display/47023704
[48] 朱蕊. 一种面向道路要素更新的几何位置一致性处理方法[J]. 测绘科学技术学报, 2014, 31(2): 190–193. ZHU Rui. A Method of the Consistency Processing in Geometric Position for Road Features Updating[J]. Journal of Geomatics Science and Technology, 2014, 31(2): 190–193.
[49] 唐文静, 赵玉新, 郝燕玲, 等. 数字地图点状要素合并变换算法研究[J]. 系统仿真学报, 2009, 21(5): 1399–1402. TANG Wenjing, ZHAO Yuxin, HAO Yanling, et al. Study of Point Feature Adjusting Algorithm in Digital Map[J]. Journal of System Simulation, 2009, 21(5): 1399–1402.
[50] 安晓亚, 杨云, 刘平芝. 基于拓扑谓词的空间拓扑关系相似性度量模型与应用[J]. 地球信息科学学报, 2013, 15(2): 159–165. AN Xiaoya, YANG Yun, LIU Pingzhi. Similarity Measuring of Spatial Topological Relations Based on Topological Predication[J]. Journal of Geo-Information Science, 2013, 15(2): 159–165.
[51] 童小华, 邓愫愫, 史文中. 数字地图合并的平差原理与方法[J]. 武汉大学学报(信息科学版), 2007, 32(7): 621–625. TONG Xiaohua, DENG Susu, SHI Wenzhong. A New Least Squares Adjustment Method for Map Conflation[J]. Geomatics and Information Science of Wuhan University, 2007, 32(7): 621–625.
[52] 唐文静, 郝燕玲, 赵玉新, 等. 基于多评价因素的线状要素合并变换方法[J]. 大连海事大学学报, 2008, 34(4): 6–10, 18. TANG Wenjing, HAO Yanling, ZHAO Yuxin, et al. Linear Elements Adjusting Algorithm Based on Multi-evaluation Factors[J]. Journal of Dalian Maritime University, 2008, 34(4): 6–10, 18.
[53] 郝燕玲, 唐文静, 赵玉新. 基于多评价因素的面状要素合并变换算法[J]. 计算机辅助设计与图形学学报, 2009, 21(2): 237–242. HAO Yanling, TANG Wenjing, ZHAO Yuxin. Areal Elements Adjusting Algorithm Based on Multi-evaluation Factors[J]. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(2): 237–242.
[54] AN Xiaoya. Research on Theory, Methods and Applications of Geometry Similarity Measurement for Spatial Data[J]. Zhengzhou:Information Engineering University, 2011.
[55] 肖强, 赵国成, 阚映红. ShapeFile格式数据与地理信息交换格式数据转换[J]. 测绘科学, 2010, 35(6): 82–83. XIAO Qiang, ZHAO Guocheng, KAN Yinghong. Transfer between ShapeFile Data and Geographic Information Exchange Format Data[J]. Science of Surveying and Mapping, 2010, 35(6): 82–83.
[56] 陈换新, 肖强, 李明, 等. 国外空间数据的语义差异及转换方法研究[J]. 测绘科学, 2014, 39(7): 83–86. CHEN Huanxin, XIAO Qiang, LI Ming, et al. Research on Semantic Difference and Transformation of Foreign Spatial Data[J]. Science of Surveying and Mapping, 2014, 39(7): 83–86.
[57] 李志华. 面向标准格式的地理空间数据转换方法研究——以DWG转MDB数据为例[D]. 南昌: 东华理工大学, 2015. LI Zhihua. Research of Geographic Spatial Data Conversion Method Based on Standard Format:A Case Study of DWG and MDB Data[D]. Nanchang:East China Institute of Technology, 2015. http://cdmd.cnki.com.cn/Article/CDMD-10405-1015990449.htm
[58] 蔡畅. 基于地理本体的空间数据集成研究[D]. 郑州: 信息工程大学, 2008. CAI Chang. Research on Spatial Data Integration Based on Geo-Ontology[D]. Zhengzhou:Information Engineering University, 2008. http://cdmd.cnki.com.cn/Article/CDMD-90008-2009261616.htm
[59] MADHAVAN J, BERNSTEIN P A, RAHM E. Generic Schema Matching with Cupid[C]//Proceedings of the 27th International Conference on Very Large Data Bases. San Francisco:Morgan Kaufmann Publishers Inc, 2001, 1:49-58.
[60] MELNIK S, GARCIA-MOLINA H, RAHM E. Similarity Flooding:A Versatile Graph Matching Algorithm and Its Application to Schema Matching[C]//Proceedings of the 18th International Conference on Data Engineering. San Jose, CA:IEEE, 2002:17-128.
[61] KAVOURAS M, KOKLA M, TOMAI E. Comparing Categories among Geographic Ontologies[J]. Computers & Geosciences, 2005, 31(2): 145–154.
[62] VISSER M, REHEUL D. Producing Native Seed of Stipa lagascae R. and Sch. in Presaharian Tunisia:High Yields, High Genetic Variation or Both?[J]. Genetic Resources and Crop Evolution, 2002, 49(6): 583–598. DOI:10.1023/A:1021298521846
[63] 郭黎. 多源地理空间矢量数据融合理论与方法研究[D]. 郑州: 信息工程大学, 2008. GUO Li. Theory and Method Research on Multi-sources Geospatial Vector Data Fusion[D]. Zhengzhou:Information Engineering University, 2008. http://cdmd.cnki.com.cn/Article/CDMD-90008-2009261705.htm
[64] 赵彦庆, 肖如林. 基于本体的网络地理空间数据集成[J]. 地球信息科学学报, 2012, 14(5): 584–591. ZHAO Yanqing, XIAO Rulin. Integration of Web Geospatial Data Based on Ontology[J]. Journal of Geo-Information Science, 2012, 14(5): 584–591.
[65] 刘少文. 基于数据挖掘的地理信息集成方法研究[D]. 北京: 华北电力大学(北京), 2016. LIU Shaowen. An Approach of Data Mining Based Integration on Geographic Information[D]. Beijing:North China Electric Power University (Beijing), 2016. http://cdmd.cnki.com.cn/Article/CDMD-10611-2006176244.htm
[66] FONSECA F T, EGENHOFER M J. Ontology-driven Geographic Information Systems[C]//Proceedings of the 7th ACM International Symposium on Advances in Geographic Information Systems. Kansas City, Missouri:ACM, 1999:14-19.
[67] 陈佳丽. 基于本体的空间数据多重表达中的一致性研究[D]. 武汉: 华中师范大学, 2007. CHEN Jiali. Study on Consistency of Multi-expression of Spatial Data Based on Ontology[D]. Wuhan:Central China Normal University, 2007. http://d.wanfangdata.com.cn/Thesis/Y1122503
[68] 张燕, 王锋, 张睿. 基于本体的网格服务语义匹配方法[J]. 计算机工程, 2007, 33(7): 181–183. ZHANG Yan, WANG Feng, ZHANG Rui. Semantic Matching Method Based on Ontology for Grid Services[J]. Computer Engineering, 2007, 33(7): 181–183.
[69] 刘青宝, 金燕, 邓苏, 等. 基于模糊聚类的属性匹配算法[J]. 模糊系统与数学, 2006, 20(6): 96–102. LIU Qingbao, JIN Yan, DENG Su, et al. An Attribute Matching Algorithm Based on Fuzzy Clustering[J]. Fuzzy Systems and Mathematics, 2006, 20(6): 96–102.
[70] 程钢, 卢小平. 顾及通名语义的汉语地名相似度匹配算法[J]. 测绘学报, 2014, 43(4): 404–410, 418. CHENG Gang, LU Xiaoping. Matching Algorithm for Chinese Place Names by Similarity in Consideration of Semantics of General Names for Places[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4): 404–410, 418.
http://dx.doi.org/10.11947/j.AGCS.2017.20170387
中国科学技术协会主管、中国测绘地理信息学会主办。
0

文章信息

孙群
SUN Qun
多源矢量空间数据融合处理技术研究进展
Research on the Progress of Multi-sources Geospatial Vector Data Fusion
测绘学报,2017,46(10):1627-1636
Acta Geodaetica et Cartographica Sinica, 2017, 46(10): 1627-1636
http://dx.doi.org/10.11947/j.AGCS.2017.20170387

文章历史

收稿日期:2017-07-26
修回日期:2017-09-11

相关文章

工作空间