elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Terminal reliability of road networks with multiple destination options

Neumann, Thorsten and Behrisch, Michael (2018) Terminal reliability of road networks with multiple destination options. International Journal of Safety and Security Engineering, 8 (3), pp. 426-437. WIT Press. DOI: 10.2495/SAFE-V8-N3-426-437 ISSN 2041-9031

[img] PDF
1MB

Official URL: https://www.witpress.com/elibrary/sse-volumes/8/3/2190

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 R_sys that a given node remains connected to at least one of the supply nodes considered depending on the link failure probabilities p_i. A simple clustering Approach together with Boolean algebra finally yields explicit numbers for R_sys depending on p_i. 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.

Item URL in elib:https://elib.dlr.de/121277/
Document Type:Article
Title:Terminal reliability of road networks with multiple destination options
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Neumann, ThorstenThorsten.Neumann (at) dlr.dehttps://orcid.org/0000-0002-9236-0585
Behrisch, MichaelMichael.Behrisch (at) dlr.dehttps://orcid.org/0000-0002-0032-7930
Date:July 2018
Journal or Publication Title:International Journal of Safety and Security Engineering
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:Yes
In ISI Web of Science:No
Volume:8
DOI :10.2495/SAFE-V8-N3-426-437
Page Range:pp. 426-437
Publisher:WIT Press
ISSN:2041-9031
Status:Published
Keywords:resilience, vulnerability, reliability analysis, road networks, minimal cut sets, algorithm
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Transport
HGF - Program Themes:Traffic Management (old)
DLR - Research area:Transport
DLR - Program:V VM - Verkehrsmanagement
DLR - Research theme (Project):V - Vabene++ (old)
Location: Berlin-Adlershof
Institutes and Institutions:Institute of Transportation Systems > Data Management and Knowledge Discovery
Institute of Transportation Systems > Evaluation of Transportation
Deposited By: Neumann, Dr.-Ing. Thorsten
Deposited On:09 Aug 2018 10:06
Last Modified:23 Feb 2019 00:22

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.