Link Criticality Analysis Based on Reliable Shortest Path in Network with Correlated Link Travel Times

Dongqin Zhou, Qixiu Cheng, Qinhe An, Bin Lu, Zhiyuan Liu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Link criticality assessment in a transportation network is of significance to traffic operators in that it can provide guidance on road maintenance scheduling and reconstruction prioritizing under failure. Also, link criticality can help improve a network's resilience, providing more efficient services. This paper proposes a reliable-shortest-path-based analyzing procedure to study edge betweenness centrality. A Lagrangian-relaxation subgradient-projection (LR-SP) algorithm for finding the most reliable path in a network is described. More specifically, a covariance matrix in the network is first decomposed, then the problem is reformulated to a convex minimization program. With dualization, the problem is further simplified and solved using a subgradient projection method. Link criticality analysis is then conveyed followed by experiments on a real transportation network that validate the effectiveness of the proposed procedure. With validated link importance, we can then prioritize maintenance and restoration activities, thus improving the network's performance.

Original languageEnglish
Title of host publicationCICTP 2018
Subtitle of host publicationIntelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals
EditorsXiaokun Wang, Yu Zhang, Diange Yang, Zheng You
PublisherAmerican Society of Civil Engineers (ASCE)
Pages2529-2535
Number of pages7
ISBN (Electronic)9780784481523
DOIs
Publication statusPublished - Jul 2018
Externally publishedYes
Event18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018 - Beijing, China
Duration: 5 Jul 20188 Jul 2018

Publication series

NameCICTP 2018: Intelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals

Conference

Conference18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018
Country/TerritoryChina
CityBeijing
Period5/07/188/07/18

ASJC Scopus subject areas

  • Transportation

Fingerprint

Dive into the research topics of 'Link Criticality Analysis Based on Reliable Shortest Path in Network with Correlated Link Travel Times'. Together they form a unique fingerprint.

Cite this