Design of Linear Feature Matching Method Based on Node Similarity

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

Previous Articles Next Articles

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

CLC Number:

P208

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 9

Recommended Articles

Metrics

Comments

[1]	LIANG Lei, ZHOU Qi, REN Dongyu, WEN Xuehu. Generalization method for land polygons of the third national land survey [J]. Bulletin of Surveying and Mapping, 2021, 0(12): 124-129.
[2]	WANG Xiaoyan. Quality evaluation of generalization of linear features in land use map [J]. Bulletin of Surveying and Mapping, 2020, 0(4): 116-120.
[3]	ZHANG Jia, BAI Xiaofei, WANG Xiulian, JI Hongwei, YANG Yizhou. A method to correct the logical consistency defect between linear features and land use patch in land survey [J]. Bulletin of Surveying and Mapping, 2020, 0(11): 128-131.
[4]	HUANG Sheng, ZHANG Jiajie, RONG Dongchao, XIA Zelong, CHEN Yuehong. Spatial location advantage analysis for university campuses in Nanjing, China using multi-source spatial big data [J]. Bulletin of Surveying and Mapping, 2020, 0(1): 82-88.
[5]	HUANG Hong, ZHAO Zhipeng, ZHANG Lei. A kind of fine-hierarchy-considered indoor topology models [J]. 测绘通报, 2019, 0(10): 155-159.
[6]	WANG Qingguo. Comprehensive Analysis of Urban Road Importance Evaluation Methods [J]. 测绘通报, 2018, 0(8): 124-127.
[7]	DUAN Zongtao, HUO Mingsheng, KANG Jun. An Improved Trajectory Map Matching Algorithm [J]. 测绘通报, 2018, 0(5): 77-81.
[8]	HU Jinshan, KANG Jianrong, ZHANG Qi, LIU Pengcheng, ZHU Mingda. An Improving Image Boundary Tracking Algorithm Based on Eight Neighborhood [J]. 测绘通报, 2018, 0(12): 21-25.
[9]	WANG Meng, SHI Mingchang. Study on Topology Model of Urban Drainage GIS System [J]. 测绘通报, 2017, 0(8): 129-134.