Identification of critical links in a large-scale road network considering the traffic flow betweenness index

• Published in: PloS one Vol. 15; no. 4; p. e0227474
• Main Authors: Li, Feiyan, Jia, Hongfei, Luo, Qingyu, Li, Yongxing, Yang, Lili
• Format: Journal Article
• Language: English
• Published: United States Public Library of Science 10.04.2020; Public Library of Science (PLoS)
• Subjects: Biology and Life Sciences; Computer and Information Sciences; Computer applications; Computer simulation; Efficiency; Engineering and Technology; Flow; Links; Medicine and Health Sciences; Roads; Roads & highways; Social Sciences; Traffic; Traffic assignment; Traffic congestion; Traffic flow; Transportation networks; Travel; Travel demand; Travel time; Weight; China; Singapore
• ISSN: 1932-6203; 1932-6203
• DOI: 10.1371/journal.pone.0227474

The traditional full-scan method is commonly used for identifying critical links in road networks. This method simulates each link to be closed iteratively and measures its impact on the efficiency of the whole network. It can accurately identify critical links. However, in this method, traffic assignments are conducted under all scenarios of link disruption, making this process prohibitively time-consuming for large-scale road networks. This paper proposes an approach considering the traffic flow betweenness index (TFBI) to identify critical links, which can significantly reduce the computational burden compared with the traditional full-scan method. The TFBI consists of two parts: traffic flow betweenness and endpoint origin-destination (OD) demand (rerouted travel demand). There is a weight coefficient between these two parts. Traffic flow betweenness is established by considering the shortest travel-time path betweenness, link traffic flow and total OD demand. The proposed approach consists of the following main steps. First, a sample road network is selected to calibrate the weight coefficient between traffic flow betweenness and endpoint OD demand in the TFBI using the network robustness index. This index calculates changes in the whole-system travel time due to each link's closure under the traditional full-scan method. Then, candidate critical links are pre-selected according to the TFBI value of each link. Finally, a given number of real critical links are identified from the candidate critical links using the traditional full-scan method. The applicability and computational efficiency of the TFBI-based approach are demonstrated for the road network in Changchun, China.