Description and Generalization of Road Networks

  • Haowen Yan


At least three types of features are displayed on large or intermediate scale (including 1:5K, 1:10K, 1:25K, 1:50K, 1:100K, 1:250K, and 1:500K) maps in the form of linear networks, i.e. roads, rivers and boundaries. However, they are different in structures and patterns. Roads are human-made structures, and they are generally arranged in order, intersect with each other, and form networks. A road network (also including street networks) geometrically consists of polygons and lines (Haggett 1967; Agrawala and Stolte 2001).


  1. Agrawala M, and Stolte C., 2001, Rendering effective route maps: improving usability through generalization, in SIGGRAPH2001 Conference, Computer Graphics Proceedings, pp: 241–250, ACM Press.Google Scholar
  2. Ai T., 2007, The drainage network extraction from contour lines for contour line generalization. ISPRS Journal of Photogrammetry and Remote Sensing 62, 93–103.Google Scholar
  3. Anand S, Avelar S, Ware J. M and Jackson M, 2007, Automated schematic map production using Simulated Annealing and Gradient Descent approaches, 15th Annual GIS Research UK Conference (GISRUK 2007), Dublin, Ireland.Google Scholar
  4. Avelar S. 2002. Schematic Maps on Demand: Design, Modeling and Visualization. Dissertation for Doctor’s Degree. Zurich: Swiss Federal Institute of Technology, Switzerland.Google Scholar
  5. Avelar, S., 2007. Convergence analysis and quality criteria for an iterative schematization of networks. Geoinformatica, 11(4): 497–513CrossRefGoogle Scholar
  6. Barkowsky T. and Freksa C., 1997, Cognitive Requirements on Making and Interpreting Maps, In: Hirtle S.C., Frank A.U. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1997. Lecture Notes in Computer Science, vol 1329. Springer, Berlin, Heidelberg.Google Scholar
  7. Benz S. A. and Weibel R., 2013, Road network selection using an extended stroke-mesh combination algorithm, paper orally presented at the workshop of the 16th ICA Generalisation Workshop, Dresden, pp: 23–24.Google Scholar
  8. Cabello J.S., de Berg M.T., van Dijk S.F., van Kreveld M.J. and Strijk T.W., 2001. Schematization of road networks. In: Diane L. Souvaine Ed., Proceedings of the 17th annual symposium on computational geometry, 3–5 June 2001. Medford, MA: ACM, 33–39.Google Scholar
  9. Chaudhry O. and Mackaness W.A., 2005, Rural and urban road network generalisation deriving 1:250, 000 from OS mastermap, in the Proceedings of the 22th International Cartographic Conference, La Coruña, July 10–16, 2005.Google Scholar
  10. 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, 23(8): 1013–1032CrossRefGoogle Scholar
  11. De Serres B. and Roy A.G., 1990, Flow direction and branching geometry at junctions in Dendritic River Networks, The Professional Geographer, 42(2): 149–201CrossRefGoogle Scholar
  12. Edwardes A.J. and Mackaness W.A., 2000, Intelligent generalisation of urban road networks, in the Proceedings of GIS Research UK 2000 Conference, York, United Kingdom, April 5–7, 2018.Google Scholar
  13. Elroi D.S., 1988, Designing a network line map schematization software enhancement package, In the Proceedings of the 8th Anniversary of ESRI User Conference, Redlands, California, USA.Google Scholar
  14. Ester M., Kriegel H.P. Sander J. and Xu X., 1996, A density-based algorithm for discovering clusters in large spatial databases with noise, in the Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining (KDD-96), pp:226–231, Portland, Oregon, USA, August 2–4, 1996. AAAI Press.Google Scholar
  15. Haggett P., 1967, Network models in geography, in: ChorJey R.J. and Haggett P. (eds), Models in Geography, pp: 609–668, London: Methuen, UK.Google Scholar
  16. Harrie L. and Weibel R., 2007, Modelling the overall process of generalization, In Generalisation of Geographic Information: Cartographic Modelling and Applications, edited by W. A. Mackaness, A. Ruas, and L. T. Sarjakoski, pp:67–88. Oxford: Elsevier.Google Scholar
  17. Hart P.E. Nilsson N.J. and Raphael B., 1968, A formal basis for the heuristic determination of minimum cost paths, IEEE Transactions on Systems Science and Cybernetics 4 (2): 100–107.CrossRefGoogle Scholar
  18. Heinzle F. and Anders K.H., 2007, Characterising space via pattern recognition techniques: identifying patterns information: cartographic modelling and applications, edited by W. A. Mackaness, A. Ruas, and L. T. Sarjakoski, pp: 233–253. Oxford: Elsevier.Google Scholar
  19. Heinzle F. Anders K.H. and Sester M., 2005, Graph based approaches for recognition of patterns and implicit information in road networks, in the Proceedings of the 22th International Cartographic Conference, La Coruña, July 10–16, 2005.Google Scholar
  20. Jiang B. and Harrie L., 2004, Selection of streets from a network using self-organizing maps. Transactions in GIS, 8(3): 335–350.CrossRefGoogle Scholar
  21. Jiang B. and Claramunt C., 2004, A structural approach to the model generalization of an urban street network. GeoInformatica, 8(2): 157–171.CrossRefGoogle Scholar
  22. Jiang B. 2004, A Structure Approach to the Model Generalization of An Urban Street Network. Geoinformatica,(8):38–54CrossRefGoogle Scholar
  23. Jiang, B. 2009. “Street Hierarchies: A Minority of Streets Account for a Majority of Traffic Flow.” International Journal of Geographical Information Science 23 (8): 1033–1048. doi: Scholar
  24. Jiang, B., Zhao, S., and Yin, J., 2008. Self-organized natural roads for predicting traffic flow: a sensitivity study. Journal of Statistical Mechanics: Theory and Experiment. DOI:
  25. Li Z., 2006, Algorithmic foundation of multi-scale spatial representation, New York: CRC Press.CrossRefGoogle Scholar
  26. Li Z.L. and Choi Y.H., 2002, Topographic map generalization: association of road elimination with thematic attributes. The Cartographical Journal, 39(2): 153–166.CrossRefGoogle Scholar
  27. Li Z. and Dong W., 2010, A stroke-based method for automated generation of schematic network maps, International Journal of Geographical Information Science, 24(11): 1631–1647.Google Scholar
  28. Li, Z., and Q. Zhou. 2012. “Integration of Linear and Areal Hierarchies for Continuous Multi-Scale Representation of Road Networks.” International Journal of Geographical Information Science 26 (5): 855–880. doi: Scholar
  29. Liu X., Zhan F., Ai T., 2010, Road selection based on Voronoi diagrams and “strokes” in map generalization, International Journal of Applied Earth Observation and Geoinformation, 12(4): 194–S202CrossRefGoogle Scholar
  30. Liu, X., Ai, T., Liu, Y., 2009. Road density analysis based on skeleton partitioning for road generalization. Geo-Spatial Information Science 12, 110–116.Google Scholar
  31. Mackaness W.A. and Beard, M.K., 1993, Use of graph theory to support map generalization. Cartography and Geographic Information Systems, 20(4): 210–221.CrossRefGoogle Scholar
  32. Mackaness W.A., 1995, Analysis of urban road networks to support cartographic generalization. Cartography and Geographic Information Systems, 22(4): 306–316.CrossRefGoogle Scholar
  33. Mackaness W.A. and Mackechnie G.A., 1999, Automating the detection and simplification of junctions in road networks, Geoinformatica, 3 (2): 185–200.CrossRefGoogle Scholar
  34. Morisset B. and Ruas A., 1997, Simulation and agent modelling for road selection in generalization, in the Proceedings of the 18th International Cartographic Conference, Stockholm, Sweden, June 23–27, 1997.Google Scholar
  35. Newman M.E.J., 2003, The structure and function of complex networks. SIAM Review, 45, 167–256.CrossRefGoogle Scholar
  36. Porta S. Crucitti P. and Latora V., 2006, The network analysis of urban streets: a dual approach, Physica A: Statistical Mechanics and Its Applications, 369 (2): 853–866.CrossRefGoogle Scholar
  37. Ren C. Fang H. Lei Y. Tian J. and Yang W., 2015, Network functionality oriented stroke building in road networks. In the Proceedings of 23rd International Conference on Geoinformatics, Wuhan, China.Google Scholar
  38. Richardson D.E. and R.C. Thomson, 1996, Integrating thematic, geometric, and topological information in the generalization of road networks, Cartographica, 33 (1): 75–83.CrossRefGoogle Scholar
  39. Ruas A., 2000. The role of mezzo object for generalization. In: Proceedings of the 9th International Symposium on Spatial Data Handling, Beijing, China, pp. 50–63.Google Scholar
  40. Scott J.M. and Rodgers P., 2005, Automatic metro map design techniques. In the Proceedings of the 17th Annual Symposium on Computational Geometry, 3–5 June 2001. Medford, MA: ACMGoogle Scholar
  41. Thom S., 2005, A Strategy for collapsing OS integrated transport network (Tm) dual carriageways, Paper orally presented at the ICA Workshop on Generalisation and Multiple Representation, La Coruña, July 7–8, 2005.Google Scholar
  42. Thomson R C. 2006, The “stroke” concept in geographic network generalization and analysis, in the Proceedings of 12th International Symposium on Spatial Data Handling, Vienna, Austria, pp: 681–697.Google Scholar
  43. Thomson R.C. and Richardson D.E. 1999, The ‘good continuation’ principle of perceptual organization applied to the generalization of road networks, in the proceedings of the 19th International Cartographic Conference, Ottawa, August 14–21, 1999.Google Scholar
  44. Thomson R.C. and R. Brooks, 2000, Efficient generalisation and abstraction of network data using perceptual grouping, in the Proceedings of the 5th International Conference on GeoComputation, pp: 23–25 (Accessed November 26, 2017 via
  45. Tomko M. Winter S. and Claramunt C., 2008, Experiential hierarchies of streets, Computers, Environment and Urban Systems, 32 (1): 41–52.CrossRefGoogle Scholar
  46. Touya G., 2010, A road network selection process based on data enrichment and structure detection.” Transactions in GIS, 14 (5): 595–614.CrossRefGoogle Scholar
  47. Walter V., 2008, Automatic interpretation of vector databases with a raster-based algorithm, in the Proceedings of he International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. XXXVII, Part B2, Commission 2, Beijing, July 3–11. (accessible on December 26, 2017 via
  48. Ware J.M. Anand S. Taylor G.E. and Thomas N., 2006, Automated production of schematic maps for mobile applications, Transactions in GIS, 10(1): 25–42.CrossRefGoogle Scholar
  49. Weibel R. and Dutton G.H., 1998, Constraint-based automated map generalization, in the Proceedings of the 8th International Symposium on Spatial Data Handling, Vancouver, Canada, July 11–15, 1998.Google Scholar
  50. Weiss R. and Weibel R., 2013, Road network selection for small-scale maps using an improved centrality approach, Paper orally presented at the workshop on the 16th International Cartographic Conference: the Generalisation Workshop, Dresden, Germany, August 23–24, 2013.Google Scholar
  51. Yan H. and Weibel R., 2008, An algorithm for point cluster generalization based on the Voronoi diagram. Computers & GeoSciences, 34(8): 939–954.Google Scholar
  52. Yu X., 2001, Road Network simplification with knowledge-based spatial analysis, Supplement Journal of Geographical Sciences, 11:54–62.CrossRefGoogle Scholar
  53. Yang B. Luan X and Li Q., 2011, Generating hierarchical strokes from urban street networks Bbsed on spatial pattern recognition, International Journal of Geographical Information Science, 25 (12): 2025–2050.CrossRefGoogle Scholar
  54. Zhang H. and Li Z., 2011, Weighted ego network for forming hierarchical structure of road networks, International Journal of Geographical Information Science, 25(2), 255–272.CrossRefGoogle Scholar
  55. Zhang Q., 2004, Modeling structure and patterns in road network generalization, Paper presented at the workshop on Generalisation and Multiple Representation, Leicester, UK, August 20–21, 2004.Google Scholar
  56. Zhou Q. and Li Z., 2012, A comparative study of various strategies to concatenate road segments into strokes for map generalization, International Journal of Geographical Information Science, 26(4): 691–715.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Haowen Yan
    • 1
  1. 1.Faculty of GeomaticsLanzhou Jiaotong UniversityLanzhouChina

Personalised recommendations