节点相似度辅助下的线要素匹配方法设计

doi:10.13474/j.cnki.11-2246.2018.0077

测绘通报 ›› 2018, Vol. 0 ›› Issue (3): 66-70.doi: 10.13474/j.cnki.11-2246.2018.0077

节点相似度辅助下的线要素匹配方法设计

方敏¹, 霍亮², 宋磊¹, 鲍鹏¹, 王锐¹, 田军³

1. 北京建筑大学测绘与城市空间信息学院, 北京 100044;
2. 现代城市测绘国家测绘地理信息局重点实验室, 北京 100044;
3. 北京城建勘测设计研究院有限责任公司, 北京 100101

收稿日期:2017-09-08 出版日期:2018-03-25 发布日期:2018-04-03
作者简介:方敏(1992-),女,硕士生,主要从事自主知识产权地理信息平台的研发。E-mail:2108160315003@stu.bucea.edu.cn
基金资助:
国家重点研发计划（2016YFC0803108）

Design of Linear Feature Matching Method Based on Node Similarity

FANG Min¹, HUO Liang², SONG Lei¹, BAO Peng¹, WANG Rui¹, TIAN Jun³

1. School of Geomatics and Urban Spatial Information, Beijing University of Civil Engineering and Architecture, Beijing 100044, China;
2. Key Laboratory of Modern Urban Surveying and Mapping, National Administration of Surveying, Mapping and Geoinformation, Beijing 100044, China;
3. Beijing Urban Construction Exploration & Surveying Design Research Institute Co. Ltd., Beijing 100101, China

Received:2017-09-08 Online:2018-03-25 Published:2018-04-03

摘要/Abstract

摘要：

同名要素匹配是空间数据集成、更新和融合的关键技术。针对要素匹配中不同尺度数据构成差异但拓扑结构相似的问题，本文提出一种基于节点相似度的线要素匹配方法。该方法以线要素节点为主要特征，选取了方向、距离等相似性度量指标，并构建了拓扑、方向和距离三类约束，在此基础上，设计了一种基于拓扑关系和空间位置的匹配模型，实现了线要素特征点的相似性匹配。采用大规模道路网进行试验，试验结果表明，该方法切实可行，能够有效解决复杂线要素匹配问题。

关键词: 节点相似度, 拓扑关系, 空间位置, 线要素, 相似性匹配

Abstract:

Identifying homonymous elements is the key techniques to the integration,updating and fusion of spatial data.For the problems of linear feature with the same topology but different data structure,this paper proposes a matching method of linear feature based on node similarity.This method takes the node as the main feature,selects direction and distance similarity measure criteria,and constructs three kinds of constraints,such as topology,direction and distance.On this basis,a model of similarity matching is established based on topology and spatial location,and the similarity matching of characteristic points of linear feature is realized.Experiments are carried out on a large scale road network.The experiment results show that this method is feasible and can effectively deal with the matching problem of complex linear feature.

Key words: node similarity, topology, spatial location, linear feature, similarity matching

中图分类号:

P208

方敏, 霍亮, 宋磊, 鲍鹏, 王锐, 田军. 节点相似度辅助下的线要素匹配方法设计[J]. 测绘通报, 2018, 0(3): 66-70.

FANG Min, HUO Liang, SONG Lei, BAO Peng, WANG Rui, TIAN Jun. Design of Linear Feature Matching Method Based on Node Similarity[J]. 测绘通报, 2018, 0(3): 66-70.

参考文献

