Skip to main content

Reliability Analysis of Road Networks and Preplanning of Emergency Rescue Paths

  • Chapter

Part of the book series: Advances in Spatial Science ((ADVSPATIAL))

Abstract

Emergency vehicles require good access to residences after a large scale disaster. In the Great Hanshin-Awaji Earthquake of January 17, 1995, in the Kobe area of Japan, the access of emergency vehicles to the sites where they were needed was severely hindered by the traffic chaos in the aftermath of the earthquake, obstructing lifesaving activities. The urgent need for improving the reliability of road networks, and especially the reliability of emergency pathways, was thus confirmed.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Ahmad SH (1982) A simple technique for computing network reliability. IEEE Transactions on Reliability, 31: 41–44

    Article  MATH  Google Scholar 

  • Bell MGH, Iida Y (1997) Network reliability. In: Transportation network analysis. Wiley and Sons, Chichester, pp. 179–192

    Google Scholar 

  • Chabini I, Lan S (2002) Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks. IEEE Transactions on Intelligent Transportation Systems 3: 60–74

    Article  Google Scholar 

  • Dijkstra EW (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1: 269–271

    Article  MATH  MathSciNet  Google Scholar 

  • Church RL, Cova TJ (2000) Mapping evacuation risk on transportation networks using a spatial optimization model. Transportation Research C 8: 321–336

    Article  Google Scholar 

  • Cova TJ, Church RL (1997) Modelling community evacuation vulnerability using GIS. International Journal of GIS 11: 763–784

    Google Scholar 

  • Cova TJ, Johnson JP (2003) A network flow model for lane-based evacuation routing. Transportation Research A 37: 579–604

    Article  Google Scholar 

  • Dinic EA (1970) Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Math. Dokl. 11: 248–264

    Google Scholar 

  • Eppstein D (1997) Finding the k shortest paths. SIAM Journal of Computing 28:652–673

    Article  MathSciNet  Google Scholar 

  • Fratta L, Montanari UG (1973), A Boolean algebra method for computing the terminal reliability in a communication network. IEEE Trans. Circuit Theory 20: 203–211

    MathSciNet  Google Scholar 

  • Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4: 100–107

    Article  Google Scholar 

  • Huang Y-W, Jing N, Rundensteiner EA (1995) Route guidance support in intelligent transportation systems: an encoded path view approach. University of Michigan Technical Report

    Google Scholar 

  • Iida Y, Wakabayashi H (1990) An approximation method of terminal reliability of road network using partial minimal path and cut sets. Proceedings of the 5th WCTR, vol. 4, pp. 367–380

    Google Scholar 

  • Jimenez VM, Marzal A (1999) Computing the K shortest paths: a new algorithm and an experimental comparison. Lecture Notes in Computer Science Series 1688: 15–29

    Article  Google Scholar 

  • Kerivin H, Mahjoub AR (2005) Design of survivable networks: A survey. Networks 46: 1–21

    Article  MATH  MathSciNet  Google Scholar 

  • Kumamoto H, Tanaka K, Inoue K (1977) Efficient evaluation of system reliability by Monte Carlo method. IEEE Transactions on Reliability 26: 311–315

    MATH  MathSciNet  Google Scholar 

  • Lee C-K (1994) A multiple-path routing strategy for vehicle route guidance systems. Transportation Research C 2: 185–195

    Article  Google Scholar 

  • Lee Y-L, Yeh K-Y (2000) A preliminary study of disaster prevention planning road function — Evaluation in Tainan City

    Google Scholar 

  • Li GQ (1994) The anti-earthquake reliability analysis of civil building network system. Press of Earthquake (in Chinese), Beijing, China

    Google Scholar 

  • Li Y, Tsukaguchi H (1997) Improving the reliability of street networks in high density populated urban areas. In: The reliability of networks, pp. 261–272

    Google Scholar 

  • Liao JS (1982) The disjoint computation of network reliability. Journal of space navigation (in Chinese) 3: 15–23

    Google Scholar 

  • Martins EQV, Pascoal MMB, Dos Santos JLE (1999) Deviation algorithms for ranking shortest paths. International Journal of Foundations of Computer Science 10: 247–261

    Article  MathSciNet  Google Scholar 

  • Monma CL, Shallcross DF (1989) Methods for designing communication networks with certain two-connected survivability constraints. Operations Research 37: 531–541

    Article  Google Scholar 

  • Pu J, Manning E, Shoja GC, Srinivasan A (2001) A new algorithm to compute alternate paths in reliable OSPF (ROSPF). Proceedings International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), pp. 299–304

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Chen, Y., Bell, M.G.H., Kaparias, I. (2007). Reliability Analysis of Road Networks and Preplanning of Emergency Rescue Paths. In: Murray, A.T., Grubesic, T.H. (eds) Critical Infrastructure. Advances in Spatial Science. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68056-7_9

Download citation

Publish with us

Policies and ethics