Criticality analysis in road networks with graph-theoretic measures, traffic assignment, and simulation

Chrysostomos Mylonas, Evangelos Mitsakis and Konstantinos Kepaptsoglou

Physica A: Statistical Mechanics and its Applications, 2023, vol. 629, issue C

Abstract: Criticality serves as a foundational concept in the evaluation of the impact of disruptive events on the operation of road networks supporting the identification of road links whose unavailability affects to the greatest extent the mobility of people and goods. Several methods and techniques have been suggested so far for the quantification of criticality in road networks drawing from complex network theory, strategic transportation modeling, and traffic simulation. The current article provides a concise yet comprehensive overview of the relevant literature. Subsequently, it formulates a series of hybrid graph-theoretic measures that aim to evaluate, in a computationally efficient manner, the criticality of a road network’s links by respecting their topological attributes and incorporating the inputs/outputs of user equilibrium-based traffic assignment models, assuming that all links are available and operational. Moreover, it formulates a flow reduction-based criticality metric, quantified through microscopic traffic simulation based on the well-established theory on the Macroscopic Fundamental Diagram. The validity and application potential of both approaches are experimentally scrutinized in two tailor-made case studies. The results of the first case study reveal that traffic volume centrality and two variations of a hybrid measure estimating the demand weighted decrease in network efficiency or the increase in total travel time complement each other and sufficiently explain road link criticality, as assessed through two different metrics of increased computational intensity and accuracy. Building upon this finding, an algorithmic procedure for combining the previously mentioned measures is proposed, enabling the targeted sampling of critical road link candidates. The results of the second case study reveal that the macroscopic flow-density relationship may not provide valid insights into road link criticality due to the weak correlation of average network flow reduction with average travel time increase as well as the occasional and paradoxical increase in average network flow after certain road infrastructure disruptions. It is experimentally proven that this is attributed to the shifted route choice behavior of road users. It is also shown that the macroscopic flow-density relationship can adequately assess the impact of disruptive events when route choices are kept fixed.

Keywords: Road networks; Criticality; Complex network theory; Traffic assignment and simulation; Network efficiency; Macroscopic fundamental diagram (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437123007525
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:629:y:2023:i:c:s0378437123007525

DOI: 10.1016/j.physa.2023.129197

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().