[1] 陈竞男,钱海忠,王骁,等.提高线要素匹配率的动态化简方法[J].测绘学报,2016,45(4):486-493.
[2] 胡云岗,陈军,赵仁亮,等.地图数据缩编更新中道路数据匹配方法[J].武汉大学学报(信息科学版),2010,35(4):451-456.
[3] ZHANG Meng,MENG Liqiu.Delimited Stroke Oriented Algorithm-Working Principle and Implementation for the Matching of Road Networks[J].Geographic Information Sciences,2008,14(1):44-53.
[4] 陈玉敏,龚健雅,史文中.多尺度道路网的距离匹配算法研究[J].测绘学报,2007,36(1):84-90.
[5] DEVOGELE T.Matching Networks with Different Levels of Detail[J].Geoinformation,2008,12(4):435-453.
[6] 应申,李霖,刘万增,等.版本数据库中基于目标匹配的变化信息提取与数据更新[J].武汉大学学报(信息科学版),2009,34(6):752-755.
[7] 邓敏,徐凯,赵彬彬,等.基于结构化空间关系信息的结点层次匹配方法[J].武汉大学学报(信息科学版),2010,35(8):913-916.
[8] 赵东保,盛业华.全局寻优的矢量道路网自动匹配方法研究[J].测绘学报,2010,39(4):416-421.
[9] 宗琴,邓鑫洁,姜树辉.模糊信息处理的道路网匹配方法[J].测绘科学,2016,41(3):167-170.
[10] 栾学晨,杨必胜,李秋萍.基于结构模式的道路网节点匹配方法[J].测绘学报,2013,42(4):608-614.
[11] 訾宪娟.基于浮动车轨迹数据的路网重构和地图匹配[D].济南:山东大学,2016.
[12] 王鹏,郑贵省,王元.基于多相似度量指标的路网匹配算法研究[J].微型机与应用,2016,35(1):19-22.
[13] 王艳红.基于节点相似度的复杂网络社区发现算法的研究[D].西安:西安电子科技大学,2014.
[14] 翟仁健.基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D].郑州:解放军信息工程大学,2011.
[15] WALTER V,FRITSCH D.Matching Spatial Data Sets:A Statistical Approach[J].International Journal of Geographical Information Science,1999,13(5):445-473.
[16] 付仲良,杨元维,高贤君,等.道路网多特征匹配优化算法[J].测绘学报,2016,45(5):608-615.

节点相似度辅助下的线要素匹配方法设计

Design of Linear Feature Matching Method Based on Node Similarity

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	韩李涛, 周丽娟, 郭佳, 孙宪龙. 基于建筑平面图的室内空间拓扑模型自动生成算法[J]. 测绘通报, 2021, 0(3): 75-80,86.
[2]	陈楠, 张标. DLG数据更新中的拓扑关系自适应研究[J]. 测绘通报, 2020, 0(11): 99-103.
[3]	李朋朋, 刘纪平, 罗安, 张玉婷. 移动目标空间拓扑关系的度量描述[J]. 测绘通报, 2019, 0(4): 65-70.
[4]	胡晋山, 康建荣, 张琪, 刘鹏程, 朱铭达. 一种八邻域图像边界追踪改进算法[J]. 测绘通报, 2018, 0(12): 21-25.
[5]	何群, 杨宜舟, 郭甲腾, 吴立新, 刘善军. 云环境下地籍数据高效并行化的拓扑检查[J]. 测绘通报, 2018, 0(12): 74-78.
[6]	胡凤敏, 卢小平, 李成名, 邓安健. 一种顾及图斑拓扑关系的化简方法[J]. 测绘通报, 2017, 0(6): 49-52.
[7]	涂梨平, 龚良雄, 曹庆安. 一种利用FME及地块四至信息对界址线类别批量赋值的方法[J]. 测绘通报, 2017, 0(5): 105-109.
[8]	杨乃, 贾跃, 苏黎兰, 万林, 杨洁. 基于点集的拉伸建模改进方法[J]. 测绘通报, 2016, 0(5): 41-44.
[9]	李学渊, 陈时磊, 边凯. 矿山开发要素空间拓扑关系的判定与应用[J]. 测绘通报, 2015, 0(3): 49-52.
[10]	史少维, 姚鹏君, 曹宏涛, 林巨超. 基于Skyline的地质模型属性识别算法的研究与实现[J]. 测绘通报, 2015, 0(2): 88-91.
[11]	徐进军罗喻真王海城刘卫平. 大跨度桁架节点空间位置的测定技术[J]. 测绘通报, 2014, 0(9): 47-50.
[12]	张亦汉钟欣梅李建程. 利用自行车借还记录分析与挖掘空间位置信息[J]. 测绘通报, 2014, 0(7): 113-116.
[13]	李胜. 地理信息公共平台非涉密专题数据拓扑关系精确计算研究[J]. 测绘通报, 2014, 0(5): 119-122.
[14]	赵国成徐立阚映红. 面向要素特征的产生式制图规则表达[J]. 测绘通报, 2014, 0(5): 45-49.
[15]	杨保周立白珏莹李月华. 温度对钢砼柱体结构空间位置影响与预测模型研究[J]. 测绘通报, 2014, 0(4): 99-101.