# Terminal Reliability of Road Networks with Multiple Destination Options

Terminal Reliability of Road Networks with Multiple Destination Options

Thorsten Neumann Michael Behrisch

German Aerospace Center (DLR), Institute of Transportation Systems, Berlin, Germany

Page:
426-437
|
DOI:
https://doi.org/10.2495/SAFE-V8-N3-426-437
N/A
|
Accepted:
N/A
|
Published:
1 July 2018
| Citation

OPEN ACCESS

Abstract:

In crisis situations such as natural disasters, it is essential that people can be reached by fire and rescue services as well as police forces. Moreover, access to food and water supply should be ensured for everyone, for instance. In all cases, people depend on the (potentially damaged) road infrastructure – modelled as a graph network – that for all nodes in the network should provide connections to at least one supply node of each type (i.e., fire department, hospital etc.) even if some links in the network are currently unavailable. Assuming that there are multiple supply nodes per type among the whole network, the present contribution discusses the risk that a given node of the network becomes isolated from all of these supply nodes depending on the topological structure of the network. For this purpose, the well-known concept of terminal reliability is adapted to the situation with multiple possible destinations which is realized by appropriately modifying the original graph. An algorithm is presented that allows finding all relevant cut sets in the modified graph which can be used for computing the probability Rsys that a given node remains connected to at least one of the supply nodes considered depending on the link failure probabilities pi. A simple clustering approach together with Boolean algebra finally yields explicit numbers for Rsys  depending on pi. The whole concept is demonstrated based on an illustrative example showing the different endangerment among the nodes of the network including a discussion about the specific criticality of each network link with regard to ensuring the connectivity between supply nodes and other nodes. Thus, by identifying critical links and quantifying the risk of isolation for all nodes in the network, the present contribution provides useful tools for prevention in crisis management.

Keywords:

resilience, vulnerability, reliability analysis, road networks, minimal cut sets, algorithm

References

[1] Berdica, K., An introduction to road vulnerability: what has been done, is done and should be done. Transport Policy, 9(2), pp. 117–127, 2002. https://doi.org/10.1016/s0967-070x(02)00011-2

[2] Bell, M.G.H., Kurauchi, F., Perera, S. & Wong, W., Investigating transport network vulnerability by capacity weighted spectral analysis. Transportation Research Part B, 99, pp. 251–266, 2017. https://doi.org/10.1016/j.trb.2017.03.002

[3] TRB Resilience: Key Products & Projects – October 2017; Transportation Research Board (TRB), available at http://onlinepubs.trb.org/Onlinepubs/dva/SecurityActivities .pdf (accessed 3 January 2018).

[4] Bell, M.G.H. & Iida, Y., Transportation Network Analysis, Wiley: Chichester, pp. 179–192, 1997.

[5] Sedgewick, R. & Wayne, K., Introduction to Programming in Java, Addison Wesley: Boston, Massachusetts, 2017.

[6] Wakabayashi, H. & Iida, Y., Upper and lower bounds of terminal reliability of road networks: an efficient method with Boolean algebra. Journal of Natural Disaster Science, 14(1), pp. 29–44, 1992.