{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T12:31:05Z","timestamp":1780662665173,"version":"3.54.1"},"reference-count":30,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T00:00:00Z","timestamp":1598227200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Open Fund of Key Laboratory of Urban Land Resources Monitoring and Simulation","award":["MNR(KF-2018-03-038)"],"award-info":[{"award-number":["MNR(KF-2018-03-038)"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>The primary objective of vectorial road network matching is to identify homonymous roads from two different data sources. Previous methods usually focus on matching road networks with the same coordinate system but rarely with different or unknown coordinate systems, which may lead to nontrivial and nonsystematic deviations (e.g., rotation angle) between homonymous objects. To fill this gap, this study proposes a novel hierarchical road network matching method based on Delaunay triangulation (DTRM). First, the entire urban road network is divided into three levels (L1, L2, L3) by using the principle of stroke. Then, the triangular meshes are constructed from L2, and the minimum matching unit (MMU) in the triangular mesh is used instead of the traditional \u201cnode-arc\u201d unit to measure the similarity for the matching of L2. Lastly, a hierarchical matching solution integrating the probabilistic relaxation method and MMU similarity is yielded to identify the matching relationships of the three-level road network. Experiments conducted in Wuhan, China, and Auckland, New Zealand, show that the MMU similarity metrics can effectively calculate the similarity value with different rotation angles, and DTRM has higher precision than the benchmark probability-relaxation-matching method (PRM) and can correctly identify the most matching-relationships with an average accuracy of 89.63%. This study provides a matching framework for road networks with different or even unknown coordinate systems and contributes to the integration and updating of urban road networks.<\/jats:p>","DOI":"10.3390\/ijgi9090509","type":"journal-article","created":{"date-parts":[[2020,8,24]],"date-time":"2020-08-24T10:37:32Z","timestamp":1598265452000},"page":"509","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Hierarchical Matching Method for Vectorial Road Networks Using Delaunay Triangulation"],"prefix":"10.3390","volume":"9","author":[{"given":"Zejun","family":"Zuo","sequence":"first","affiliation":[{"name":"School of Geography and Information Engineering, China University of Geosciences, 388 Lumo Road, Wuhan 430074, China"},{"name":"Key Laboratory of Urban Land Resources Monitoring and Simulation, MNR, Shenzhen 518040, China"},{"name":"State Key Laboratory of Geo-Information Engineering, Xi\u2019an 710054, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lin","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Geography and Information Engineering, China University of Geosciences, 388 Lumo Road, Wuhan 430074, China"},{"name":"State Key Laboratory of Geo-Information Engineering, Xi\u2019an 710054, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaoya","family":"An","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Geo-Information Engineering, Xi\u2019an 710054, China"},{"name":"Xi\u2019an Research Institute of Surveying and Mapping, Xi\u2019an 710054, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenjie","family":"Zhen","sequence":"additional","affiliation":[{"name":"School of Geography and Information Engineering, China University of Geosciences, 388 Lumo Road, Wuhan 430074, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Haoyue","family":"Qian","sequence":"additional","affiliation":[{"name":"School of Geography and Information Engineering, China University of Geosciences, 388 Lumo Road, Wuhan 430074, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Songling","family":"Dai","sequence":"additional","affiliation":[{"name":"School of Geography and Information Engineering, China University of Geosciences, 388 Lumo Road, Wuhan 430074, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Lei, T.L. (2020). Geospatial data conflation: A formal approach based on optimization and relational databases. Int. J. Geogr. Inf. Sci.","DOI":"10.1080\/13658816.2020.1778001"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/13658816.2012.683486","article-title":"A probabilistic relaxation approach for matching road networks","volume":"27","author":"Yang","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1080\/19479832.2011.577458","article-title":"An optimisation model for linear feature matching in geographical data conflation","volume":"2","author":"Li","year":"2011","journal-title":"Int. J. Image Data Fusion"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1080\/136588199241157","article-title":"Matching spatial data sets: A statistical approach","volume":"13","author":"Walter","year":"1999","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1111\/tgis.12057","article-title":"A pattern-based approach for matching nodes in heterogeneous urban road networks","volume":"18","author":"Yang","year":"2014","journal-title":"Trans. GIS"},{"key":"ref_6","unstructured":"Beeri, C., Kanza, Y., Safra, E., and Sagiv, Y. Object fusion in geographic information systems. Proceedings of the Thirtieth International Conference on Very Large Data Bases-Volume 30."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1111\/j.1467-9671.2010.01243.x","article-title":"Relaxation-based point feature matching for vector map conflation","volume":"15","author":"Song","year":"2011","journal-title":"Trans. GIS"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1080\/13658816.2012.667104","article-title":"Ad hoc matching of vectorial road networks","volume":"27","author":"Safra","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1080\/13658810601073315","article-title":"Extended hausdorff distance for spatial objects in gis","volume":"21","author":"Min","year":"2007","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1080\/13658816.2013.876501","article-title":"A linear road object matching method for conflation based on optimization and logistic regression","volume":"28","author":"Tong","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_11","first-page":"44","article-title":"Delimited stroke oriented algorithm-working principle and implementation for the matching of road networks","volume":"14","author":"Zhang","year":"2008","journal-title":"Geogr. Inf. Sci."},{"key":"ref_12","first-page":"1661","article-title":"Matching road network based on the structural relationship constraint of hierarchical strokes","volume":"40","author":"Yang","year":"2015","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_13","first-page":"416","article-title":"Research on automatic matching of vector road networks based on global optimization","volume":"39","author":"Zhao","year":"2010","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/17538947.2017.1341557","article-title":"An improved probabilistic relaxation method for matching multi-scale road networks","volume":"11","author":"Zhang","year":"2018","journal-title":"Int. J. Digit. Earth"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10707-007-0040-1","article-title":"Matching Networks with Different Levels of Detail","volume":"12","author":"Devogele","year":"2008","journal-title":"Geoinformatica"},{"key":"ref_16","first-page":"101","article-title":"An Iterative Approach for Matching Multiple Representations of Street Data","volume":"XXXVI Part 2\/W40","author":"Volz","year":"2006","journal-title":"Proceedings of the JOINT ISPRS Workshop on Multiple Representations and Interoperability of Spatial Data"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1179\/1752270611Y.0000000036","article-title":"Automatic georeferencing of non-geospatially referenced provisional cadastral maps","volume":"44","author":"Siriba","year":"2012","journal-title":"Surv. Rev."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1080\/02693798808927897","article-title":"Conflation Automated map compilation","volume":"2","author":"Saalfeld","year":"1988","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_19","unstructured":"Chen, C.C., Knoblock, C., and Kolahdouzan, M. (2006, January 11). Automatically and Efficiently Matching Road Networks with Spatial Attributes in Unknown Geometry Systems. Proceedings of the 3rd Workshop on STDBM, Seoul, Korea."},{"key":"ref_20","unstructured":"Luan, X. (September, January 25). A structure-based approach for matching road junctions with different coordinate systems. Proceedings of the Twenty-Second ISPRS Congress, Melbourne, Australia."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"81","DOI":"10.3390\/ijgi8020081","article-title":"A New, Score-Based Multi-Stage Matching Approach for Road Network Conflation in Different Road Patterns","volume":"8","year":"2019","journal-title":"Int. J. Geo Inf."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"1033","DOI":"10.1080\/13658810802004648","article-title":"Street hierarchies: A minority of streets account for a majority of traffic flow","volume":"23","author":"Jiang","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_23","unstructured":"Thomson, R.C. (2006, January 12\u201314). The \u2018stroke\u2019 concept in geographic network generalization and analysis. Proceedings of the 12th International Symposium on Spatial Data Handling, Vienna, Austria."},{"key":"ref_24","unstructured":"Serge, S. (2012). Cities and Forms on Sustainable Urbanism, China Architecture & Building Press."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"101454","DOI":"10.1016\/j.compenvurbsys.2019.101454","article-title":"Capturing what human eyes perceive: A visual hierarchy generation approach to emulating saliency-based visual attention for grid-like urban street networks","volume":"80","author":"Zhen","year":"2020","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Finch, A.M., Wilson, R.C., and Hancock, E.R. (1995). Matching Delaunay Triangulations by Probabilistic Relaxation, Springer.","DOI":"10.1007\/3-540-60268-2_316"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Yang, T.R. (2020). Understanding commuting patterns and changes: Counterfactual analysis in a planning support framework. Environ. Plan. B Urban Anal. City Sci.","DOI":"10.1177\/2399808320924433"},{"key":"ref_28","first-page":"142","article-title":"Urban morphology and syntactic structure: A discussion of the relationship of block size to street integration in some settlements in the Provence","volume":"6","author":"Lim","year":"2015","journal-title":"J. Space Syntax"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1068\/b306","article-title":"Topological analysis of urban street networks","volume":"31","author":"Jiang","year":"2004","journal-title":"Environ. Plan. B Plan. Design."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1007\/s11067-018-9427-9","article-title":"Street Network Studies: From Networks to Models and their Representations","volume":"18","author":"Marshall","year":"2018","journal-title":"Netw. Spat. Econ."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/9\/509\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:06:00Z","timestamp":1760177160000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/9\/509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,24]]},"references-count":30,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["ijgi9090509"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9090509","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,24]]}}}