{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T05:53:35Z","timestamp":1774590815118,"version":"3.50.1"},"reference-count":35,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,12,31]],"date-time":"2023-12-31T00:00:00Z","timestamp":1703980800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Science Foundation","award":["BCS-2215155"],"award-info":[{"award-number":["BCS-2215155"]}]},{"name":"Natural Science Foundation","award":["41971334"],"award-info":[{"award-number":["41971334"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["BCS-2215155"],"award-info":[{"award-number":["BCS-2215155"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41971334"],"award-info":[{"award-number":["41971334"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Geospatial data conflation is the process of identifying and merging the corresponding features in two datasets that represent the same objects in reality. Conflation is needed in a wide range of geospatial analyses, yet it is a difficult task, often considered too unreliable and costly due to various discrepancies between GIS data sources. This study addresses the reliability issue of computerized conflation by developing stronger optimization-based conflation models for matching two network datasets with minimum discrepancy. Conventional models match roads on a feature-by-feature basis. By comparison, we propose a new node-arc conflation model that simultaneously matches road-center lines and junctions in a topologically consistent manner. Enforcing this topological consistency increases the reliability of conflation and reduces false matches. Similar to the well-known rubber-sheeting method, our model allows for the use of network junctions as \u201ccontrol\u201d points for matching network edges. Unlike rubber sheeting, the new model is automatic and matches all junctions (and edges) in one pass. To the best of our knowledge, this is the first optimized conflation model that can match nodes and edges in one model. Computational experiments using six road networks in Santa Barbara, CA, showed that the new model is selective and reduces false matches more than existing optimized conflation models. On average, it achieves a precision of 94.7% with over 81% recall and achieves a 99.4% precision when enhanced with string distances.<\/jats:p>","DOI":"10.3390\/ijgi13010015","type":"journal-article","created":{"date-parts":[[2023,12,31]],"date-time":"2023-12-31T04:51:51Z","timestamp":1703998311000},"page":"15","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Towards Topological Geospatial Conflation: An Optimized Node-Arc Conflation Model for Road Networks"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1378-4903","authenticated-orcid":false,"given":"Zhen","family":"Lei","sequence":"first","affiliation":[{"name":"Automation School, Wuhan University of Technology, Wuhan 430070, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2385-9128","authenticated-orcid":false,"given":"Ting L.","family":"Lei","sequence":"additional","affiliation":[{"name":"Department of Geography and Atmospheric Science, University of Kansas, Lawrence, KS 66045, USA"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,31]]},"reference":[{"key":"ref_1","unstructured":"Rosen, B., and Saalfeld, A. (1985, January 11\u201314). Match Criteria for Automatic Alignment. Proceedings of the 7th International Symposium on Computer-Assisted Cartography (Auto-Carto 7), Washington, DC, USA."},{"key":"ref_2","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_3","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1023\/A:1009788905049","article-title":"A rule-based approach for the conflation of attributed vector data","volume":"2","author":"Cobb","year":"1998","journal-title":"GeoInformatica"},{"key":"ref_4","first-page":"117","article-title":"Detection of corresponding objects in linear-based map conflation","volume":"60","author":"Filin","year":"2000","journal-title":"Surv. Land Inf. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1080\/13658810600661300","article-title":"Methods for detecting apparent differences between spatial tessellations at different time points","volume":"20","author":"Masuyama","year":"2006","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_6","unstructured":"Pendyala, R.M. (2002). Development of GIS-Based Conflation Tools for Data Integration and Matching."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1439","DOI":"10.1080\/13658816.2010.519707","article-title":"Digital map conflation: A review of the process and a proposal for classification","volume":"25","author":"Ruiz","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2963147","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_9","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1080\/04353684.1985.11879515","article-title":"Compactness of geographic shape: Comparison and evaluation of measures","volume":"67","author":"MacEachren","year":"1985","journal-title":"Geogr. Ann. Ser. B Hum. Geogr."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.5194\/isprsannals-I-2-19-2012","article-title":"Pattern classification approaches to matching building polygons at multiple scales","volume":"1","author":"Zhang","year":"2012","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_11","unstructured":"Tang, W., Hao, Y., Zhao, Y., and Li, N. (2008, January 2\u20134). Research on areal feature matching algorithm based on spatial similarity. Proceedings of the 2008 Chinese Control and Decision Conference, Yantai, China."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5453","DOI":"10.1080\/01431160903130986","article-title":"A probability-based multi-measure feature matching method in map conflation","volume":"30","author":"Tong","year":"2009","journal-title":"Int. J. Remote Sens."},{"key":"ref_13","unstructured":"Wentz, E.A. (1997, January 7\u201310). Shape Analysis in GIS. Proceedings of the Auto-Carto, Seattle, WA, USA."},{"key":"ref_14","unstructured":"Eiter, T., and Mannila, H. (1994). Computing discrete fr\u00e9chet distance. Citeseer."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.comgeo.2009.02.008","article-title":"Homotopic fr\u00e9chet distance between curves or, walking your dog in the woods in polynomial time","volume":"43","author":"Chambers","year":"2010","journal-title":"Comput. Geom."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Arkin, E.M., Chew, L.P., Huttenlocher, D.P., Kedem, K., and Mitchell, J.S. (1991). An Efficiently Computable Metric for Comparing Polygonal Shapes, Cornell University.","DOI":"10.21236\/ADA235508"},{"key":"ref_17","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_18","unstructured":"Harvey, F., Vauglin, F., and Ali, A.B.H. (1998, January 11\u201315). Geometric matching of areas, comparison measures and association links. Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, BC, Canada."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/j.compenvurbsys.2010.08.001","article-title":"Detecting conjugate-point pairs for map alignment between two polygon datasets","volume":"35","author":"Huh","year":"2011","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1080\/13658816.2013.867495","article-title":"Quality assessment for building footprints data on OpenStreetMap","volume":"28","author":"Fan","year":"2014","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/136588197242419","article-title":"A simple positional accuracy measure for linear features","volume":"11","author":"Goodchild","year":"1997","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_22","unstructured":"Li, L., and Goodchild, M.F. (2010, January 14\u201317). Optimized feature matching in conflation. Proceedings of the Geographic Information Science: 6th International Conference, GIScience, Zurich, Switzerland."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1080\/15230406.2014.880327","article-title":"A weighted multi-attribute method for matching user-generated points of interest","volume":"41","author":"McKenzie","year":"2014","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_24","unstructured":"Liadis, J.S. (2000). GPS TIGER accuracy analysis tools (GTAAT) evaluation and test results. US Bur. Census Div. Geogr. TIGER Oper. Branch."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1111\/j.1467-9671.2011.01277.x","article-title":"Positional Accuracy of TIGER 2000 and 2009 Road Networks","volume":"15","author":"Zandbergen","year":"2011","journal-title":"Trans. GIS"},{"key":"ref_26","unstructured":"Church, R., Curtin, K., Fohl, P., Funk, C., Goodchild, M.F., Kyriakidis, P., and Noronha, V. (March, January 27). Positional distortion in geographic data sets as a barrier to interoperation. Proceedings of the ACSM Annual Convention, Baltimore, MD, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2296","DOI":"10.1080\/13658816.2020.1778001","article-title":"Geospatial data conflation: A formal approach based on optimization and relational databases","volume":"34","author":"Lei","year":"2020","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_28","unstructured":"Beeri, C., Kanza, Y., Safra, E., and Sagiv, Y. (September, January 31). Object fusion in geographic information systems. Proceedings of the Thirtieth International Conference on Very Large Data Bases, Toronto, ON, Canada."},{"key":"ref_29","unstructured":"Hillier, F.S., and Lieberman, G.J. (2005). Introduction to Operations Research, McGraw-Hill. [8th ed.]."},{"key":"ref_30","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_31","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":"2013","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_32","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_33","doi-asserted-by":"crossref","first-page":"692","DOI":"10.1287\/mnsc.16.11.692","article-title":"An Analysis of Private and Public Sector Location Models","volume":"16","author":"Revelle","year":"1970","journal-title":"Manag. Sci."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1016\/0377-2217(93)90329-L","article-title":"Facility siting and integer-friendly programming","volume":"65","author":"ReVelle","year":"1993","journal-title":"Eur. J. Oper. Res."},{"key":"ref_35","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."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/1\/15\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:45:08Z","timestamp":1760132708000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/13\/1\/15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,31]]},"references-count":35,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["ijgi13010015"],"URL":"https:\/\/doi.org\/10.3390\/ijgi13010015","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,31]]}}}