Skip to main content

Assessing road network vulnerability: a User Equilibrium interdiction model

Starita, Stefano, Scaparra, Maria Paola (2021) Assessing road network vulnerability: a User Equilibrium interdiction model. Journal of the Operational Research Society, 72 (7). pp. 1648-1663. ISSN 0160-5682. E-ISSN 1476-9360. (doi:10.1080/01605682.2020.1740621) (KAR id:79666)

PDF Author's Accepted Manuscript
Language: English
Download (2MB) Preview
[thumbnail of UE Accepted.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL:
https://doi.org/10.1080/01605682.2020.1740621

Abstract

Road networks are vulnerable to natural and man-made disruptions. The loss of one or many critical links of the network often leads to increased traffic congestion. Therefore, quantitative models are necessary to identify these critical assets so that actions can be taken by decision makers to mitigate the impact of disruptions. This paper proposes an optimisation model to identify the set of arcs that, when lost, results in the worst congestion under user equilibrium traffic. The model is formulated as a bi-level non-linear problem. The challenging formulation is solved via a customised version of Greedy Randomised Adaptive Search Procedure (GRASP) meta-heuristic. Computational experiments are run on a dataset of artificial grids and managerial insights are provided based on popular Sioux and Berlin network case-studies.

Item Type: Article
DOI/Identification number: 10.1080/01605682.2020.1740621
Uncontrolled keywords: Road Vulnerability; Critical Infrastructure; Disruption Management; Interdiction Model; User Equilibrium
Subjects: H Social Sciences > HA Statistics > HA33 Management Science
Divisions: Divisions > Kent Business School - Division > Department of Analytics, Operations and Systems
Depositing User: Paola Scaparra
Date Deposited: 22 Jan 2020 11:40 UTC
Last Modified: 20 May 2023 06:52 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/79666 (The current URI for this page, for reference purposes)
Scaparra, Maria Paola: https://orcid.org/0000-0002-2725-5439
  • Depositors only (login required):

Downloads

Downloads per month over past year