Hierarchical Area Partitioning Method of Urban Road Networks Matching

doi:10.11947/j.JGGS.2019.0306

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

Bohua HUANG,Wei ZHONG,Renjian ZHAI,Qing ZHOU. Hierarchical Area Partitioning Method of Urban Road Networks Matching[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(3): 55-67.

Figures/Tables 18

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Tab.1

Tab.2

Fig.7

Fig.8

Tab.3

Fig.9

Fig.10

Tab.4

Fig.11

Fig.12

Fig.13

Tab.5

References 26

[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.DOI: 10.1080/19479832.2011.577458.
[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]	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.
[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]	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]	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]	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. DOI: 10.3969/j.issn.1673-6338.2014.04.018.
[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]	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]	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]	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]	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]	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]	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]	LUAN Xuechen, YANG Bisheng . Generating Strokes from City Road Networks[J]. Geography and Geo-Information Science, 2009,25(1):49-52.
[19]	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. DOI: 10.1068/b306
[23]	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]	YE Pengyao, CHEW Xiaohong . Urban Road Hierarchy Based on Road Arteriality[J]. Journal of Tongji University (Natural Science), 2011,39(6):853-856, 878. DOI: 10.3969/j.issn.0253-374x.2011.06.012.
[25]	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. DOI: 10.1109/34.75509.

Data	Original data		Selected data		Preprocessing data
Data	Arc	Node	Arc	Node	Arc	Node
Target data	62607	58963	5328	4852	3378	3205
Reference data	98438	99624	7864	7913	3854	4135

Data	Original data		Preprocessing data	Stroke
Data	Arc	Node	Arc	Node	Arc
Target data	3627	7254	3378	3205	750
Reference data	4551	9102	3854	4135	930

Data	Before divided	After divided
Target data	730	1478
Reference data	950	1765

Type of matching result	Result
Matched number	1395
Unmatched	83
Correct number	1273
Error number	122
Matching rate/(%)	94.36
Matching accuracy/(%)	91.23
Recall rate/(%)	86.13