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

doi:10.11947/j.AGCS.2017.20160483

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

CLC Number:

P208

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.

References

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