{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:21:45Z","timestamp":1770747705362,"version":"3.49.0"},"reference-count":31,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2024,12,24]],"date-time":"2024-12-24T00:00:00Z","timestamp":1734998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Key Laboratory of Smart Earth","award":["KF2023ZD02-04"],"award-info":[{"award-number":["KF2023ZD02-04"]}]},{"name":"Key Laboratory of Smart Earth","award":["2022YFN002"],"award-info":[{"award-number":["2022YFN002"]}]},{"name":"Key R&amp;D projects of the Sichuan Science and Technology Program","award":["KF2023ZD02-04"],"award-info":[{"award-number":["KF2023ZD02-04"]}]},{"name":"Key R&amp;D projects of the Sichuan Science and Technology Program","award":["2022YFN002"],"award-info":[{"award-number":["2022YFN002"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Vector road networks are vital components of intelligent transportation systems and electronic navigation maps. There is a pressing need for efficient and rapid dynamic updates for road network data. In this paper, we propose a series of methods designed specifically for geometric change detection and the topological consistency updating of multi-source vector road networks without relying on complicated road network matching. For geometric change detection, we employ buffer analysis to compare various sources of vector road networks, differentiating between newly added, deleted, and unchanged road features. Furthermore, we utilize road shape similarity analysis to detect and recognize partial matching relationships between different road network sources. For incremental updates, we define topology consistency and propose three distinct methods for merging road nodes, aiming to preserve the topological integrity of the road network to the greatest extent possible. To address geometric conflicts and topological inconsistencies, we present a fusion and update method specifically tailored for partially matched road features. In order to verify the proposed methods, a road central line network with a scale of 1:10000 from the official institution is employed to geometrically update the commercial navigation road network of a similar scale in the remote area. The experiment results indicate that our method achieves an impressive 91.7% automation rate in detecting geometric changes for road features. For the remaining 8.3% of road features, our method provides suggestions on potential geometric changes, albeit necessitating manual verification and assessment. In terms of the incremental updating of the road network, approximately 89.2% of the data can be seamlessly updated automatically using our methods, while a minor 10.8% requires manual intervention for road updates. Collectively, our methods expedite the updating cycle of vector road network data and facilitate the seamless sharing and integrated utilization of multi-source road network data.<\/jats:p>","DOI":"10.3390\/ijgi14010002","type":"journal-article","created":{"date-parts":[[2024,12,24]],"date-time":"2024-12-24T09:00:57Z","timestamp":1735030857000},"page":"2","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Change Detection and Incremental Updates for Multi-Source Road Networks Considering Topological Consistency"],"prefix":"10.3390","volume":"14","author":[{"given":"Xiaodong","family":"Wang","sequence":"first","affiliation":[{"name":"Key Laboratory of Smart Earth, Beijing 100029, China"},{"name":"College of Surveying and Geo-Informatics, North China University of Water Resources and Electric Power, Zhengzhou 450046, China"}]},{"given":"Dongbao","family":"Zhao","sequence":"additional","affiliation":[{"name":"Key Laboratory of Smart Earth, Beijing 100029, China"},{"name":"College of Surveying and Geo-Informatics, North China University of Water Resources and Electric Power, Zhengzhou 450046, China"}]},{"given":"Xingze","family":"Li","sequence":"additional","affiliation":[{"name":"College of Surveying and Geo-Informatics, North China University of Water Resources and Electric Power, Zhengzhou 450046, China"}]},{"given":"Nan","family":"Jia","sequence":"additional","affiliation":[{"name":"Key Laboratory of Smart Earth, Beijing 100029, China"},{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China"}]},{"given":"Li","family":"Guo","sequence":"additional","affiliation":[{"name":"Key Laboratory of Smart Earth, Beijing 100029, China"},{"name":"Institute of Geospatial Information, Information Engineering University, Zhengzhou 450001, China"}]}],"member":"1968","published-online":{"date-parts":[[2024,12,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Qin, J., Yang, W., Wu, T., He, B., and Xiang, L. (2022). Incremental Road Network Update Method with Trajectory Data and UAV Remote Sensing Imagery. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11100502"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Wang, X., Zang, Y., Chen, Y., Wang, C., and Li, J. (2018, January 22\u201327). Rural Road Networks Matching Via Extending Line. Proceedings of the IGARSS 2018\u20142018 IEEE International Geoscience and Remote Sensing Symposium, Valencia, Spain.","DOI":"10.1109\/IGARSS.2018.8519400"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1080\/13658816.2023.2279977","article-title":"Generating lane-level road networks from high-precision trajectory data with lane-changing behavior analysis","volume":"38","author":"Yuan","year":"2023","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_4","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_5","unstructured":"Mousa, A., Tariq, A., and Ramez, E. (2019, January 5). Challenges of comparing and matching roads from different spatial datasets. Proceedings of the 12th ACM International Conference on PErvasive Technologies Related to Assistive Environments. Association for Computing Machinery, New York, NY, USA."},{"key":"ref_6","unstructured":"Mousa, A., Tariq, A., and Ramez, E. (2018, January 6). Using Local and Global Divergence Measures to Identify Road Similarity in Different Road Network Datasets. Proceedings of the 11th ACM SIGSPATIAL International Workshop on Computational Transportation Science (IWCTS\u201918). Association for Computing Machinery, New York, NY, USA."},{"key":"ref_7","first-page":"39","article-title":"A Survey of Measures and Methods for Matching Geospatial Vector Datasets","volume":"49","author":"Xavier","year":"2016","journal-title":"ACM Comput. Surv."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Lei, Z., and Lei, T. (2024). Towards Topological Geospatial Conflation: An Optimized Node-Arc Conflation Model for Road Networks. ISPRS Int. J. Geo-Inf., 13.","DOI":"10.3390\/ijgi13010015"},{"key":"ref_9","first-page":"513","article-title":"A New Geographic Context Measure to Similarity Assessment Based on The Shape Context Descriptor","volume":"43","year":"2020","journal-title":"ISPRS-Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1080\/13658810601073315","article-title":"Extended Hausdorff distance for spatial objects in GIS","volume":"21","author":"Deng","year":"2007","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_11","first-page":"25","article-title":"Discrete Fr\u00e9chet Distance under Translation: Conditional Hardness and an Improved Algorithm","volume":"17","author":"Bringmann","year":"2021","journal-title":"ACM Trans. Algorithms (TALG)"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1080\/15481603.2017.1338390","article-title":"A new descriptor for improving geometric-based matching of linear objects on multi-scale datasets","volume":"54","author":"Chehreghan","year":"2017","journal-title":"GIScience Remote Sens."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1249","DOI":"10.1111\/tgis.12726","article-title":"Conflating linear features using turning function distance: A new orientation-sensitive similarity measure","volume":"25","author":"Lei","year":"2021","journal-title":"Trans. GIS"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"6104","DOI":"10.1007\/s10489-020-01959-y","article-title":"A novel similarity measure for spatial entity resolution based on data granularity model: Managing inconsistencies in place descriptions","volume":"51","author":"Ghadiri","year":"2021","journal-title":"Appl. Intell."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1007\/s40808-017-0350-8","article-title":"Estimation of empirical parameters in matching of linear vector datasets: An optimization approach","volume":"3","author":"Chehreghan","year":"2017","journal-title":"Model. Earth Syst. Environ."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Sun, Y., Lu, Y., Ding, Z., Wen, Q., Li, J., Liu, Y., and Yao, K. (2023). Multi-Scale Road Matching Based on the Summation Product of Orientation and Distance and Shape Descriptors. ISPRS Int. J. Geo-Inf., 12.","DOI":"10.3390\/ijgi12110457"},{"key":"ref_17","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_18","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_19","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1111\/tgis.13062","article-title":"Linear feature conflation: An optimization-based matching model with connectivity constraints","volume":"27","author":"Lei","year":"2023","journal-title":"Trans. GIS"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"101618","DOI":"10.1016\/j.compenvurbsys.2021.101618","article-title":"Large scale geospatial data conflation: A feature matching framework based on optimization and divide-and-conquer","volume":"87","author":"Lei","year":"2021","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1111\/tgis.12561","article-title":"Optimal spatial data matching for conflation: A network flow-based approach","volume":"23","author":"Lei","year":"2019","journal-title":"Trans. GIS"},{"key":"ref_22","first-page":"103057","article-title":"Optimal Road matching by relaxation to min-cost network flow","volume":"114","author":"Wu","year":"2022","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1080\/15230406.2017.1324823","article-title":"A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm","volume":"45","author":"Chehreghan","year":"2018","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"944","DOI":"10.1109\/ACCESS.2019.2961622","article-title":"Combined Matching Approach of Road Networks Under Different Scales Considering Constraints of Cartographic Generalization","volume":"8","author":"Guo","year":"2020","journal-title":"IEEE Access"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3155","DOI":"10.1007\/s00500-020-05371-z","article-title":"Hierarchical stroke mesh: A new progressive matching method for detecting multi-scale road network changes using OpenStreetMap","volume":"25","author":"Wang","year":"2021","journal-title":"Soft Comput."},{"key":"ref_26","unstructured":"Jan-Henrik, H. (2005, January 7\u20138). Link based Conflation of Geographic Datasets. Proceedings of the 8th ICA WORKSHOP on Generalisation and Multiple Representation, A Coru\u00f1a, Spain."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zhang, M., Yao, W., and Meng, L. (2016). Automatic and Accurate Conflation of Different Road-Network Vector Data towards Multi-Modal Navigation. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5050068"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Stanojevic, R., Abbar, S., Thirumuruganathan, S., Morales, G.D., Chawla, S., Filali, F., and Aleimat, A. (2018). Road Network Fusion for Incremental Map Updates. Progress in Location-Based Services, LBS 2018, Lecture Notes in Geoinformation and Cartography, Springer.","DOI":"10.1007\/978-3-319-71470-7_5"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Zhang, J., Wang, J., and Li, H. (2021). Topology Conflict Detection Considering Incremental Updating of Multi-Scale Road Networks. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10100655"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"1246","DOI":"10.3390\/ijgi4031246","article-title":"A Progressive Buffering Method for Road Map Update Using OpenStreetMap Data","volume":"4","author":"Liu","year":"2015","journal-title":"ISPRS Int. J. Geo-Inf."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Lei, T.L., and Lei, Z. (2022). Harmonizing Full and Partial Matching in Geospatial Conflation: A Unified Optimization Model. ISPRS Int. J. Geo-Inf., 11.","DOI":"10.3390\/ijgi11070375"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/1\/2\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:59:20Z","timestamp":1760115560000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/14\/1\/2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,24]]},"references-count":31,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,1]]}},"alternative-id":["ijgi14010002"],"URL":"https:\/\/doi.org\/10.3390\/ijgi14010002","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,24]]}}}