Skip to main content
SpringerLink
Log in

Description and Generalization of Road Networks

  • Chapter
  • First Online:
Description Approaches and Automated Generalization Algorithms for Groups of Map Objects

  • 384 Accesses

Abstract

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).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • 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 

  • 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 

  • 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 

  • 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 

  • Avelar, S., 2007. Convergence analysis and quality criteria for an iterative schematization of networks. Geoinformatica, 11(4): 497–513

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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–1032

    Article  Google Scholar 

  • 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–201

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

  • Jiang B. and Harrie L., 2004, Selection of streets from a network using self-organizing maps. Transactions in GIS, 8(3): 335–350.

    Article  Google Scholar 

  • Jiang B. and Claramunt C., 2004, A structural approach to the model generalization of an urban street network. GeoInformatica, 8(2): 157–171.

    Article  Google Scholar 

  • Jiang B. 2004, A Structure Approach to the Model Generalization of An Urban Street Network. Geoinformatica,(8):38–54

    Article  Google Scholar 

  • 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:https://doi.org/10.1080/13658810802004648.

    Article  Google Scholar 

  • 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: https://doi.org/10.1088/1742-5468/2008/07/P07008.

  • Li Z., 2006, Algorithmic foundation of multi-scale spatial representation, New York: CRC Press.

    Book  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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:https://doi.org/10.1080/13658816.2011.616861.

    Article  Google Scholar 

  • 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–S202

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Mackaness W.A., 1995, Analysis of urban road networks to support cartographic generalization. Cartography and Geographic Information Systems, 22(4): 306–316.

    Article  Google Scholar 

  • Mackaness W.A. and Mackechnie G.A., 1999, Automating the detection and simplification of junctions in road networks, Geoinformatica, 3 (2): 185–200.

    Article  Google Scholar 

  • 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 

  • Newman M.E.J., 2003, The structure and function of complex networks. SIAM Review, 45, 167–256.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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: ACM

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 http://www.geocomputation.org/2000/GC029/Gc029.htm)

  • Tomko M. Winter S. and Claramunt C., 2008, Experiential hierarchies of streets, Computers, Environment and Urban Systems, 32 (1): 41–52.

    Article  Google Scholar 

  • Touya G., 2010, A road network selection process based on data enrichment and structure detection.” Transactions in GIS, 14 (5): 595–614.

    Article  Google Scholar 

  • 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 http://www.isprs.org/proceedings/XXXVII/congress/tc2.aspx).

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • Yu X., 2001, Road Network simplification with knowledge-based spatial analysis, Supplement Journal of Geographical Sciences, 11:54–62.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

Download references

Author information

Authors and Affiliations

  1. Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou, Gansu, China

    Haowen Yan

Authors
  1. Haowen Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Yan, H. (2019). Description and Generalization of Road Networks. In: Description Approaches and Automated Generalization Algorithms for Groups of Map Objects. Springer, Singapore. https://doi.org/10.1007/978-981-13-3678-2_4

Download citation

Publish with us

Policies and ethics

Search

Navigation