Review of road selection methods for the purpose of multiscale mapping
By: Albert Adolf
and Izabela Karsznia
and Izabela Karsznia References
- Adolf, A & Karsznia, I 2024, ‘Effective visualization of the AI-based road selection results for small scale maps design’, Abstracts of the International Cartographic Association, vol. 8, article numer: 1.
- Bellman, RE 1978, An introduction to artificial intelligence: Can computers think?, Boyd & Fraser Publishing Company, San Francisco.
- Benz, SA & Weibel, R 2014, ‘Road network selection for medium scales using an extended stroke-mesh combination algorithm’, Cartography and Geographic Information Science, vol. 41, no. 4, pp. 323–339.
- Bertin, J 1983, Semiology of graphics: Diagrams, networks, maps, University of Wisconsin Press, Madison.
- Brassel, K & Weibel, R 1988, ‘A review and conceptual framework of automated map generalization’, International Journal of Geographical Information Systems, vol. 2, no. 3, pp. 229–244.
- Brewer, CA, Stanislawski, LV, Buttenfield, BP, Syus, KA, McGilloway, J & Howard, MA 2013, ‘Automated thinning of road networks and road labels for multiscale design of The National Map of the United States’, Cartography and Geographic Information Science, vol. 40, no. 4, pp. 259–270.
- Chen, J, Hu, Y, Li, Z, Zhao, R & Meng, L 2009, ‘Selective omission of road features based on mesh density for automatic map generalization’, International Journal of Geographical Information Science, vol. 23, no. 8, pp.1013–1032.
- Chimani, M, Dijk, TC & Haunert, J 2014, ‘How to eat a graph: Computing selection sequences for the continuous generalization of road networks’ in Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.
- Courtial, A, Ayedi, AE, Touya, G & Zhang, X 2020, ‘Exploring the potential of deep learning segmentation for mountain roads generalisation’, ISPRS International Journal of Geo-Information, vol. 9, no. 5.
- Courtial, A, Touya, G & Zhang, X 2022, ‘Constraint-based evaluation of map images generalized by deep learning’, Journal of Geovisualization and Spatial Analysis, vol. 6, no. 1.
- Courtial, A, Touya, G & Zhang, X 2023, ‘Deriving map images of generalised mountain roads with generative adversarial networks’, International Journal of Geographical Information Science, vol. 36, no. 1, pp. 1–30.
- Du, J, Wu, F, Xing, R, Gong, X & Yu, L 2022, ‘Segmentation and sampling method for complex polyline generalization based on a generative adversarial network’, Geocarto International, vol. 37, no. 5, pp. 4158–4180.
- Duchene, C, Baelley, B, Brewer, C, Burghardt, D, Buttenfield, B, Gaffuri, J, Kauferle, D, Lecordix, F, Maugeais, E, Nijhuis, R, Pla, M, Post, M, Regnauld, N, Stanislawski, L, Stoter, JE, Toth, K, Urbanke, S, van Altena, V & Wiedemann, A 2014, ‘Abstracting geographic information in a data rich world: Methodologies and applications of map generalisation’ in Generalisation in practice within national mapping agencies, eds D Burghardt, W Mackaness & C Duchene, Springer, Cham, p. 329–391.
- Eckert, M 1908, ‘On the nature of maps and map logic’, Bulletin of the American Geographical Society, vol. 40, no. 6, pp. 344–351.
- Everett, M & Borgatti, SP 2005, ‘Ego network betweenness’, Social Networks, vol. 27, no. 1, pp. 31–38.
- Feng, Y, Thiemann, F & Sester, M 2019, ‘Learning cartographic building generalization with deep convolutional neural networks’, ISPRS International Journal of Geo-Information, vol. 8, no. 6, article number: 258.
- Fu, C, Zhou, Z, Feng, Y & Weibel, R 2023, ‘Keeping walls straight: Data model and training set size matter for deep learning in building generalization’, Cartography and Geographic Information Science, vol. 51, no. 1, pp. 130–145.
- Gil de Zúñiga, H, Goyanes, M & Durotoye, T 2023, ‘A scholarly definition of artificial intelligence (AI): Advancing AI as a conceptual framework in communication research’, Political Communication, vol. 41, no. 2, pp. 317–334.
- Gülgen, F & Gökgöz, T 2011, ‘A block-based selection method for road network generalization’, International Journal of Digital Earth, vol. 4, no. 2, pp. 133–153.
- Guo, X, Liu, J, Wu, F & Qian, H 2023, ‘A method for intelligent road network selection based on graph neural network’, ISPRS International Journal of Geo-Information, vol. 12, no. 8, article number: 336.
- Han, Y, Wang, Z, Lu, X & Hu, B 2020, ‘Application of AHP to road selection’, ISPRS International Journal of Geo-Information, vol. 9, no. 2, article number: 86.
- Harrie, L, Touya, G, Oucheikh, R, Ai, T, Courtial, A & Richter, KF 2024, ‘Machine learning in cartography’, Cartography and Geographic Information Science, vol. 51, no. 1, pp. 1–19.
- Jiang, B & Claramunt, C 2004, ‘A structural approach to the model generalization of an urban street network’, GeoInformatica, vol. 8, no. 2, pp. 157–171.
- Jiang, B & Harrie, L 2004, ‘Selection of Streets from a Network Using Self-Organizing Maps’, Transactions in GIS, vol. 8, no. 3, pp. 335–350.
- Kang, Y, Gao, S & Roth, R 2024, ‘Artificial intelligence studies in cartography: A review and synthesis of methods, applications, and ethics’, Cartography and Geographic Information Science, vol. 51, no. 1, pp. 1–32.
- Karsznia, I, Wereszczyńska, K & Weibel, R 2022, ‘Make it simple: Effective road selection for small-scale map design using decision-tree-based models’, ISPRS International Journal of Geo-Information, vol. 11, no. 8, article numer: 457.
- Karsznia, I 2023, ‘Machine learning and geospatial technologies’ in The Routledge Handbook of Geospatial Technologies and Society, eds AJ Kent & D Specht, Routledge, London, pp. 467–478.
- Karsznia, I, Adolf, A, Leyk, S & Weibel, R 2024a, ‘Using machine learning and data enrichment in the selection of roads for small-scale maps’, Cartography and Geographic Information Science, vol. 51, no. 1, pp. 60–78.
- Karsznia, I, Çöltekin, A & Sundstedt, V 2024b, ‘Cartographic generalization of settlement representations: Human vs. machine’, Abstracts of the International Cartographic Association, vol. 8, no. 12.
- Kim, Y, Yamamoto, D, Fukuyasu, H & Takahashi, N 2019, ‘A road generalization method using layered stroke networks’. in Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Recommendations, Geosocial Networks and Geoadvertising (LocalRec 2019).
- Kraak, MJ, Roth, RE, Ricker, B, Kagawa, A & Le Sourd, G 2020, Mapping for a sustainable world, United Nations, New York.
- Li, Z & Zhou, Q 2012, ‘Integration of linear and areal hierarchies for continuous multi-scale representation of road networks’, International Journal of Geographical Information Science, vol. 26, no. 5, pp. 855–880.
- Li, C, Wu, W, Wu, P, Yin, J & Guo, P 2020, ‘An elimination method for isolated meshes in a road network considering stroke edge feature’, PLoS ONE, vol. 15, no. 11.
- Lisiewicz, M & Karsznia, I 2021, ‘Verifying and exploring settlement selection rules and variables for small-scale maps using decision tree-based models’, Geographical Analysis, vol. 53, no. 3, pp. 560–587
- Liu, X, Zhan, BF & Ai, T 2010, ‘Road selection based on Voronoi diagrams and ‘strokes’ in map generalization’, International Journal of Applied Earth Observation and Geoinformation, vol. 12, no. 1, pp. 194–202.
- Liu, Y & Li, W 2019, ‘A new algorithm of stroke generation considering geometric and structural properties of road network’, ISPRS International Journal of Geo-Information, vol. 8, no. 7, article number: 304.
- Lyu, Z, Sun, Q, Ma, J, Xu, Q, Li, Y & Zhang, F 2022, ‘Road network generalization method constrained by residential areas’, ISPRS International Journal of Geo-Information, vol. 11, no. 3, article number: 159.
- Mackaness, WA 1995, ‘Analysis of urban road networks to support cartographic generalization’, Cartography and Geographic Information Science, vol. 22, no. 4, pp. 306–316.
- Mackaness, WA, & Beard, KM 1993, ‘Use of graph theory to support map generalization’, Cartography and Geographic Information Systems, vol. 20, no. 4, pp. 210–221.
- Mustière, S 2005, ‘Cartographic generalization of roads in a local and adaptive approach: Knowledge acquisition problem’, International Journal of Geographical Information Science, vol. 19, no. 8–9, pp. 937–955.
- Pawlak, W 1971, ‘Charakter zniekształceń wybranych elementów treści mapy powstałych w procesie generalizacji’ [The Nature of Distortions of Selected Map Content Elements Resulting from the Generalization Process], Acta Universitatis Wratislaviensis, vol. 113, pp. 112.
- Pung, J, D’Souza, R, Ghosal, D & Zhang, M 2022, ‘A road network simplification algorithm that preserves topological properties’, Applied Network Science, vol. 7, article number: 79.
- Ruas, A & Morisset, B 1997, ‘Simulation and agent modelling for road selection in generalization’ in Proceedings of the Eighteenth International Cartographic Association Conference, Stockholm, Sweden, pp. 1376–1380.
- Ratajski, L 1967, ‘Phenomenes des points de generalization’, ‘International Yearbook of Cartography, vol. 7, pp. 143–151.
- Russell, SJ & Norvig, P 1995, Artificial intelligence: A modern approach, Englewood Cliffs, Prentice-Hall, New Jersey.
- Sarjakoski, LT 2007, ‘Conceptual models of generalisation and multiple representation’ in Generalisation of geographic information: Cartographic modelling and applications, eds WA Mackaness, A, Ruas & LT Sarjakoski, Elsevier, Amsterdam, pp.11–35.
- Sester, M, Feng, Y & Thiemann, F 2018, ‘Building generalization using deep learning’, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. 42, no. 4, pp. 565–572.
- Stanislawski, LV, Buttenfield, BP, Bereuter, P, Savino, S & Brewer, CA 2014, ‘Generalization operators’ in Abstracting geographic information in a data rich world: Methodologies and applications of map generalisation, eds D Burghardt, C Duchêne & W Mackaness, Springer, Cham, pp. 157–196.
- Tang, J, Deng, M, Peng, J, Liu, H, Yang, X & Chen, X 2024, ‘Automatic road network selection method considering functional semantic features of roads with graph convolutional networks’, International Journal of Geographical Information Science, vol. 38, no. 11, pp. 2403–2432.
- Thomson, RC & Brooks, R 2000, ‘Efficient generalization and abstraction of network data using perceptual grouping’ in Proceedings of the 5th International Conference on GeoComputation. Greenwich, UK.
- Touya, G 2010, ‘A road network selection process based on data enrichment and structure detection’, Transactions in GIS, vol. 14, no. 5, pp. 595–614.
- Weibel, R 1995, ‘Three essential building blocks for automated generalization’ in GIS and generalization: Methodology and practice, eds JC Müller, JP Lagrange & R Weibel, R, Taylor & Francis, London, pp. 3–17.
- Weibel, R, Keller, S & Reichenbacher, T 1995, ‘Overcoming the knowledge acquisition bottleneck in map generalization: The role of interactive systems and computational intelligence’ in Proceedings of COSIT ‘95, eds A Frank & W Kuhn, Springer, Berlin, pp. 139–156.
- Weiss, R & Weibel, R 2014, ‘Road network selection for small-scale maps using an improved centrality-based algorithm’, Journal of Spatial Information Science, vol. 9, pp. 71–99.
- Wu, P, Yin, Y, Wu, C, Bai, X, Zhang, C & Dai, Z 2022, ‘An automatic generalization method for a dense road network area considering spatial structural features as constraints’, ISPRS International Journal of Geo-Information, vol. 11, no. 12, article number: 599.
- Xiao, T, Al, T, Burghardt, D, Liu, P, Yang, M, Gao, A, Kong, B & Yu, H 2024, ‘A road generalization method using graph convolutional network based on mesh-line structure unit’, Geocarto International, vol. 39, no. 1.
- Xu, Y, Xie, Z, Wu, L & Chen, Z 2019, ‘Multilane roads extracted from the OpenStreetMap urban road network using random forests’, Transactions in GIS, vol. 23, no. 2, pp. 224–240.
- Yan, C, Liu, X, Boota, MW & Pan, Z 2022, ‘A comparison of machine learning methods applied to the automated selection of river networks’, The Cartographic Journal, vol. 59, no. 2, pp.187–202.
- Yan, X & Yang, M 2023, ‘A deep learning approach for polyline and building simplification based on graph autoencoder with flexible constraints’, Cartography and Geographic Information Science, vol. 51, no. 1, pp. 1–18.
- Yang, B, Luan, X & Li, Q 2011, ‘Generating hierarchical strokes from urban street networks based on spatial pattern recognition’, International Journal of Geographical Information Science, vol. 25, no. 11, pp. 2025–2050.
- Yang, M, Yuan, T, Yan, X, Ai, T & Jiang, C 2022, ‘A hybrid approach to building simplification with an evaluator from a backpropagation neural network’, International Journal of Geographical Information Science, vol. 36, no. 2, pp. 280–309.
- Yu, W & Chen, Y 2022, ‘Data-driven polyline simplification using a stacked autoencoder-based deep neural network’, Transactions in GIS, vol. 26, no. 4, pp. 2302–2325.
- Zhang, H, & Li, Z 2011, ‘Weighted ego network for forming hierarchical structure of road networks’, International Journal of Geographical Information Science, vol. 25, no. 2, pp. 255–272.
- Zhang, J, Wang, Y & Zhao, W 2017, ‘An improved hybrid method for enhanced road feature selection in map generalization’, ISPRS International Journal of Geo-Information, vol. 6, no. 7, article number: 196.
- Zheng, J, Gao, Z, Ma, J, Shen, J & Zhang, K 2021, ‘Deep graph convolutional networks for accurate automatic road network selection’, ISPRS International Journal of Geo-Information, vol. 10, no. 11, article number: 768.
- Zheng, H, Zhang, J, Li, H, Wang, G, Guo J, Wang, J 2024, ‘Road Network Intelligent Selection Method based on Heterogeneous Graph Attention Neural Network’, ISPRS International Journal of Geo-Information. vol. 13, no. 9.
- Zhou, Q & Li, Z 2014, ‘Use of Artificial neural networks for selective omission in updating road networks’, The Cartographic Journal, vol. 51, no. 1, pp. 38–51.
- Zhou, Q & Li, Z 2017, ‘A comparative study of various supervised learning approaches to selective omission in a road network’, The Cartographic Journal, vol. 54, no. 3, pp. 254–264.
- Zhou, Z, Fu, C & Weibel, R 2022, ‘Building simplification of vector maps using graph convolutional neural networks’, Abstracts of the ICA, vol. 5, no. 1.
Language: English
Page range: 267 - 281
Submitted on: Apr 3, 2025
Accepted on: May 23, 2025
Published on: Aug 16, 2025
Published by: Faculty of Geography and Regional Studies, University of Warsaw
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Related subjects:
© 2025 Albert Adolf, Izabela Karsznia, published by Faculty of Geography and Regional Studies, University of Warsaw
This work is licensed under the Creative Commons Attribution 4.0 License.