Road network resilience is emerging as a vital planning criterion. Yet, unique and cross-comparable indices for road network resilience are scarce. One of the recent approaches determines resilience as a unique network attribute based on the system travel time at an upper envelope of operable disruptions. This upper envelope represents ‘critical states’ (or tipping points) of capacity disruptions. Critical state gives a bounding capacity degradation vector, beyond which the network cannot wholly cater to the origin–destination demand even under the best possible traffic assignment. However, solving the critical state identification problem (CSP) on real-scale networks has remained a challenge. This paper presents a weighted fictitious play algorithm to fill this gap. CSP has been previously envisaged as a two-player game between a network attacker and a network defender. Here, we make the players play iteratively, and make them learn from the competitor’s past strategies so that they converge to an equilibrium. We illustrate the method on a simple toy network, and solve it on different real-life networks. Resilience of the Anaheim city network was computed in 42.8 min., considerably outperforming—both in problem-size and solution-time—the previous, two-space genetic algorithm.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Algorithm to Compute Urban Road Network Resilience


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board




    Publication date :

    2018-09-09




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Resilience of Urban Road Network to Malignant Traffic Accidents

    Yiding Lu / Zhan Zhang / Xinyi Fang et al. | DOAJ | 2022

    Free access

    Resilience Assessment Framework for an Urban Road Network Subjected to Disruptions

    Kazmi, Syed Qasim Abbas / Naqvi, Syed Ahsan Ali / Hussain, Etikaf et al. | Springer Verlag | 2023



    Dynamic Evaluation Method for Urban Road Network Resilience Based on Congestion Propagation and Dissipation

    Zhang, Huiting / Song, Guohua / He, Feng et al. | Transportation Research Record | 2023


    A resilience indicator for sustainable tourism in urban road networks

    Morgese, Fulvio / Bartolomeo, Simona De / Binetti, Mario et al. | Elsevier | 2025

    Free access