利用城市骨架线网的道路和居民地联动匹配方法

doi:10.11947/j.AGCS.2016.20160221

测绘学报 ›› 2016, Vol. 45 ›› Issue (12): 1485-1494.doi: 10.11947/j.AGCS.2016.20160221

利用城市骨架线网的道路和居民地联动匹配方法

刘闯, 钱海忠, 王骁, 何海威, 谢丽敏, 王成舜

信息工程大学地理空间信息学院, 河南郑州 450052

收稿日期:2016-05-09 修回日期:2016-09-10 出版日期:2016-12-20 发布日期:2017-01-02
通讯作者: 钱海忠 E-mail:qianhaizhong2005@163.com
作者简介:刘闯(1992-),男,硕士生,研究方向为空间数据匹配与更新、自动制图综合。E-mail:liuchuang310@163.com
基金资助:
国家自然科学基金（41171305；41571442）

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

LIU Chuang, QIAN Haizhong, WANG Xiao, HE Haiwei, XIE Limin, WANG Chengshun

Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China

Received:2016-05-09 Revised:2016-09-10 Online:2016-12-20 Published:2017-01-02
Supported by:
The National Natural Science Foundation of China (Nos.41171305,41571442)

摘要/Abstract

摘要： 同名道路或者居民地数据间由于数据一致性程度不高，往往存在较大的几何位置偏差，当对道路或者居民地单独进行匹配时，不利于提高匹配正确率和效率。针对这一问题，本文提出了一种利用城市骨架线网的道路和居民地联动匹配方法。联动匹配即模仿人在读图时通过特征地物和空间关联寻找目标地物的思维过程，将匹配看作是一种特征目标寻找、信息关联传递的推理过程。首先，利用约束Delaunay三角网对地图构建城市骨架线网。然后，通过道路、骨架线、骨架线网眼和居民地之间的拓扑关系建立道路和居民地之间的匹配传递模型。最后，根据该传递模型实现通过道路匹配带动居民地匹配或者通过居民地匹配带动道路匹配的联动匹配。该方法优势在于只要有一种要素的数据一致性比较好，就能带动另一种要素取得很好的匹配效果，同时符合人类进行匹配时的认知过程。

关键词: 城市骨架线网, 道路匹配, 居民地匹配, 联动匹配, 拓扑关系

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

中图分类号:

P208

刘闯, 钱海忠, 王骁, 何海威, 谢丽敏, 王成舜. 利用城市骨架线网的道路和居民地联动匹配方法[J]. 测绘学报, 2016, 45(12): 1485-1494.

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.

参考文献

[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.

利用城市骨架线网的道路和居民地联动匹配方法

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王勇, 罗安, 王慧慧, 曹元晖, 刘纪平. 复杂建筑物最短邻近线多边形聚合法[J]. 测绘学报, 2021, 50(12): 1671-1682.
[2]	康顺, 陈军, 彭舒. 顾及栅格空间拓扑关系的地表覆盖时空目标不一致性探测方法[J]. 测绘学报, 2019, 48(6): 767-779.
[3]	陈占龙, 叶文. 复杂面实体拓扑关系的精细化模型[J]. 测绘学报, 2019, 48(5): 630-642.
[4]	王占刚, 屈红刚, 王想红. 基于25交模型实现带洞面域拓扑关系描述模型间的转换[J]. 测绘学报, 2018, 47(9): 1270-1279.
[5]	王占刚, 杜群乐, 王想红. 复杂区域对象拓扑关系分解与计算[J]. 测绘学报, 2017, 46(8): 1047-1057.
[6]	王竞雪, 朱庆, 王伟玺. 顾及拓扑关系的立体影像直线特征可靠匹配算法[J]. 测绘学报, 2017, 46(11): 1850-1858.
[7]	周晓光, 汪红松, 吴志强. 引入二维交细分类型的地表覆盖矢量数据增量更新[J]. 测绘学报, 2017, 46(1): 114-122.
[8]	沈敬伟, 周廷刚, 朱晓波. 面向带洞面状对象间的拓扑关系描述模型[J]. 测绘学报, 2016, 45(6): 722-730.
[9]	刘民士, 龙毅, 费立凡. 顾及拓扑一致性的水系三维曲线化简[J]. 测绘学报, 2016, 45(4): 494-501.
[10]	刘闯, 钱海忠, 王骁, 何海威, 陈竞男. 顾及上下级空间关系相似性的道路网联动匹配方法[J]. 测绘学报, 2016, 45(11): 1371-1383.
[11]	王骁, 钱海忠, 何海威, 陈竞男, 胡慧明. 顾及邻域居民地群组相似性的道路网匹配方法[J]. 测绘学报, 2016, 45(1): 103-111.
[12]	谢传节, 龙舟, 马益杭, 由志杰. 多边形间空间关系查询的异构多核架构并行算法[J]. 测绘学报, 2016, 45(1): 119-126.
[13]	王骁, 钱海忠, 何海威, 陈竞男, 胡慧明. 利用空白区域骨架线网眼匹配多源面状居民地[J]. 测绘学报, 2015, 44(8): 927-935.
[14]	陈占龙, 冯齐奇, 吴信才. 复合面状对象拓扑关系的表达模型[J]. 测绘学报, 2015, 44(4): 438-444.
[15]	周晓光, 陈斐, 陈军. 引入结点度的线/面拓扑关系细分方法与应用[J]. 测绘学报, 2015, 44(4): 445-452.