{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:08:52Z","timestamp":1760238532687,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2020,8,16]],"date-time":"2020-08-16T00:00:00Z","timestamp":1597536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41871378"],"award-info":[{"award-number":["41871378"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>With the rapid development of high-precision road network maps, low-precision road network maps (basic data unrelated to hardware) will need to be directly produced for traditional navigation software from high-precision maps. To do so, large amounts of vector data representing road networks must be simplified and spatial directional similarity in road networks must be maintained while reducing precision. In this study, an elite strategy genetic algorithm based on the grid model is applied to spatial directional adjustment in road networks for producing road network maps for traditional navigation. Firstly, semantic features and critical vertices are extracted from the road network with high precision. Secondly, some high-precision vertices are eliminated under constraints of the digital navigation map. During this process, the local shape maintenance of the road is considered, and the destruction of the spatial topological relationships is avoided. Thirdly, a genetic algorithm for minimizing the total changes in road azimuths at nodes of road networks is developed to maintain spatial directional relationships while reducing precision. Experimental results and visualization effects on the test data of different cities show that this method is suitable for generating road network maps for traditional navigation software from high-precision ones.<\/jats:p>","DOI":"10.3390\/ijgi9080490","type":"journal-article","created":{"date-parts":[[2020,8,17]],"date-time":"2020-08-17T04:35:51Z","timestamp":1597638951000},"page":"490","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Graphic Simplification and Intelligent Adjustment Methods of Road Networks for Navigation with Reduced Precision"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5863-1946","authenticated-orcid":false,"given":"Qingsheng","family":"Guo","sequence":"first","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9604-7019","authenticated-orcid":false,"given":"Huihui","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}]},{"given":"Jie","family":"He","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}]},{"given":"Chuanqi","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}]},{"given":"Yang","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}]},{"given":"Bin","family":"Xing","sequence":"additional","affiliation":[{"name":"Beijing NavInfo Polytron Technologies Inc., Beijing 100094, China"}]},{"given":"Zhijie","family":"Jia","sequence":"additional","affiliation":[{"name":"Beijing NavInfo Polytron Technologies Inc., Beijing 100094, China"}]},{"given":"Meng","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing NavInfo Polytron Technologies Inc., Beijing 100094, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,8,16]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Li, Z. (2006). Algorithmic Foundation of Multi-Scale Spatial Representation, CRC Press.","DOI":"10.1201\/9781420008432"},{"key":"ref_2","first-page":"112","article-title":"Algorithms for the reduction of the number of points required to represent a digitized line or its caricature","volume":"10","author":"Douglas","year":"1973","journal-title":"Cartogr. Int. J. Geogr. Inf."},{"key":"ref_3","unstructured":"Opheim, H. (1981, January 9\u201311). Smoothing a digitized curve by data reduction methods. Proceedings of the Eurographics, Munich, Germany."},{"key":"ref_4","first-page":"33","article-title":"Fast data reduction of a digitized curve","volume":"2","author":"Opheim","year":"1982","journal-title":"Geo-Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1179\/caj.1993.30.1.46","article-title":"Line generalisation by repeated elimination of points","volume":"30","author":"Visvalingam","year":"1993","journal-title":"Cartogr. J."},{"key":"ref_6","first-page":"7","article-title":"Topologically consistent line simplification with the Douglas-Peucker algorithm","volume":"26","author":"Saalfeld","year":"1999","journal-title":"Comput. Geosci. Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.cageo.2013.08.011","article-title":"Robust line simplification on the plane","volume":"61","author":"Pallero","year":"2013","journal-title":"Comput. Geosci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"327","DOI":"10.5623\/cig2015-306","article-title":"Contextual Douglas-Peucker simplification","volume":"69","author":"Tienaah","year":"2015","journal-title":"Geomatica"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF02826387","article-title":"A progressive line simplification algorithm","volume":"5","author":"Qingsheng","year":"2002","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1267","DOI":"10.1016\/j.patrec.2011.03.013","article-title":"Hybrid line simplification for cartographic generalization","volume":"32","author":"Park","year":"2011","journal-title":"Pattern Recognit. Lett."},{"key":"ref_11","unstructured":"Keates, J.S. (1973). Cartographic Design and Production, Longman Inc."},{"key":"ref_12","unstructured":"Jones, C.B., and Ware, M. (1998, January 11\u201315). Nearest neighbor search for linear and polygonal objects with constrained trianglations. Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, BC, Canada."},{"key":"ref_13","first-page":"343","article-title":"A Binary Tree Represen tation of Curve H ierarch ical Structure in Depth","volume":"30","author":"Ai","year":"2001","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ai, T., Liu, Y., and Chen, J. (2006). The hierarchical watershed partitioning and data simplification of river network. Progress in Spatial Data Handling, Springer.","DOI":"10.1007\/3-540-35589-8_39"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/j.isprsjprs.2007.04.002","article-title":"The drainage network extraction from contour lines for contour line generalization","volume":"62","author":"Ai","year":"2007","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1080\/01490419.2014.903215","article-title":"A Simplification of Ria Coastline with Geomorphologic Characteristics Preserved","volume":"37","author":"Ai","year":"2014","journal-title":"Mar. Geod."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1080\/13658816.2016.1197399","article-title":"Envelope generation and simplification of polylines using Delaunay triangulation","volume":"31","author":"Ai","year":"2016","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_18","first-page":"130","article-title":"An attempt at objective generalization","volume":"10","author":"Perkal","year":"1966","journal-title":"Mich. Inter.-Univ. Community Math. Geogr. Discuss. Pap."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1080\/02693799208901921","article-title":"Algorithms for automated line generalization1 based on a natural principle of objective generalization","volume":"6","author":"Li","year":"1992","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1179\/000870406X93490","article-title":"Performance Evaluation of Line Simplification Algorithms for Vector Generalization","volume":"43","author":"Shi","year":"2006","journal-title":"Cartogr. J."},{"key":"ref_21","first-page":"50","article-title":"Rules for the robot draughtsmen","volume":"42","author":"Lang","year":"1969","journal-title":"Comput. Geosci."},{"key":"ref_22","unstructured":"Rcumann, K., and Witkam, A.P.M. (1973, January 4\u20137). Optimizing curve segmentation in computer graphics. Proceedings of the International Computing Symposium, Davos, Switzerland."},{"key":"ref_23","first-page":"1003","article-title":"Principal axis line simplification","volume":"18","author":"Cromley","year":"1992","journal-title":"Cartogr. J."},{"key":"ref_24","unstructured":"Zhao, Z., and Saalfeld, A. (1997, January 7\u201310). Linear-time sleeve-fitting polyline simplification algorithms. Proceedings of the AutoCarto 13, Seattle, WA, USA."},{"key":"ref_25","unstructured":"McMaster, R.B., and Shea, K.S. (1992). Generalization in Digital Cartography, Association of American Geographers."},{"key":"ref_26","first-page":"243","article-title":"Topologically Correct Subdivision Simplification Using the Bandwidth Criterion","volume":"25","author":"Schirra","year":"2013","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Yu, J., Chen, G., Zhang, X., Chen, W., and Pu, Y. (2013, January 20\u201322). An improved Douglas-Peucker algorithm aimed at simplifying natural shoreline into direction-line. Proceedings of the 2013 21st International Conference on Geoinformatics, Kaifeng, China.","DOI":"10.1109\/Geoinformatics.2013.6626177"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Goyal, R.K., and Egenhofer, M.J. (2000). Similarity Assessment for Cardinal Directions between Extended Spatial Objects, University of Maine.","DOI":"10.1007\/3-540-47724-1_3"},{"key":"ref_29","unstructured":"Goyal, R.K., and Egenhofer, M.J. (2000, January 10\u201313). Consistent queries over cardinal directions across different levels of detail. Proceedings of the 11th International Workshop on Database and Expert Systems Applications, Washington, DC, USA."},{"key":"ref_30","first-page":"367","article-title":"The Road Data Change Detection Based on Linear Shape Similarity","volume":"33","author":"Tang","year":"2008","journal-title":"Geomat. Inf. Sci. Wuhan Univ."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Tang, L., Li, Q., Xu, F., and Chang, X. (2009, January 13). One new method for road data shape change detection. Proceedings of the International Symposium on Spatial Analysis, Spatial-Temporal Data Modeling, and Data Mining, Wuhan, China.","DOI":"10.1117\/12.837676"},{"key":"ref_32","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_33","first-page":"569","article-title":"A multi-resolution model of vector map data for rapid transmission over the Internet","volume":"31","author":"Yang","year":"2005","journal-title":"Comput. Geoences"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Yan, H., Zhang, L., Wang, Z., Yang, W., Liu, T., and Zhou, L. (2017, January 2\u20137). Quantitative Expressions of Spatial Similarity in Multi-scale Map Spaces. Proceedings of the International Cartographic Conference, Washington, DC, USA.","DOI":"10.1007\/978-3-319-57336-6_28"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Lewis, J.A., and Egenhofer, M.J. (2016, January 27\u201330). Point Partitions: A Qualitative Representation for Region-Based Spatial Scenes in \u211d2. Proceedings of the International Conference on Geographic Information Science, Montreal, QC, Canada.","DOI":"10.1007\/978-3-319-45738-3_13"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Buttenfield, B.P. (2002, January 25\u201328). Transmitting Vector Geospatial Data across the Internet. Proceedings of the International Conference on Geographic Information Science, Boulder, CO, USA.","DOI":"10.1007\/3-540-45799-2_4"},{"key":"ref_37","first-page":"1357","article-title":"A progressive simplification method of navigation road map based on mesh model","volume":"48","author":"Guo","year":"2019","journal-title":"Acta Geod. Cartogr. Sin."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/s12065-019-00250-5","article-title":"A node-priority based large-scale overlapping community detection using evolutionary multi-objective optimization","volume":"13","author":"Chai","year":"2020","journal-title":"Evol. Intell."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","article-title":"Maps of random walks on complex networks reveal community structure","volume":"105","author":"Rosvall","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","article-title":"Community detection in graphs","volume":"486","author":"Fortunato","year":"2010","journal-title":"Phys. Rep."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","article-title":"Modularity and community structure in networks","volume":"103","author":"Newman","year":"2006","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Yu, W., Zhang, Y., Ai, T., Guan, Q., Chen, Z., and Li, H. (2019). Road network generalization considering traffic flow patterns. Int. J. Geogr. Inf. Sci.","DOI":"10.1080\/13658816.2019.1650936"},{"key":"ref_43","unstructured":"De Jong, K.A. (1975). Analysis of the Behavior of a Class of Genetic Adaptive Systems, University of Michigan."},{"key":"ref_44","first-page":"228","article-title":"Practical results using simulated annealing for point feature label placement","volume":"24","author":"Zoraster","year":"1997","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"743","DOI":"10.1080\/13658810310001596085","article-title":"Automated map generalization with multiple operators: A simulated annealing approach","volume":"17","author":"Ware","year":"2003","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Ware, J.M., Wilson, I.D., and Ware, J.A. (2003). A knowledge based genetic algorithm approach to automating cartographic generalisation. Applications and Innovations in Intelligent Systems X, Springer.","DOI":"10.1007\/978-1-4471-0649-4_3"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1080\/13658810410001702021","article-title":"Automated building generalization based on urban morphology and Gestalt theory","volume":"18","author":"Li","year":"2004","journal-title":"Cartogr. Int. J. Geogr. Inf."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Holland, J.H. (1992). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press.","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"ref_49","unstructured":"Dubuisson, M., and Jain, A.K. (1994, January 9\u201313). A modified Hausdorff distance for object matching. Proceedings of the 12th International Conference on Pattern Recognition, Jerusalem, Israel."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/8\/490\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:01:38Z","timestamp":1760176898000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/9\/8\/490"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,16]]},"references-count":49,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["ijgi9080490"],"URL":"https:\/\/doi.org\/10.3390\/ijgi9080490","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2020,8,16]]}}}