Hierarchical Area Partitioning Method of Urban Road Networks Matching

doi:10.11947/j.AGCS.2018.20170699

Abstract

Abstract: In view of the "Node-Arc" data model of road network in the aspect of structured expressing the deficiencies,the hierarchical area partitioning of road network based on the principle of stroke,which made road network space structure characteristics of the expression with the hierarchical feature was designed.Based on road hierarchy and connected relationship with the area domain boundaries,the road in the area was hierarchically divided.A hierarchical model was established based on "whole-part-object" data model.Finally,the model of urban road network matching is proposed,which used consistency evaluation model selected matching objects from high-grade road to the low-level road.The experiment results indicated that the method was suitable to solve the road matching problem with typical urban features.

Key words: road network, stroke, hierarchical, spatial structure characteristics, matching

CLC Number:

P208

HUANG Bohua, ZHONG Wei, ZHAI Renjian, ZHOU Qing. Hierarchical Area Partitioning Method of Urban Road Networks Matching[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(11): 1526-1536.

References

[1] DAVIS M. JCS Conflation Suite Technical Report[EB/OL]. http://www.vividsolutions.com/JCS/main.htmh, 2003.
[2] LI Linna, GOODCHILD M F. An Optimisation Model for Linear Feature Matching in Geographical Data Conflation[J]. International Journal of Image and Data Fusion, 2011, 2(4):309-328.
[3] TONG Xiaohua, LIANG Dan, JIN Yanmin. A Linear Road Object Matching Method for Conflation Based on Optimization and Logistic Regression[J]. International Journal of Geographical Information Science, 2014, 28(4):824-846.
[4] 陈玉敏, 龚健雅, 史文中. 多尺度道路网的距离匹配算法研究[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.
[5] ZHANG Qingnian. Modeling Structure and Patterns in Road Network Generalization[C]//Proceedings of ICA Workshop on Generalization and Multiple Representation. Leicester:[s.n.], 2004:21.
[6] HEINZLE F, ANDERS K H, SESTER M. Pattern Recognition in Road Networks on the Example of Circular Road Detection[M]//RAUBAL M, MILLER H J, FRANK A U, et al. Geographic Information Science. Berlin, Heidelberg:Springer, 2006:153-167.
[7] HEINZLE F, ANDERS K H. Characterising Space via Pattern Recognition Techniques:Identifying Patterns in Road Networks[M]//MACKANESS W A, RUAS A, SARJAKOSKI L T. Generalisation of Geographic Information:Cartographic Modelling and Applications International Cartographic Association. Amsterdam:Elsevier Science, 2007:233-253.
[8] 徐柱, 蒙艳姿, 李志林, 等. 基于有向属性关系图的典型道路交叉口结构识别方法[J]. 测绘学报, 2011, 40(1):125-131. XU Zhu, MENG Yanzi, LI Zhilin, et al. Recognition of Structures of Typical Road Junctions Based on Directed Attributed Relational Graph[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(1):125-131.
[9] 田晶, 艾廷华, 丁绍军. 基于C4.5算法的道路网网格模式识别[J]. 测绘学报, 2012, 41(1):121-126. TIAN Jing, AI Tinghua, DING Shaojun. Grid Pattern Recognition in Road Networks Based on C4.5 Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(1):121-126.
[10] 翟仁健,武芳,黄博华,等. 城市道路网面域层次结构特征的识别与表达[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.
[11] ZHANG Meng, MENG Liqiu. Delimited Stroke Oriented Algorithm-working Principle and Implementation for the Matching of Road Networks[J]. Geographic Information Sciences, 2008, 14(1):44-53.
[12] 刘海龙, 钱海忠, 王骁, 等. 采用层次分析法的道路网整体匹配方法[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.
[13] 陈军, 胡云岗, 赵仁亮, 等. 道路数据缩编更新的自动综合方法研究[J]. 武汉大学学报(信息科学版), 2007, 32(11):1022-1027. CHEN Jun, HU Yungang, ZHAO Renliang, et al. Road Data Updating Based on Map Generalization[J]. Geomatics and Information Science of Wuhan University, 2007, 32(11):1022-1027.
[14] 巩现勇, 武芳, 姬存伟, 等. 道路网匹配的蚁群算法求解模型[J]. 武汉大学学报(信息科学版), 2014, 39(2):191-195. GONG Xianyong, WU Fang, JI Cunwei, et al. Ant Colony Optimization Approach to Road Network Matching[J]. Geomatics and Information Science of Wuhan University, 2014, 39(2):191-195.
[15] 田晶, 何青松, 颜芬. 道路网Stroke生成问题的形式化表达与新算法[J]. 武汉大学学报(信息科学版), 2007, 39(5):556-560. TIAN Jing, HE Qingsong, YAN Fen. Formalization and New Algorithm of stroke Generation in Road Networks[J]. Geomatics and Information Science of Wuhan University, 2007, 39(5):556-560.
[16] 张朋东, 石岩, 邓敏, 等. 基于拓扑强度的城市道路网络层次表达[J]. 武汉大学学报(信息科学版), 2016, 41(2):178-183, 213. ZHANG Pengdong, SHI Yan, DENG Min, et al. Hierarchical Representation of Urban Road Network Based on Topological Intensity[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2):178-183, 213.
[17] 杨林, 万波, 王润, 等. 一种基于层次路划结构关系约束的矢量道路网自动匹配方法[J]. 武汉大学学报(信息科学版), 2015, 40(12):1661-1668. YANG Lin, WAN Bo, WANG Run, et al. Matching Road Network Based on the Structural Relationship Constraint of Hierarchical Strokes[J]. Geomatics and Information Science of Wuhan University, 2015, 40(12):1661-1668.
[18] 栾学晨, 杨必胜. 城市复杂道路网的Stroke生成方法[J]. 地理与地理信息科学, 2009, 25(1):49-52. LUAN Xuechen, YANG Bisheng. Generating Strokes from City Road Networks[J]. Geography and Geo-Information Science, 2009, 25(1):49-52.
[19] 赵彬彬, 邓敏, 李光强, 等. 基于城市形态学原理的面状地物层次索引方法[J]. 测绘学报, 2010, 39(4):435-440. ZHAO Binbin, DENG Min, LI Guangqiang, et al. A New Hierarchical Spatial Index for Area Entities Based on Urban Morphology[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4):435-440.
[20] 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/ACI, 1999:1215-1223.
[21] THOMSON R C. The "Stroke" Concept in Geographic Network Generalization and Analysis[C]//Proceedings of the 12th International Symposium on Spatial Data Handling. Vienna, Austria:Springer, 2006:681-697.
[22] JIANG Bin, CLARAMUNT C. Topological Analysis of Urban Street Networks[J]. Environment and Planning B:Planning and Design, 2004, 31(1):151-162.
[23] 李清泉, 曾喆, 杨必胜, 等. 城市道路网络的中介中心性分析[J]. 武汉大学学报(信息科学版), 2010, 35(1):37-41. LI Qingquan, ZENG Zhe, YANG Bisheng, et al. Betweenness Centrality Analysis for Urban Road Networks[J]. Geomatics and Information Science of Wuhan University, 2010, 35(1):37-41.
[24] 叶彭姚, 陈小鸿. 基于道路骨架性的城市道路等级划分方法[J]. 同济大学学报(自然科学版), 2011, 39(6):853-856, 878. YE Pengyao, CHEW Xiaohong. Urban Road Hierarchy Based on Road Arteriality[J]. Journal of Tongji University (Natural Science), 2011, 39(6):853-856, 878.
[25] 黄博华, 武芳, 许俊奎, 等. 一种面向同名线要素的距离度量方法[J]. 武汉大学学报(信息科学版), 2017, 42(3):395-401. HUANG Bohua, WU Fang, XU Junkui, et al. A Method of Distance Measurement for Corresponding Linear Feature[J]. Geomatics and Information Science of Wuhan University, 2017, 42(3):395-401.
[26] ARKIN E M, CHEW L P, HUTTENLOCHER D P, et al. An Efficiently Computable Metric for Comparing Polygonal Shapes[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1991, 13(3):209-216.