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

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

doi:10.11947/j.AGCS.2016.20160221

测绘学报 >

2016 , Vol. 45 >Issue 12: 1485 - 1494

DOI: https://doi.org/10.11947/j.AGCS.2016.20160221

地图学与地理信息

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

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

展开

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

刘闯(1992-),男,硕士生,研究方向为空间数据匹配与更新、自动制图综合。E-mail:liuchuang310@163.com

收稿日期: 2016-05-09

修回日期: 2016-09-10

网络出版日期: 2017-01-02

基金资助

国家自然科学基金（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

Expand

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

Received date: 2016-05-09

Revised date: 2016-09-10

Online published: 2017-01-02

Supported by

The National Natural Science Foundation of China (Nos.41171305,41571442)

Fold

摘要

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

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

本文引用格式

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

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

参考文献

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献