Assessing road network vulnerability: A user equilibrium interdiction model

Starita, Stefano; Scaparra, Maria Paola

doi:10.1080/01605682.2020.1740621

Cited by 10 publications

(6 citation statements)

References 70 publications

(65 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…All these three measures use the full scan analysis methodology for ranking links where links are removed one by one, and a performance measure (usually a function of travel time) is calculated in each step, and the links are ranked based on the changes in value of the selected measure. Most of the published research proposing new vulnerability measures have used at least one of these three measures as benchmarks ( 8 , 26 , 30 ) as they are extremely accurate, albeit time consuming and not applicable for full-scan analysis on large-scale networks. It is worth mentioning that if a link’s removal results in a disconnected network, such a link is automatically categorized as highly critical (although in large-scale transportation networks removal of a single link is highly unlikely to lead to a disconnected network, since multiple paths exist between each origin–destination pair).…”

Section: Methodsmentioning

confidence: 99%

Topological-Based Measures with Flow Attributes to Identify Critical Links in a Transportation Network

Takhtfiroozeh

Golias

Mishra

2021

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

An important part of transportation network vulnerability analysis is identifying critical links where failure may lead to severe consequences, and the potential of such incidents cannot be considered negligible. Existing transportation network vulnerability assessment can be categorized as topological, or traffic based. Topological-based assessment identifies the most critical components in the network by considering network structure and connectivity. Traffic-based assessment identifies the most critical components in the network by full-scan analysis and takes into consideration effects of link failures to traffic flow assignment. The former approach does not consider traffic flow dynamics and fails to capture the non-linearity performance function of transport systems while the latter, even though accurate and robust, requires significant computational power and time and may not always be feasible for real life size networks. The primary objective of this paper is to propose new link criticality measures and evaluate their accuracy for transportation network vulnerability assessment. These measures combine characteristics of traffic equilibrium and network topology to balance accuracy and computational complexity. Nine measures are proposed, and their accuracy is compared with three existing traffic-based measures using three case study transportation networks from the literature. Results indicate that three of the proposed measures show strong correlation to the three traffic-based measures while requiring significantly less computational power and time.

show abstract

Section: Methodsmentioning

confidence: 99%

Topological-Based Measures with Flow Attributes to Identify Critical Links in a Transportation Network

Takhtfiroozeh

Golias

Mishra

2021

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

show abstract

“…More closely relevant to this paper is the line of research that studied interdiction and fortification in demand-based networks, while customizing more generic models by incorporating features typical of transportation systems. Alderson et al [46] and Starita and Scaparra [47] assess vulnerabilities in road networks by studying interdiction problems that account for congestion on the roads, using the popular Bureau of Public Records (BPR) formula. Küçükaydın and Aras [48] study an interdiction model for railways, where both stations and tracks are capacitated and subjected to disruption.…”

Section: Literature Reviewmentioning

confidence: 99%

Protecting and Expanding Railway Networks to Hedge against Disruptions: A Model with Travel Segments

Starita

Irawan

Jindahra

2022

Journal of Advanced Transportation

Self Cite

View full text Add to dashboard Cite

Railway systems are instrumental to countries’ economies. They are also vulnerable to man-made and natural disruptions and therefore need to be protected. This paper introduces an optimization model to identify the set of fortifications and network expansions to mitigate the impact of worst-case disruptions. The model incorporates multiple travel segments allowing to study the impact of different route choice behaviours. A Benders decomposition approach is developed to solve the bilevel problem alongside a more efficient nested GRASP heuristic. The algorithms are tested and compared on a set of artificial grids. A case study is developed using the Central London Tube network to provide managerial insights.

show abstract

“…Some questioned that this might disregard the possibility for the network to adapt and function normally even after a link is disrupted [16]. Therefore, recent studies have predicted the amount of damage for a certain area, for the case of a disconnected network, by calculating the difference between the performance functions before and after removing the links [26][27][28][29]. The consequence of a road disruption indicates the magnitude of the true impact, which affects the accessibility of road users in reaching their destination [30].…”

Section: Literature Reviewmentioning

confidence: 99%

“…Vulnerability measures often rank the infrastructure assets according to a proposed vulnerability metric. Most critical assets identified from these rankings, called the vulnerability index, are then proposed to decision-makers to build contingency plans, or to design network enhancements [28]. The vulnerability index can be calculated in many ways, showing the critical state of a link relative to another.…”

Section: Literature Reviewmentioning

confidence: 99%

Road Network Vulnerability Based on Diversion Routes to Reconnect Disrupted Road Segments

et al. 2022

View full text Add to dashboard Cite

The reliance on roads to provide fluent mobilization has raised great concern when facing functional degradation. Disruption of the critical segments of a road network may significantly increase the distance traveled by a community. This paper proposes a method for measuring road network vulnerability when facing disruption by assessing all road segments within a network. The assessment is based on two of the shortest disjointed diversion routes from one end of the segment to the other, supporting the strategy of reaching equilibrium flow in an emergency condition. To generate diversion routes for the purpose of reconnecting a disrupted segment, the shortest path patterns are generated through the formation of adjacent polygons using GIS. Accordingly, this paper proposes a segment vulnerability index based on the support of diversion routes. Additionally, the model introduces supporting vulnerability, a parameter for measuring the potential of a road segment becoming a supporting diversion route when its surrounding segments are disrupted. By adopting the Malaysian Peninsular road network as a case study, the developed index can assist transportation agencies in planning and maintaining road assets while prioritizing vulnerable road segments relative to the entire road network.

show abstract

Assessing road network vulnerability: A user equilibrium interdiction model

Abstract: The version in the Kent Academic Repository may differ from the final published version. Users are advised to check http://kar.kent.ac.uk for the status of the paper. Users should always cite the published version of record.

Cited by 10 publications

References 70 publications

Topological-Based Measures with Flow Attributes to Identify Critical Links in a Transportation Network

Topological-Based Measures with Flow Attributes to Identify Critical Links in a Transportation Network

Protecting and Expanding Railway Networks to Hedge against Disruptions: A Model with Travel Segments

Road Network Vulnerability Based on Diversion Routes to Reconnect Disrupted Road Segments

Contact Info

Product

Resources

About