Skip to main content

A Comparative Study of Various Properties to Measure the Road Hierarchy in Road Networks

  • Chapter
  • First Online:
Spatial Data Handling in Big Data Era

Part of the book series: Advances in Geographic Information Science ((AGIS))

Abstract

Selective omission in a road network is necessary for road network generalization. There are two core problems for the selective omission of multi-scale road networks. One is how many roads we should select, and the other is which roads we should select. Existing multi-scale transformation models are preferably used to solve the first problem, but which roads to select is still under exploration. The second problem is closely related to the importance measurement of the roads in road networks. Some existing approaches use the geometric and structural characteristics of a road to measure the importance of the road. However, it is short of evaluations on the situation (aspects of network functionality and cartography) in which the composite indexes could be used to rank the road properly. This paper focuses on a comparative analysis on the composite indexes and finding a new composite index to define the importance of a road in view of network functionality. Eight composite indexes are used to define the importance of the roads in road networks. A new approach called road removing is proposed to indicate the correctness of the composite indexes. Three real road networks of different patterns are tested. The result shows that the length and the degree are the basis for evaluating the importance of a road. If the clustering coefficient is considered, the composite indexes have adverse effects on the sorting of high-rank roads. While the closeness is added, the sorting of low-rank road is unreasonable. If the length, degree and betweenness are considered all together, the composite indexes perform best in the sorting of roads.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
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

  • Boccaletti, S., Latora, V., Moreno, Y., et al. (2015). Complex networks: Structure and dynamics. Physics Reports, 424(4–5), 175–308.

    Google Scholar 

  • Holme, P., Kim, B. J., Yoon, C. N., et al. (2004). Attack vulnerability of complex networks. Physical Review E Statistical Nonlinear & Soft Matter Physics, 65(5), 634–634.

    Google Scholar 

  • He, H. W., et al. (2015). Road selection based on road hierarchical structure control. Acta Geodaetica et Cartographica Sinaica, 44(4), 453–461.

    Google Scholar 

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

    Article  Google Scholar 

  • Li, Z. L. (2006). Algorithmic foundation of multi-scale spatial representation (p. 280). Raton: CRC Press (Taylor & Francis Group).

    Book  Google Scholar 

  • Li, Z. L., & Zhou, Q. (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.

    Article  Google Scholar 

  • Liu, G., et al. (2014). Auto-selection method of road network based on evaluation of node importance for dual graph. Acta Geodaetica et Cartographica Sinaica, 43(1), 97–104.

    Google Scholar 

  • Luan, X., Yang, B., & Zhang, Y. (2012). Structural hierarchy analysis of streets based on complex network theory. Geomatics & Information Science of Wuhan University, 37(6), 728–732.

    Google Scholar 

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

    Article  Google Scholar 

  • Mackaness, W. A., & Beard, K. M. (1993). Use of graph theory to support map generalization. Cartography and Geographic Information Science, 20(4), 210–221.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Thomson, R., & Brooks, R. (2007). Generalisation of geographical networks. In A. Ruas & W. A. Mackaness & L. T. Sarjakoski (Eds.), Chapter 13 in generalization of geographic information: Cartographic modeling and applications (pp. 255–267). Amsterdam: Elsevier.

    Google Scholar 

  • Thomson, R., & Richardson, D. (1999). The “good continuation” principle of perceptual organization applied to the generalization of road networks. In Proceedings of the 19th International Cartographic Conference. Ottawa (pp. 1215–1223), 14–21 August 1999.

    Google Scholar 

  • Thomson, R., & Richardson, D. (1995). A graph theory approach to road network generalisation. In: Proceeding of the 17th International Cartographic Conference. Barcelona (pp. 1871–1880), 3–9 September 1995.

    Google Scholar 

  • Yang, M., et al. (2013). A method of road network generalization considering stroke properties of road object. Acta Geodaetica et Cartographica Sinaica, 42(4), 581–587.

    Google Scholar 

  • Xu, Z., Liu, C., Zhang, H., et al. (2012). Road selection based on evaluation of stroke network functionality [J]. Acta Geodaetica et Cartographica Sinica, 41(5), 769–776.

    Google Scholar 

  • Zhang, Q. (2004a). Road network generalization based on connection analysis. In The 11th International Symposium on Spatial Data Handling. Leicester (pp. 343–353), 23–25 August 2004.

    Google Scholar 

Download references

Acknowledgements

This work is jointly supported by the National Natural Science Foundation of China project (No.41101361 and 41471383) and the Fundamental Research Funds for the Central Universities (No.SWJTU11CX063).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xun Wu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this chapter

Cite this chapter

Wu, X., Zhang, H., Xu, Y., Yang, J. (2017). A Comparative Study of Various Properties to Measure the Road Hierarchy in Road Networks. In: Zhou, C., Su, F., Harvey, F., Xu, J. (eds) Spatial Data Handling in Big Data Era. Advances in Geographic Information Science. Springer, Singapore. https://doi.org/10.1007/978-981-10-4424-3_11

Download citation

Publish with us

Policies and ethics