方 敏,霍 亮,宋 磊,鲍 鹏,王 锐,田 军
(1. 北京建筑大学测绘与城市空间信息学院,北京 100044; 2. 现代城市测绘国家测绘地理信息局重点实验室,北京 100044; 3. 北京城建勘测设计研究院有限责任公司,北京 100101)
同名要素匹配是空间数据集成、更新和融合的关键技术,线要素是矢量空间数据的常见类型,其匹配也是当前空间数据匹配领域研究的焦点之一[1]。目前,线要素匹配采用的方法有缓冲区分析法[2-3]、几何距离法(Hausdorff、Fréchet距离)[4-5]、结构拓扑法[6-7]等,在得到匹配候选指标后,可以进一步采用概率松弛法[8]和模糊信息处理理论[9]寻找最优匹配,采用稳健估计[10]等方法剔除错误匹配,得到最终的匹配结果。
现有的线要素匹配文献主要是针对GPS轨迹[11]或城市简单路网[3],而对一些拓扑结构较为复杂的线要素研究较少,诸如水系网和复杂道路网的匹配,这些线要素在匹配时必须考虑要素的连续性和拓扑一致性等特征。本文设计了一种基于节点相似度,顾及拓扑、方向、距离等多方面特征的线要素匹配方法,在保证拓扑一致性的前提下,为线要素匹配提供了切实可行的技术方案。
要素匹配主要是根据不同数据源中对同名实体的识别和数据交换,根据要素的数据特点对同名实体之间的相似性进行判断,以此来确定是否相互匹配[12]。考虑空间数据在尺度及空间变换上于平移、旋转、缩放和数据综合方面存在的任意性,根据线要素的几何特征和图论拓扑连通关系,确定要选取的度量指标,以节点、方向、距离3个因子作为匹配指标,其中节点处包含的点集为主要匹配对象,其对应的节点相似度为匹配的主要前提。……