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

doi:10.11947/j.JGGS.2019.0408

Abstract

Abstract:

In this paper, we propose a new method to achieve automatic matching of multi-scale roads under the constraints of smaller scale data. The matching process is: Firstly, meshes are extracted from two different scales road data. Secondly, several basic meshes in the larger scale road network will be merged into a composite one which is matched with one mesh in the smaller scale road network, to complete the N∶1(N>1) and 1∶1 matching. Thirdly, meshes of the two different scale road data with M∶N(M>1,N>1) matching relationships will be matched. Finally, roads will be classified into two categories under the constraints of meshes: mesh boundary roads and mesh internal roads, and then matchings between the two scales meshes will be carried out within their own categories according to the matching relationships. The results show that roads of different scales will be more precisely matched using the proposed method.

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

Hongxing PEI,Renjian ZHAI,Fang WU,Jinghan LI,Xianyong GONG,Zheng WU. Automatic Matching of Multi-scale Road Networks under the Constraints of Smaller Scale Road Meshes[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(4): 73-83.

Figures/Tables 17

Fig.1

Fig.2

Matching of multi-scale road networks

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Tab.1

Fig.9

Fig.10

Tab.2

Fig.11

Fig.12

Tab.3

Fig.13

Fig.14

References 26

[1]	CHEN Junjie . Study on the Organization and Representation Method for Geographic Entity in Different Scales[D]. Hangzhou: Zhejiang University, 2011.
[2]	WANG Yanhui, LI Xiaojuan, GONG Lihui . Analysis of the Basic Issues for Geographic Features Multi-Scale Representation[J]. Science China: volume E, 2006,36(Supplementary Issue):38-44.
[3]	BALLEY S, PARENT C, SPACCAPIETRA S . Modeling Geographic Data with Multiple Representations[J]. Geographical Information Science, 2004,18(4):327-352. doi: 10.1186/s12915-017-0435-x pmid: 29073895
[4]	AI Tinghua, CHENG Jianguo . Thinking about Problems Related with Multi-Scale Representation of Spatial Data[J]. Geomatics and Information Science of Wuhan University, 2005,30(5):377-382.
[5]	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]	WEI Haiping . Research and Application on Multi-Scale Geodatabase in GIS[J]. Journal of Institute of Surveying and Mapping, 2000,17(2):134-137. doi: 10.1186/1476-072X-8-18 pmid: 19344512
[7]	WU Fang, ZHANG Qiang . 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]	XU Feng, DENG Min, ZHAO Binbin , et al. Analysis of the Application of Space Target Matching Method[J]. Journal of Geo-Information Science, 2009,11(5):657-663. doi: 10.1371/journal.pone.0135769 pmid: 26348619
[9]	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.
[10]	WALTER V, FRITSCH D . Matching Spatial Data Sets: A Statistical Approach[J]. International Journal of Geographical Information Systems, 1999,13(5):445-473. doi: 10.1007/978-3-319-66182-7_73 pmid: 29226284
[11]	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 . Automated Map Compilation[J]. International Journal of Geographical Information Systems, 1988,2(3):217-218. doi: 10.1080/02693798808927897
[13]	ZHANG Meng, SHI Wei, MENG Liqiu. A Generic Matching Algorithm for Line Networks of Different Resolutions [C]. The 8th ICA Workshop on Generalization and Multiple Representation, A Coruña, Spain, 2005.
[14]	VOLZ S. An Iterative Approach for Matching Multiple Representations of Street Data [C]. The ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data, Hannover, Germany, 2006.
[15]	GÖSSELN G V. A Matching Approach for the Integration, Change Detection and Adaptation of Heterogeneous Vector Datasets [C]. XXII International Cartography Conference, 2005.
[16]	LIU Hailong, QIAN Haizhong, WANG Xiao , et al. Road Matching Method Using the Analytic Hierarchy Process[J]. Geomatics and Information Science of Wuhan University, 2015,40(5):644-651. doi: 10.13203/j.whugis20130350
[17]	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.
[18]	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):417-422.
[19]	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.
[20]	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.
[21]	ZHAO Hao . Extracting and Application on the Classification of Urban Roads Mesh Tree[D]. Beijing: Beijing University of Civil Engineering and Architecture, 2014.
[22]	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.
[23]	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.
[24]	THOMSON R C, RICHRDSON D E. The ‘Good Continuation’ Principle of Perceptual of Organization,Applied to Generalization of Road Networks [C]. The 19th International Cartographic Conference, Ottawa, Canada, 1999.
[25]	THOMSON R C, BROOKS R. Efficient Generalization and Abstraction of Network Data Using Perceptual Grouping [C]. The 5th International Conference on GeoComputation, Chatham, 2000.
[26]	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. doi: 10.1016/j.mri.2019.12.005 pmid: 31843418

Composite mesh	Boundary roads of the composite mesh	Internal roads of the composite mesh
A	1、2、3、4、5、6、7、8、9、10	11、12、13、14、15、16、17、18、19
B	7、8、26、28、30、31	29、32、33
C	5、6、22、23、24、25、26	20、21、27

ID of meshes to be deal with	Matching rate with the intersected small scale road meshes/(%)	Candidate road meshes’ ID	Matching rate as a whole	Whether to merge with adjacent composite mesh/(%)
54	57.72,42.28	90,80	98.74,96.99	Yes
…
434	65.43,34.57	386,392	69.56,59.07	No
…
713	72.99,27.01	724,658	86,67.29	No
…
1250	71.12,28.88	1242,1264	76.31,37.33	No
…
1443	80.44,19.56	1434,1455	92.57,35.48	Yes

	The number of roads		Matched number	Correct matched number	Wrong matched number	Unmatched number	Match rate/(%)	The rate of correct match /(%)
	Reference data	Target data	Matched number	Correct matched number	Wrong matched number	Unmatched number	Match rate/(%)	The rate of correct match /(%)
The method of this paper	382	1588	367	364	3	15	96.07	99.18
The distance-based matching algorithm	382	1588	343	328	15	39	89.79	95.63