{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:23:56Z","timestamp":1760235836943,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2021,9,28]],"date-time":"2021-09-28T00:00:00Z","timestamp":1632787200000},"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, Ministry of Natural Resources","award":["KF-2020-05-037"],"award-info":[{"award-number":["KF-2020-05-037"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Incremental updating is an important technical method used to maintain the data of road networks. Topology conflict detection of multiscale road networks in incremental updating is an important link. Most of the previous algorithms focus on a single scale road network, which cannot be applied to topology conflict detection for different scale road networks during incremental updating. Therefore, this study proposes a topology conflict detection algorithm that considers the incremental updating of multiscale networks. The algorithm designs a K-order topological neighborhood to judge incremental neighborhood links and builds a topology refinement model based on geometric measurement. Furthermore, we propose a network topology conflict detection rule considering the influence of cartographic generalization operator and use the improved topological distance to detect topology conflicts. The experimental results show that (1) the overall accuracy and recall rate of the proposed method are more than 90%; (2) after considering the topology conflict caused by cartography generalization, the accuracy was increased by 29.2%; and (3) the value of average path length of a network can be used as the basis for setting the best K value.<\/jats:p>","DOI":"10.3390\/ijgi10100655","type":"journal-article","created":{"date-parts":[[2021,9,28]],"date-time":"2021-09-28T21:38:09Z","timestamp":1632865089000},"page":"655","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Topology Conflict Detection Considering Incremental Updating of Multi-Scale Road Networks"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0093-0940","authenticated-orcid":false,"given":"Jianchen","family":"Zhang","sequence":"first","affiliation":[{"name":"Key Laboratory of Urban Land Resources Monitoring and Simulation, Ministry of Natural Resources, Shenzhen 518034, China"},{"name":"College of Geography and Environmental Science, Henan University, Kaifeng 475004, China"},{"name":"Key Laboratory of Geospatial Technology for the Middle and Lower Yellow River Regions, Henan University, Ministry of Education, Kaifeng 475004, China"},{"name":"Henan Industrial Technology Academy of Spatio-Temporal Big Data, Henan University, Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiayao","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Geography and Environmental Science, Henan University, Kaifeng 475004, China"},{"name":"Key Laboratory of Geospatial Technology for the Middle and Lower Yellow River Regions, Henan University, Ministry of Education, Kaifeng 475004, China"},{"name":"Henan Industrial Technology Academy of Spatio-Temporal Big Data, Henan University, Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heying","family":"Li","sequence":"additional","affiliation":[{"name":"College of Geography and Environmental Science, Henan University, Kaifeng 475004, China"},{"name":"Key Laboratory of Geospatial Technology for the Middle and Lower Yellow River Regions, Henan University, Ministry of Education, Kaifeng 475004, China"},{"name":"Henan Industrial Technology Academy of Spatio-Temporal Big Data, Henan University, Zhengzhou 450000, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,9,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/s10707-011-0140-9","article-title":"A Framework for Integrating Multi-Accuracy Spatial Data in Geographical Applications","volume":"16","author":"Belussi","year":"2011","journal-title":"GeoInformatica"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2517","DOI":"10.1080\/13658816.2020.1776293","article-title":"The M\u00b3 Massive Movement Model: A Distributed Incrementally Updatable Solution for Big Movement Data Exploration","volume":"34","author":"Graser","year":"2020","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1134\/S1054661815010125","article-title":"Incremental Generalized Low Rank Approximation of Matrices for Visual Learning and Recognition","volume":"25","author":"Nakouri","year":"2015","journal-title":"Pattern Recognit. Image Anal."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Xing, H., Meng, Y., Chen, J., Song, J., and Fan, K. (2018). Employing Incremental Outlines for OpenStreetMap Data Updating. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7070277"},{"key":"ref_5","first-page":"613","article-title":"An Adaptive Method for Incremental Updating of Vector Data","volume":"41","author":"Zhang","year":"2012","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_6","unstructured":"Zhan, C. (2012). Study on Automatic Detection of Spatial Conflict in Multi-Scale Database-a Case Research of Linear Features. [Master\u2019s Thesis, PLA Information Engineering University]."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"\u0160uba, R., Meijers, M., and Oosterom, P. (2016). Continuous Road Network Generalization throughout All Scales. ISPRS Int. J. Geo-Inf., 5.","DOI":"10.3390\/ijgi5080145"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1080\/15230406.2014.956673","article-title":"Detection and Correction of Inconsistencies between River Networks and Contour Data by Spatial Constraint Knowledge","volume":"42","author":"Ai","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_9","first-page":"255","article-title":"The Refined Calculation Method of Topological Relationships between Line Objects","volume":"35","author":"Chen","year":"2006","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_10","unstructured":"Huang, Y., Ai, T., and Liu, H. (2009, January 12\u201314). The Detection and Removal of Conflicts in Road Network Generalization by Delaunay Triangulation. Proceedings of the 2009 17th International Conference on Geoinformatics, Fairfax, VA, USA."},{"key":"ref_11","first-page":"408","article-title":"Research on the Method of Detecting Topological Conflicts in the Process of Settlement Incremental Updating","volume":"42","author":"Li","year":"2017","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1366","DOI":"10.1111\/tgis.12731","article-title":"A New Model Combining Building Block Displacement and Building Block Area Reduction for Resolving Spatial Conflicts","volume":"25","author":"Pilehforooshha","year":"2021","journal-title":"Trans. GIS"},{"key":"ref_13","first-page":"1381","article-title":"Road Network Topology Automatic Change Detection Based on GPS Spatio-Temporal Trajectories","volume":"42","author":"Tang","year":"2017","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_14","first-page":"387","article-title":"A Method of Spatial Conflicts Detection for Linear Objects Based on Topological Consistency","volume":"28","author":"Zhan","year":"2011","journal-title":"J. Geomat. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Pratic\u00f2, F.G., Vaiana, R., and Gallelli, V. (2012). Transport and Traffic Management by Micro Simulation Models: Operational Use and Performance of Roundabouts. Urban Transport XVIII, WIT Transactions on the Built Environment.","DOI":"10.2495\/UT120331"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1016\/j.aap.2008.01.003","article-title":"Calibration and Validation of Simulated Vehicle Safety Performance at Signalized Intersections","volume":"40","author":"Cunto","year":"2008","journal-title":"Accid. Anal. Prev."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1080\/13658816.2012.707319","article-title":"A Voronoi Neighborhood-Based Search Heuristic for Distance\/Capacity Constrained Very Large Vehicle Routing Problems","volume":"27","author":"Fang","year":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_18","first-page":"1","article-title":"A Preliminary Study on Spatial Neighbor Relation Analysis Based on Dual Graph for Road Network","volume":"33","author":"Shen","year":"2017","journal-title":"Geogr. Geo-Inf. Sci."},{"key":"ref_19","first-page":"97","article-title":"Auto-Selection Method of Road Networks Based on Evaluation of Node Importance for Dual Graph","volume":"43","author":"Liu","year":"2014","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","article-title":"Point-Set Topological Spatial Relations","volume":"5","author":"Egenhofer","year":"1991","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1080\/13658810151072831","article-title":"A Voronoi-Based 9-Intersection Model for Spatial Relations","volume":"15","author":"Chen","year":"2001","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhou, X., He, H., Hou, D., Li, R., and Zheng, H. (2021). A Refined Lines\/Regions and Lines\/Lines Topological Relations Model Based on Whole-Whole Objects Intersection Components. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10010015"},{"key":"ref_23","first-page":"142","article-title":"Hierarchical Models of Topological Relations between Area Objects","volume":"34","author":"Deng","year":"2005","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_24","first-page":"85","article-title":"A Generic Model Describing Topological Relations among Area Object in Gis","volume":"34","author":"Deng","year":"2005","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/13658810600852164","article-title":"Metric Details of Topological Line\u2013Line Relations","volume":"21","author":"Nedas","year":"2007","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Kang, H.-K., and Li, K.-J. (2005). Assessing Topological Consistency for Collapse Operation in Generalization of Spatial Databases. International Conference on Conceptual Modeling, Springer.","DOI":"10.1007\/11568346_27"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.ins.2007.07.023","article-title":"Evaluating Structural and Topological Consistency of Complex Regions with Broad Boundaries in Multi-Resolution Spatial Databases","volume":"178","author":"Du","year":"2008","journal-title":"Inf. Sci."},{"key":"ref_28","first-page":"149","article-title":"The Decomposement and Operators Set of Automatic Map Generalization","volume":"24","author":"Guo","year":"1999","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","article-title":"On the Shortest Spanning Subtree of a Graph and the Traveling Salesman Problem","volume":"7","author":"Kruskal","year":"1956","journal-title":"Proc. Am. Math. Soc."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1080\/10106049.2014.902115","article-title":"Quantitative Relations between Spatial Similarity Degree and Map Scale Change of Individual Linear Objects in Multi-Scale Map Spaces","volume":"30","author":"Yan","year":"2014","journal-title":"Geocarto Int."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Liu, P., and Xiao, J. (2020). An Evaluation Model of Level of Detail Consistency of Geographical Features on Digital Maps. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9060410"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Giovanella, A., Bradley, P.E., and Wursthorn, S. (2019). Evaluation of Topological Consistency in CityGML. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8060278"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Egenhofer, M.J., and Al-Taha, K.K. (1992). Reasoning About Gradual Changes of Topological Relationships. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Springer.","DOI":"10.1007\/3-540-55966-3_12"},{"key":"ref_34","first-page":"756","article-title":"Quantitative Evaluation Model of the Uncertainty of Multi-Scale Space Topological Relations Based on Rough-Set","volume":"42","author":"Niu","year":"2017","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1080\/17538947.2017.1341557","article-title":"An Improved Probabilistic Relaxation Method for Matching Multi-Scale Road Networks","volume":"11","author":"Zhang","year":"2017","journal-title":"Int. J. Digit. Earth"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Cho, J.H. (2020). Detection of Smoking in Indoor Environment Using Machine Learning. Appl. Sci., 10.","DOI":"10.3390\/app10248912"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/10\/655\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:06:40Z","timestamp":1760166400000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/10\/655"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,28]]},"references-count":36,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,10]]}},"alternative-id":["ijgi10100655"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10100655","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2021,9,28]]}}}