A Linkage Matching Method for Road and Habitation by Using Urban Skeleton Line Network

doi:10.11947/j.AGCS.2016.20160221

Abstract

Abstract: Obvious data consistency degree is not high in roads or habitation data, often in the presence of large geometric position deviation, which is not conducive to improve the accuracy and efficiency of road or habitation matching. A linkage matching method for road and habitation by using urban skeleton line network is proposed to solve this problem. The linkage matching imitates the human thinking process of searching for target objects by the signal features and spatial correlation when reading maps, regarding matching as a reasoning process of goal feature searching and information association transmitting. Firstly, urban skeleton line network is constructed by constraint Delaunay triangulation network; then, the topological relationship among road, skeleton line, skeleton line mesh, habitation is constructed; last, matching transmission model is established by the topological relationship. According to this matching transmission model, linkage matching is fulfilled, which contains road matching drives habitation matching or habitation matching drives road matching. The advantage of this method is that as long as there is an element of data consistency is good, can drive another element to obtain a very good matching effect, at the same time conform to the human cognitive process.

Key words: urban skeleton line network, road matching, habitation matching, linkage matching, topology relationship

CLC Number:

P208

LIU Chuang, QIAN Haizhong, WANG Xiao, HE Haiwei, XIE Limin, WANG Chengshun. A Linkage Matching Method for Road and Habitation by Using Urban Skeleton Line Network[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(12): 1485-1494.

References

[1] 李德仁, 龚健雅, 张桥平. 论地图数据库合并技术[J]. 测绘科学, 2004, 29(1):1-4. LI Deren, GONG Jianya, ZHANG Qiaoping. On the Conflation of Geographic Databases[J]. Science of Surveying and Mapping, 2004, 29(1):1-4.
[2] 许俊奎, 武芳, 钱海忠. 多比例尺地图中居民地要素之间的关联关系及其在空间数据更新中的应用[J]. 测绘学报, 2013, 42(6):898-905, 912. XU Junkui, WU Fang, QIAN Haizhong. The Establishment and Usage of the Neighborhood Scale Settlement Features' Links in Spatial Data Updating Process[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6):898-905, 912.
[3] 张桥平, 李德仁, 龚键雅. 城市地图数据库面实体匹配技术[J]. 遥感学报, 2004, 8(2):107-112. ZHANG Qiaoping, LI Deren,GONG Jianya.Areal Feature Matching among Urban Geographic Databases[J]. Journal of Remote Sensing, 2004, 8(2):107-112.
[4] 郝燕玲, 唐文静, 赵玉新, 等. 基于空间相似性的面实体匹配算法研究[J]. 测绘学报, 2008, 37(4):501-506. DOI:10.3321/j.issn:1001-1595.2008.04.017. 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. DOI:10.3321/j.issn:1001-1595.2008.04.017.
[5] WALTER V, FRITSH D. Matching Spatial Data Sets:A Statistical Approach[J]. International Journal of Geographical Information Science, 1999, 13(5):445-473.
[6] ZHANG Meng,MENG Liqiu.An Iterative Road-Matching Approach for the Integration of Postal Data[J]. Computers, Environment and Urban Systems, 2007, 31(5):597-615.
[7] ZHANG Meng, SHI Wei, MENG Liqiu. A Generic Matching Algorithm for Line Networks of Different Resolutions[C]//Proceeding of the 8th ICA workshop on Generalisation and Multiple Representation. Coruña, Spain:ICA, 2005.
[8] MUSTIÈRE S, DEVOGELE T. Matching Networks with Different Levels of Detail[J]. Geoinformatica, 2008, 12(4):435-453.
[9] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[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.
[10] 童小华, 邓愫愫, 史文中. 基于概率的地图实体匹配方法[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.
[11] 赵东保, 盛业华. 全局寻优的矢量道路网自动匹配方法研究[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.
[12] 张云菲, 杨必胜, 栾学晨. 利用概率松弛法的城市路网自动匹配[J]. 测绘学报, 2012, 41(6):933-939. ZHANG Yunfei, YANG Bisheng, LUAN Xuechen. Automated Matching Urban Road Networks Using Probabilistic Relaxation[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6):933-939.
[13] 刘海龙, 钱海忠, 王骁, 等. 采用层次分析法的道路网整体匹配方法[J]. 武汉大学学报(信息科学版), 2015, 40(5):644-651. LIU Hailong, QIAN Haizhong, WANG Xiao, et al. Road Networks Global Matching Method Using Analytical Hierarchy Process[J]. Geomatics and Information Science of Wuhan University, 2015, 40(5):644-651.
[14] VON GOESSELN G, SESTER M. Change Detection and Integration of Topographic Updates from ATKIS to Geoscientific Data Sets[C]//International Conference on Next Generation Geospatial Information. London:Taylor & Francis, 2003:19-21.
[15] 郭黎, 郑海鹰, 王豪. 面状矢量空间数据匹配技术研究[J]. 海洋测绘, 2009, 29(3):12-15. GUO Li, ZHENG Haiying, WANG Hao. Study for Area Feature Matching Technique Based on Area Similarity[J]. Hydrographic Surveying and Charting, 2009, 29(3):12-15.
[16] 付仲良, 逯跃锋. 利用弯曲度半径复函数构建综合面实体相似度模型[J]. 测绘学报, 2013, 42(1):145-151. FU Zhongliang, LU Yuefeng. Establishment of the Comprehensive Model for Similarity of Polygon Entity by Using the Bending Radius Complex Function[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1):145-151.
[17] ZHANG Dengsheng, LU Guojun. A Comparative Study on Shape Retrieval Using Fourier Descriptors with Different Shape Signatures[J]. Journal of Visual Communication and Image Representation, 2001, 14(1):41-60.
[18] 黄智深, 钱海忠, 郭敏, 等. 面状居民地匹配骨架线傅里叶变化方法[J]. 测绘学报, 2013, 42(6):913-921, 928. HUANG Zhishen, QIAN Haizhong, GUO Min, et al. Matching Algorithm of Polygon Habitations Based on Their Skeleton-lines Using Fourier Transform[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(6):913-921, 928.
[19] 王骁, 钱海忠, 何海威, 等. 利用空白区域骨架线网眼匹配多源面状居民地[J]. 测绘学报, 2015, 44(8):927-935. WANG Xiao, QIAN Haizhong, HE Haiwei, et al. Matching Multi-source Areal Habitations with Skeleton Line Mesh of Blank Region[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(8):927-935.
[20] 钱海忠, 张钊, 翟银凤, 等. 特征识别、Stroke与极化变换结合的道路网选取[J]. 测绘科学技术学报, 2010, 27(5):371-374, 378. QIAN Haizhong, ZHANG Zhao, ZHAI Yinfeng, et al. Road Selection Method Based on Character Recognition, Stroke and Polarization Transformation[J]. Journal of Geomatics Science and Technology, 2010, 27(5):371-374, 378.
[21] 刘闯,钱海忠,王骁,等.顾及上下级空间关系相似性的道路网联动匹配方法[J].测绘学报,2016,45(11):1317-1383. LIU Chuang,QIAN Haizhong,WANG Xiao,et al. A Linkage Matching Method for Road Networks Considering the Similarity of Upper and Lower Spatial Relation[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(11):1371-1383.