Skip to main content
SpringerLink
Log in

Application of Road Vertical Algorithm Based on Directed Graph in Reconstruction of Villages and Towns

  • Conference paper
  • First Online:
The 2021 International Conference on Machine Learning and Big Data Analytics for IoT Security and Privacy (SPIoT 2021)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 98 ))

  • 1180 Accesses

Abstract

The road vertical design is one of the more complicated problems in the rural reconstruction of villages and towns. In order to make a construction drawing effectively and quickly, the algorithm and a calculation program of the directed graph were used to solve this problem. After analyzing the geometric model, slope direction and elevation limit of the road network, the algorithm is designed by depth first approach and elevation limit analysis. The algorithm was designed of gradually adjust elevation in step searches, and the design validity is verified by breadth first search. Compared with the traditional manual calculation design adjustment, it greatly improves the design efficiency.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight 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

  1. Wu, Z.: Operations Research. Beijing University of Technology Press, Beijing (2014)

    Google Scholar 

  2. Bu, Y., Wang, W., Lv, X.: Graph Theory and Its Application, 2nd edn. Southeast University Press, Beijing (2015)

    Google Scholar 

  3. Fu, J.: Operational Research Methods and Models. 2nd edn. Fudan University Press, Beijing (2014)

    Google Scholar 

  4. Wes, M.: Data Analysis Using Python. China Machine Press (2013)

    Google Scholar 

  5. Yi, C., Jianhui, W., Meng, Z.: Analysis of automatic flow direction of drainage network by using directed graph. J. Wuhan Univ. Inf. Sci. Ed. 44(8), 62–67 (2019)

    Google Scholar 

  6. Martin, L.L., Wong, D.F., Hwu, W.-M.W.: An effective GPU implementation of breadth-first search. In: Proceedings of the 47th Design Automation Conference, DAC 2010, Anaheim, California, USA, 13–18 July 2010, pp. 52–55 (2010)

    Google Scholar 

  7. Hu, Y., Wei, O.: Research on route searching algorithm by DFS. Railway Comput. Appl. 16(9), 9 (2007)

    Google Scholar 

  8. Bang, J., Gutin, G.: Theory, Algorithm and Application of Digraph. Science Press, Beijing (2009)

    Google Scholar 

  9. Jay, W.: A Common-Sense Guide to Data Structures and Algorithms. The People’s Posts and Telecommunications Press, Beijing (2019)

    Google Scholar 

  10. Yang, M.: Vertical Design of Road and General Layout: China Architecture & Building Press, Beijing (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Architecture Department School of Mechanics and Civil Engineering, Northwestern Polytechnic University, Xi’an, Shaanxi, China

    Rui Zhang & Lin Ma

  2. China Telecom Shaanxi Branch, Xi’an, Shaanxi, China

    Yonghui Zhang

  3. Xi’an University of Architecture and Technology, Xi’an, Shaanxi, China

    Ying Li

Authors
  1. Rui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yonghui Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Sunderland, Sunderland, UK

    John Macintyre

  2. University of Shanghai for Science and Technology, Shanghai, China

    Jinghua Zhao

  3. Shenzhen University, Shenzen, China

    Xiaomeng Ma

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, R., Zhang, Y., Li, Y., Ma, L. (2022). Application of Road Vertical Algorithm Based on Directed Graph in Reconstruction of Villages and Towns. In: Macintyre, J., Zhao, J., Ma, X. (eds) The 2021 International Conference on Machine Learning and Big Data Analytics for IoT Security and Privacy. SPIoT 2021. Lecture Notes on Data Engineering and Communications Technologies, vol 98 . Springer, Cham. https://doi.org/10.1007/978-3-030-89511-2_15

Download citation

Publish with us

Policies and ethics

Search

Navigation