小比例尺道路网眼约束下的多尺度道路网自动匹配

doi:10.11947/j.AGCS.2017.20160483

测绘学报 ›› 2017, Vol. 46 ›› Issue (6): 760-769.doi: 10.11947/j.AGCS.2017.20160483

小比例尺道路网眼约束下的多尺度道路网自动匹配

裴洪星, 翟仁健, 武芳, 李靖涵, 巩现勇, 吴铮

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

收稿日期:2016-09-29 修回日期:2017-04-06 出版日期:2017-06-20 发布日期:2017-06-28
通讯作者: 翟仁健 E-mail:chxy_zrj@163.com
作者简介:裴洪星(1991—),男,硕士,研究方向为多尺度表达与制图综合。E-mail:15638592360@163.com
基金资助:
国家自然科学基金（411011362；414713869）

Automatic Matching of Multi-scale Road Networks under the Constraints of Smaller Scale Road Meshes

PEI Hongxing, ZHAI Renjian, WU Fang, LI Jinghan, GONG Xianyong, WU Zheng

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

Received:2016-09-29 Revised:2017-04-06 Online:2017-06-20 Published:2017-06-28
Supported by:
The National Natural Science Foundation of China(Nos.411011362;414713869)

摘要/Abstract

摘要： 针对道路网多尺度匹配的问题，提出了一种在小比例尺数据道路网眼约束下的多尺度道路匹配方法。首先，构建两幅不同比例尺数据的道路网眼；其次，在小比例尺道路网眼的约束下，提取出大比例尺道路中由若干道路网眼构成的复合网眼，并完成与小比例尺道路网眼具有多对一和一对一关系的网眼匹配；然后，实现不同比例尺道路网眼的多对多匹配；最后，由复合网眼与小比例尺道路网眼的匹配关系转化为多比例尺道路网眼边界道路之间的匹配和内部道路之间的匹配，完成整个道路网的匹配。试验结果证明，本方法能较好地实现多尺度道路网的匹配。

关键词: 多尺度匹配, 道路网匹配, 道路网眼

Abstract: A new method is proposed to achieve automatic matching for multi-scale roads under the constraints of the smaller scale data. Firstly, meshes should be extracted from the two different scales road data. Secondly, several basic meshes in the larger scale road network will be merged as a composite one, which will be matched with one mesh from the smaller scale road network, so that the meshes with many-to-one and one-to-one matching relationships will be matched. Thirdly, meshes from the two different scale road data with many-to-many matching relationships will be matched. Finally, road will be classified into two categories under the constraints of meshes: mesh border roads and mesh internal roads, and then matching will be done in their own categories according to the matching relationships between the two scales meshes. The results showed that roads from different scale will be more precisely matched.

Key words: multi-scale matching, road networks matching, road meshes

中图分类号:

P208

裴洪星, 翟仁健, 武芳, 李靖涵, 巩现勇, 吴铮. 小比例尺道路网眼约束下的多尺度道路网自动匹配[J]. 测绘学报, 2017, 46(6): 760-769.

