Abstract
Road networks in the maps generally need to keep their up-to-date status to satisfy the requirements of various applications. Road matching is the essential step to achieve this objective. In previous studies, matching road networks was performed by checking the similarity of road junctions and arc segments, which is mainly applied to the road networks at the same scale and rarely takes into account the hierarchical structure of the road networks. Therefore, this paper proposes a matching method based on hierarchical road mesh to match multiscale road networks. Firstly, a hierarchical road mesh is established according to the road attribute levels. Then, the common road mesh is extracted, and its corresponding association skeleton tree is created. Finally, the matching is performed from high-level roads to low-level roads using the association skeleton tree as a constraint and road semantic similarity as an evaluation indicator. The experiments were conducted on the road networks at two different scales, and the presented method was compared with the other two conventional matching methods. The results show that the proposed method outperforms the two traditional methods in terms of matching accuracy and rate.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Data availability
All data generated or analyzed during this study are included in this published article.
References
Abdolmajidi E, Mansourian A, Will J, Harrie L (2015) Matching authority and VGI road networks using an extended node-based matching algorithm. Geo-Spat Inf Sci 18(2–3):65–80. https://doi.org/10.1080/10095020.2015.1071065
Chehreghan A, Ali Abbaspour R (2017a) An assessment of spatial similarity degree between polylines on multi-scale, multi-source maps. Geocarto Int 32(5):471–487. https://doi.org/10.1080/10106049.2016.1155659
Chehreghan A, Ali Abbaspour R (2017b) A new descriptor for improving geometric-based matching of linear objects on multi-scale datasets. Giscie Remote Sens 54(6):836–861
Chehreghan A, Ali Abbaspour R (2018) A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm. Cartogr Geogr Inf Sci 45(3):255–269. https://doi.org/10.1080/15230406.2017.1324823
Daniel CB, Mathew S, Subbarayan S (2022) GIS-based study on the association between road centrality and socio-demographic parameters: A case study. J Geovis Spat Anal 6(1):1. https://doi.org/10.1007/s41651-021-00095-6
Fu ZL, Yang YW, Gao XJ, Zhao XY, Fan L (2016) An optimization algor-ithm for multi-characteristics road network matching. Acta Geod Cartogr Sin 45(5): 608–615. https://doi.org/10.11947/j.AGCS.2016.20150388
Fan HC, Yang BS, Zipf A, Rousell A (2016) A polygon-based approach for matching OpenStreetMap road networks with regional transit authority data. Int J Geogr Inf Sci 30(4):748–764. https://doi.org/10.1080/13658816.2015.1100732
Gong XY, Wu F, Ji CW, Zhai RJ (2014) Ant colony optimization approac-h to road network matching. Geomatics and Information Science of Wuhan University, 39(2): 191–195 (In Chinese with English Abstract). https://doi.org/10.13203/j.whugis20120649
Hacar M, Gökgöz T (2019) A new, score-based multi-stage matching approach for road network conflation in different road patterns. ISPRS Int J Geo-Inf 8(2):81. https://doi.org/10.3390/ijgi8020081
Harsha MM, Mulangi RH, Kulkarni V (2022) Visualization and assessment of the effect of roadworks on traffic congestion using AVL data of public transit. J Geovis Spat Anal 6(2). https://doi.org/10.1007/s41651-022-00123-z
Hao YL, Tang WJ, Zhao YX, Li N (2008) Areal feature matching algorit-hm based on spatial similarity. Acta Geod Cartogr Sin 37(4): 501–506 (In Chinese with English Abstract). https://doi.org/10.3321/j.issn:1001-1595.2008.04.017
Koukoletsos T, Haklay M, Ellul C (2012) Assessing data completeness of VGI through an automated matching procedure for linear data. Trans GIS 16:477–498. https://doi.org/10.1111/j.1467-9671.2012.01304.x
Li L, Goodchild MF (2012) Automatically and accurately matching objects in geospatial dataset. Adv Geo-Spat Inf Sci 10:71–79
Lynch M, Saalfeld A (1985) Conflation: Automated map compilation—A video game approach. In: Proceedings of the Autocarto 7, Washington, DC, USA, 11–14 March, pp 343–352
Mustière S, Devogele T (2008) Matching networks with different levels of detail. GeoInformatica 12:435–453. https://doi.org/10.1007/s10707-007-0040-1
Saalfeld A (1988) Conflation automated map compilation. Int J Geogr Inf Sci 2:217–228
Safra E, Kanza Y, Sagiv Y, Doytsher Y (2013) Ad hoc matching of vectorial road networks. Int J Geogr Inf Sci 27(1):114–153. https://doi.org/10.1080/13658816.2012.667104
Sannon CE (1948) A mathmatical theory of communication. Bell Syst Tech J 27(1):3–55. https://doi.org/10.1145/584091.584093
Song W, Keller JM, Haithcoat TM, Davis CH (2011) Relaxation-based poi-nt feature matching for vector map conflation. Trans GIS 15(1):43–60. https://doi.org/10.1111/j.1467-9671.2010.01243.x
Tong XH, Liang D, Jin YM (2014) A linear road object matching method for conflation based on optimization and logistic regression. Int J Geogr Inf Sci 28(4):824–846. https://doi.org/10.1080/13658816.2013.876501
Volz, S (2006) An Iterative approach for matching multiple representations of street data. Proceedings of the JOINT ISPRS Workshop on Multiple Representation and Interoperability of Spatial Data, Hanover, Germany, Feb 22–24, pp 101–110
Wang YX, Chen D, Zhao ZY, Ren F, Du QY (2015) A back-propagation neural network-based approach for multi-represented feature matching in up-date propagation. Trans GIS 19(6):964–993. https://doi.org/10.1111/tgis.12138
Wu ZH, Xie J, Wang YQ, Nie YM (2020) Map matching based on multi-layer road index. Transp Res Part C Emerg Technol 118:102651
Yan HW (2015) Quantitative relations between spatial similarity degree and map scale change of individual linear objects in multi-scale map spaces. Geocarto Int 30(4):472–482. https://doi.org/10.1080/10106049.2014.902115
Yan HW, Shen YZ, Li J (2016) Approach to calculating spatial similarity degrees of the same river basin networks on multi-scale maps. Geocarto Int 31(7):765–782. https://doi.org/10.1080/10106049.2015.1076063
Yang BS, Luan XC, Zhang YF (2014) A pattern-based approach for matc-hing nodes in heterogeneous urban road networks. Trans GIS 18(5):718–739. https://doi.org/10.1111/tgis.12057
Yang BS, Zhang YF, Luan XC (2013) A probabilistic relaxation approach for matching road networks. Int J Geogr Inf Sci 27(2):319–338. https://doi.org/10.1080/13658816.2012.683486
Zhang JC, Wang YH, Zhao WJ (2018) An improved probabilistic relaxation method for matching multi-scale road networks. Int J Digit Earth 11(6):635–655. https://doi.org/10.1080/17538947.2017.1341557
Zhao YP, Sun Q, Liu XG, Cheng MM, Yu T, Li YF (2020) Geographical entity⁃oriented semantic similarity measurement method and its application i-n road matching. Geomatics and Information Science of Wuhan University 45(5):728–735. https://doi.org/10.13203/j.whugis20190039
Acknowledgements
All aforementioned supports are gratefully acknowledged.
Funding
This work was supported by the National Natural Science Foundation of China (Grant numbers 41930101), the Industrial Support and Program Project of Universities in Gansu Province (Grant numbers 2022CYZC-30) and the Regional Fund of National Natural Science Foundation of China (Grant numbers 42161066).
Author information
Authors and Affiliations
Contributions
Yan: Conceptualization, Methodology, Writing-Reviewing and Editing. Wang: Data curation, Writing-Original draft preparation, Validation, Writing-Reviewing and Editing. Li and Lu: Visualization, Investigation, Supervision.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Communicated by: H. Babaie
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wang, Y., Yan, H., Li, P. et al. A multiscale road matching method based on hierarchical road meshes. Earth Sci Inform 17, 1765–1778 (2024). https://doi.org/10.1007/s12145-024-01252-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12145-024-01252-3