{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:43:32Z","timestamp":1760240612107,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T00:00:00Z","timestamp":1565395200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Urban underground pipelines are known as \u201curban blood vessels\u201d. To detect changes in integrated pipelines and professional pipelines, the matching of same-name spatial objects is critical. Existing algorithms used for vector network matching were analyzed to develop an improved matching algorithm that can adapt to underground pipeline networks. Our algorithm improves the holistic matching of pipeline strokes, and also a partial matching algorithm is provided. In this study, appropriate geometric measures were selected to calculate the geometric similarity between pipeline strokes in their holistic matching. Existing methods for evaluating similarities in spatial scene structures in partial underground pipeline networks were improved. A method of partial matching of strokes was additionally investigated, and it compensates for the deficiencies of holistic stroke matching. Experiments showed that the matching performance was good, and the operation efficiency was high.<\/jats:p>","DOI":"10.3390\/ijgi8080352","type":"journal-article","created":{"date-parts":[[2019,8,12]],"date-time":"2019-08-12T06:38:02Z","timestamp":1565591882000},"page":"352","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Study on a Matching Algorithm for Urban Underground Pipelines"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7388-5936","authenticated-orcid":false,"given":"Shuai","family":"Wang","sequence":"first","affiliation":[{"name":"School of Resource and Environmental Science, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5863-1946","authenticated-orcid":false,"given":"Qingsheng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Science, Wuhan University, Wuhan 430072, China"},{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xinglin","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Science, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuwu","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Science, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,8,10]]},"reference":[{"key":"ref_1","first-page":"167","article-title":"Research on the utility tunnel location technology based on ZigBee communication network","volume":"42","author":"Shi","year":"2017","journal-title":"Ce Ca"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Eskandari, M., Omidvar, B., Modiri, M., Nekooie, M.A., and Alesheikh, A.A. (2017). Geospatial Analysis of Earthquake Damage Probability of Water Pipelines Due to Multi-Hazard Failure. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6060169"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Li, W., Han, Y., Liu, Y., Zhu, C., Ren, Y., Wang, Y., and Chen, G. (2018). Real-Time Location-Based Rendering of Urban Underground Pipelines. ISPRS Int. J. Geo-Inf., 7.","DOI":"10.3390\/ijgi7010032"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, S., Cheng, C., Pu, G., and Chen, B. (2019). QRA-Grid: Quantitative Risk Analysis and Grid-based Pre-warning Model for Urban Natural Gas Pipeline. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8030122"},{"key":"ref_5","first-page":"1392","article-title":"Underground Pipeline Data Matching Considering Multiple Spatial Similarities","volume":"44","author":"Gong","year":"2015","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_6","first-page":"84","article-title":"A Distance-based Matching Algorithm for Multi-scale Road Networks","volume":"36","author":"Chen","year":"2007","journal-title":"Acta Geo. Carto. Sin."},{"key":"ref_7","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. Geograph. Inform. Sci."},{"key":"ref_8","unstructured":"Davis, M. (2003, January 01). JCS Conflation Suite Technical Report. Available online: http:\/\/www.vividsolutions.com\/JCS\/main.htm."},{"key":"ref_9","first-page":"210","article-title":"A Probabilistic Theory-based Matching Method","volume":"36","author":"Tong","year":"2007","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_10","first-page":"644","article-title":"Road Network Global Matching Method using Analytical Hierarchy Process","volume":"40","author":"Liu","year":"2015","journal-title":"Geomat. Inform. Sci. Wuhan Univ."},{"key":"ref_11","first-page":"217","article-title":"Conflation: Automated Map Compilation","volume":"2","author":"Saalfeld","year":"1988","journal-title":"Int. J. Geogr. Inform. Sys."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/3-540-45868-9_12","article-title":"Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks","volume":"Volume 2390","author":"Thomson","year":"2001","journal-title":"Graphics Recognition Algorithms and Applications: 4th International Workshop, GREC 2001 Kingston, Ontario, Canada, September 7\u20138, 2001 Selected Papers"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Thomson, R.C. (2006). The \u2019stroke\u2019 Concept in Geographic Network Generalization and Analysis. Progress in Spatial Data Handling, Springer.","DOI":"10.1007\/3-540-35589-8_43"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zhang, J., Wang, Y., and Zhao, W. (2017). An Improved Hybrid Method for Enhanced Road Feature Selection in Map Generalization. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6070196"},{"key":"ref_15","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_16","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. Inform. Sys."},{"key":"ref_17","first-page":"21","article-title":"Knowledge formalization for vector data matching using belief theory","volume":"10","author":"Ruas","year":"2015","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1080\/10106049.2016.1155659","article-title":"An assessment of spatial similarity degree between polylines on multi-scale, multi-source maps","volume":"32","author":"Chehreghan","year":"2017","journal-title":"Geocarto Int."},{"key":"ref_19","unstructured":"Beeri, C., Kan-za, Y., Safra, E., and Sagiv, Y. (September, January 31). Object Fusion in Geographic Information Systems. Proceedings of the 30th VLDB Conference, Toronto, ON, Canada."},{"key":"ref_20","first-page":"34","article-title":"On the Automatic Retrieval of Updates in Geographic Databases Based on Geographic Data Matching Tools","volume":"162","author":"Badard","year":"1999","journal-title":"Bulletin du Comit Franais de Cartographie."},{"key":"ref_21","first-page":"219","article-title":"Feature Matching from Network Data at Different Scales Based on Similarity Measure","volume":"37","author":"An","year":"2012","journal-title":"Wuhan Daxue Xuebao"},{"key":"ref_22","first-page":"117","article-title":"Detection of Corresponding Objects in a Linear-Based Map Conflation","volume":"60","author":"Filin","year":"2000","journal-title":"Survey. Land Inform. Sys."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/10095020.2015.1071065","article-title":"Matching Authority and VGI Road Networks using an Extended Node-based Matching Algorithm","volume":"18","author":"Abdolmajidi","year":"2015","journal-title":"Geospat. Inform. Sci."},{"key":"ref_24","unstructured":"Veltkamp, R.C. (2001, January 7\u201311). Shape Matching: Similarity Measures and Algorithms. Proceedings of the International Conference on Shape Modeling and Applications, Genova, Italy."},{"key":"ref_25","unstructured":"Volz, S. (2006, January 22\u201324). An Iterative Approach for Matching Multiple Representations of Street Data. Proceedings of the ISPRS Workshop-Multiple Rep. Interoperability of Spatial Data, Hannover, Germany."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1111\/j.1467-9671.2012.01304.x","article-title":"Assessing Data Completeness of VGI through an Automated Matching Procedure for Linear Data","volume":"16","author":"Koukoletsos","year":"2012","journal-title":"Trans. GIS"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1080\/13658810410001658076","article-title":"A feature-based approach to conflation of geospatial sources","volume":"18","author":"Samal","year":"2004","journal-title":"Int. J. Geogr. Inform. Sci."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1080\/10824000809480638","article-title":"Delimited Stroke Oriented Algorithm-Working Principle and Implementation for the Matching of Road Networks","volume":"14","author":"Zhang","year":"2008","journal-title":"Ann. GIS"},{"key":"ref_29","unstructured":"Zhai, R. (2011). Research on Automated Matching Methods for Multi-Scale Vector Spatial Data Based on Global Consistency Evaluation. [Ph.D. Thesis, Information Engineering University]."},{"key":"ref_30","first-page":"103","article-title":"Matching Method for Road Networks Considering the Similarity of the Neighborhood Habitation Cluster","volume":"45","author":"Wang","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1080\/13658816.2015.1100732","article-title":"A Polygon-based Approach for Matching OpenStreetMap Road Networks with Regional Transit Authority data","volume":"30","author":"Fan","year":"2016","journal-title":"Int. J. Geogr. Inform. Sci."},{"key":"ref_32","first-page":"451","article-title":"Matching of Roads under Different Scales for Updating Map Data","volume":"35","author":"Hu","year":"2010","journal-title":"Geomat. Inform. Sci. Wuhan Univ."},{"key":"ref_33","first-page":"1371","article-title":"A Linkage Matching Method for Road Networks Considering the Similarity of Upper and Lower Spatial Relation","volume":"45","author":"Liu","year":"2016","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_34","first-page":"12","article-title":"Matching Cartographic Objects in Spatial Databases","volume":"Volume XXXV","author":"Mantel","year":"2004","journal-title":"International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1016\/j.compenvurbsys.2007.08.008","article-title":"An Iterative Road-matching Approach for the Integration of Postal Data","volume":"31","author":"Zhang","year":"2007","journal-title":"Comp. Environ. Urban Sys."},{"key":"ref_36","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_37","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_38","first-page":"281","article-title":"Automated Matching Crowdsourcing Road Networks Using Probabilistic Relaxation","volume":"4","author":"Zhang","year":"2012","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_39","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. Inform. Sci."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"268","DOI":"10.2174\/1874444301406010268","article-title":"Matching Road Network Combining Hierarchical Strokes and Probabilistic Relaxation Method","volume":"6","author":"Yang","year":"2014","journal-title":"Open Auto. Contr. Sys. J."},{"key":"ref_41","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. Inform. Sci."},{"key":"ref_42","first-page":"171","article-title":"Road Networks Matching Using Multiple Logistic Regression","volume":"41","author":"Fu","year":"2016","journal-title":"Geomat. Inform. Sci. Wuhan Univ."},{"key":"ref_43","unstructured":"Musti\u00e8re, S. (2006, January 22\u201324). Results of experiments on Automated Matching of Networks at Different Scales. Proceedings of the ISPRS Workshop-Multiple Resentation and Interoperability of Spatial Data, Hannover, Germany."},{"key":"ref_44","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_45","first-page":"1144","article-title":"Hand Gesture Recognition Based on Hausdorff Distance","volume":"7","author":"Zhang","year":"2002","journal-title":"J. Imag. Graph."},{"key":"ref_46","unstructured":"Bruns, H.T., and Egenhofer, M.J. (1996, January 12\u201316). Similarity of spatial scenes. Proceedings of the 7th Symposium on Spatial Data Handling, Delft, The Netherlands."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/8\/352\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:10:08Z","timestamp":1760188208000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/8\/8\/352"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,10]]},"references-count":46,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,8]]}},"alternative-id":["ijgi8080352"],"URL":"https:\/\/doi.org\/10.3390\/ijgi8080352","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2019,8,10]]}}}