Skip to main content
Kent Academic Repository

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)


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: (The current URI for this page, for reference purposes)

University of Kent Author Information

Scaparra, Maria Paola.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.