PEI Hongxing, ZHAI Renjian, WU Fang, LI Jinghan, GONG Xianyong, WU Zheng. Automatic Matching of Multi-scale Road Networks under the Constraints of Smaller Scale Road Meshes[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(6): 760-769.

参考文献

[1] 陈俊杰. 不同尺度下地理实体的一体化组织与表达方法研究[D]. 杭州: 浙江大学, 2011. CHEN Junjie. Study on the Integrative Organization and Representation Method for Geographical Entity in Different Scales[D]. Hangzhou: Zhejiang University, 2011.
[2] 王艳慧, 李小娟, 宫辉力. 地理要素多尺度表达的基本问题[J]. 中国科学E辑: 技术科学, 2006, 36(增刊): 38-44. WANG Yanhui, LI Xiaojuan, GONG Huili. On Multi-scale Representations of Geographic Features[J]. Science in China Series E: Technological Sciences, 2006, 49(S2): 39-47.
[3] BALLEY S, PARENT C, SPACCAPIETRA S. Modelling Geographic Data with Multiple Representations[J]. International Journal of Geographical Information Science, 2004, 18(4): 327-352.
[4] 艾廷华, 成建国. 对空间数据多尺度表达有关问题的思考[J]. 武汉大学学报(信息科学版), 2005, 30(5): 377-382. AI Tinghua, CHENG Jianguo. Key Issues of Multi-scale Representation of Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2005, 30(5): 377-382.
[5] 张强, 武芳, 钱海忠, 等. 基于关键比例尺的空间数据多尺度表达[J]. 测绘科学技术学报, 2011, 28(5): 383-386. ZHANG Qiang, WU Fang, QIAN Haizhong, et al. Milestone Scales Oriented Spatial Data Multi-representation Techniques[J]. Journal of Geomatics Science and Technology, 2011, 28(5): 383-386.
[6] 魏海平. GIS中多尺度地理数据库的研究与应用[J]. 测绘学院学报, 2000, 17(2): 134-137. WEI Haiping. The Research and Application of Multi-scale Geographic Database in GIS[J]. Journal of Institute of Surveying and Mapping, 2000, 17(2): 134-137.
[7] 武芳, 张强, 巩现勇, 等. 一种匹配分类的空间数据多尺度表达与变换模型[J]. 测绘科学技术学报, 2014, 31(4): 331-335. WU Fang, ZHANG Qiang, GONG Xianyong, et al. Matching and Classification Model for Multi-scale Transformation and Representation of Spatial Data[J]. Journal of Geomatics Science and Technology, 2014, 31(4): 331-335.
[8] 徐枫, 邓敏, 赵彬彬, 等. 空间目标匹配方法的应用分析[J]. 地球信息科学学报, 2009, 11(5): 657-663. XU Feng, DENG Min, ZHAO Binbin, et al. A Detailed Investigation on the Methods of Object Matching[J]. Journal of Geo-Information Science, 2009, 11(5): 657-663.
[9] 陈竞男, 钱海忠, 王骁, 等. 提高线要素匹配率的动态化简方法[J]. 测绘学报, 2016, 45(4): 486-493. DOI: 10.11947/j.AGCS.2016.20150074. CHEN Jingnan, QIAN Haizhong, WANG Xiao, et al. Improving the Matching Rate of Line Feature by Using Dynamic Simplification[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(4): 486-493. DOI: 10.11947/j.AGCS.2016.20150074.
[10] WALTER V, FRITSCH D. Matching Spatial Data Sets: A Statistical Approach[J]. International Journal of Geographical Information Science, 1999, 13(5): 445-473.
[11] 翟仁健. 基于全局一致性评价的多尺度矢量空间数据匹配方法研究[D]. 郑州: 信息工程大学, 2011. ZHAI Renjian. Research on Automated Matching Methods for Multi-scale Vector Spatial Data Based on Global Consistency Evaluation[D]. Zhengzhou: Information Engineering University, 2011.
[12] SAALFELD A. Conflation Automated Map Compilation[J]. International Journal of Geographical Information Systems, 1988, 2(3): 217-218.
[13] ZHANG Meng, SHI Wei, MENG Liqiu. A Generic Matching Algorithm for Line Networks of Different Resolutions[C]//Proceedings of the 8th ICA Workshop on Generalisation and Multiple Representation.A Coruña,Spain: [s.n.], 2005.
[14] VOLZ S. An Iterative Approach for Matching Multiple Representations of Street Data[C]//Proceedings of ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data. Hanover, Germany: [s.n.], 2006.
[15] VON GÖSSELN G. A Matching Approach for the Integration, Change Detection and Adaptation of Heterogeneous Vector Data Sets[C]. XXII International Cartography Conference. A Coruña, Spain: The International Cartographic Association, 2005.
[16] 刘海龙, 钱海忠, 王骁, 等. 采用层次分析法的道路网整体匹配方法[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.
[17] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[J]. 测绘学报, 2007, 36(1): 84-90. DOI: 10.3321/j.issn:1001-1595.2007.01.015. 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. DOI: 10.3321/j.issn:1001-1595.2007.01.015.
[18] 赵东保, 盛业华. 全局寻优的矢量道路网自动匹配方法研究[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.
[19] 栾学晨, 杨必胜, 李秋萍. 基于结构模式的道路网节点匹配方法[J]. 测绘学报, 2013, 42(4): 608-614. LUAN Xuechen, YANG Bisheng, LI Qiuping. Pattern-based Node Matching Approach for Road Networks[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4): 608-614.
[20] 赵浩. 城市道路分级分类网眼树的提取及其应用[D]. 北京: 北京建筑大学, 2014. ZHAO Hao. Extracting and Application on the Classification of Urban Roads Mesh Tree[D]. Beijing: Beijing University of Civil Engineering and Architecture, 2014.
[21] 翟仁健, 武芳, 黄博华, 等. 城市道路网面域层次结构特征的识别与表达[J]. 测绘科学技术学报, 2014, 31(4): 413-418. ZHAI Renjian, WU Fang, HUANG Bohua, et al. A Method for Recognition and Representation of Areal Hierarchy of Urban Road Networks[J]. Journal of Geomatics Science and Technology, 2014, 31(4): 413-418.
[22] 徐柱, 刘彩凤, 张红, 等. 基于路划网络功能评价的道路选取方法[J]. 测绘学报, 2012, 41(5): 769-776. XU Zhu, LIU Caifeng, ZHANG Hong, et al. Road Selection Based on Evaluation of Stroke Network Functionality[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5): 769-776.
[23] THOMSON R C, RICHARDSON D E. The ‘Good Continuation’ Principle of Perceptual Organization Applied to the Generalization of Road Networks[C]//Proceedings of the 19th International Cartographic Conference. Ottawa, Canada: ICA, 1999.
[24] THOMSON R C, BROOKS R. Efficient Generalisation and Abstraction of Network Data Using Perceptual Grouping[C]//Proceedings of the 5th International Conference on GeoComputation. United Kingdom: University of Greenwich, 2000.
[25] HUTTENLOCHER D P, KLANDERMAN G A, RUCKLIDGE W J. Comparing Images Using the Hausdorff Distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(9): 850-863.

小比例尺道路网眼约束下的多尺度道路网自动匹配

Automatic Matching of Multi-scale Road Networks under the Constraints of Smaller Scale Road Meshes

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	付仲良, 杨元维, 高贤君, 赵星源, 范亮. 道路网多特征匹配优化算法[J]. 测绘学报, 2016, 45(5): 608-615.
[2]	王骁, 钱海忠, 何海威, 陈竞男, 胡慧明. 顾及邻域居民地群组相似性的道路网匹配方法[J]. 测绘学报, 2016, 45(1): 103-111.
[3]	赵东保,盛业华. 全局寻优的矢量道路网自动匹配方法研究[J]. 测绘学报, 2010, 39(4): 0-440.