A link criticality index embedded in the convex combinations solution of user equilibrium traffic assignment

Amirmasoud Almotahari and M. Anil Yazici

Transportation Research Part A: Policy and Practice, 2019, vol. 126, issue C, 67-82

Abstract: Identification of critical components in transportation networks is an essential part of designing robust and resilient systems. Topological criticality measures are based on graph theory and are applicable in multiple domains including communication and socialnetworks. However, the non-linearity of link performance functions in transportation systems does not allow a perfect domain transfer of topological measures. Hence, transportation researchers take traffic flow characteristics into account while developing criticality measures. In such approaches, typically, a network performance measure is selected, then links are removed one-by-one, and traffic demand is reassigned to the updated network to calculate the impacts of each link failure. This consecutive link removal procedure requires multiple assignments which create a computational burden, especially for large networks. Overall objectives of this paper are (1) to compare and contrast selected criticality measures, and (2) to develop a new measure to identify critical components of transportation network, considering both traffic characteristics and network topology. For this purpose, the user equilibrium traffic assignment formulation is utilized, and the convex combinations solution algorithm is exploited for identification of link criticality ranking within a single traffic assignment. The developed measure is named Link Criticality Index (LCI). The LCI is compared with the existing measures in the literature through three numerical examples. Pros and cons of the LCI and selected measures are discussed in detail. The results indicate the proposed link criticality measure provides a balanced ranking with respect to connectivity/redundancy as well as the traffic conditions in the network.

Keywords: Vulnerability; Criticality; Traffic assignment; Convex combinations algorithm (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0965856418315672
Full text for ScienceDirect subscribers only

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:transa:v:126:y:2019:i:c:p:67-82

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.tra.2019.06.005

Access Statistics for this article

Transportation Research Part A: Policy and Practice is currently edited by John (J.M.) Rose

More articles in Transportation Research Part A: Policy and Practice from Elsevier
Bibliographic data for series maintained by Catherine Liu ().