Browse > Article
http://dx.doi.org/10.9708/jksci.2021.26.04.085

A Robustness Analysis of Korea Expressway Network  

Lee, Sung-Geun (Dept. of Computer Engineering, Kyung Hee University)
Han, Chi-Geun (Dept. of Computer Engineering, Kyung Hee University)
Abstract
Some sections of the highway are closed due to disasters and accidents. In this situation, it analyzes what kind of situation occurs due to functional failure in the highway network. The domestic highway network can be expressed as a graph. Blocking some sections of the highway can turn into a national disaster. In this paper, we analyze the robustness of the domestic highway network. The robustness of expressways refers to the degree to which the traffic conditions of the domestic expressway network deteriorate due to the blockage of some sections. The greater the robustness, the smaller the effect of some blocking appears. This study is used to evaluate the congestion level of one section of the transportation network, and a value obtained by dividing the section traffic volume (V) by the section traffic volume (C) is used. This study analyzes the robustness of highways by using the actual traffic volume data of the departure and arrival points of domestic highways, and analyzes the changes in traffic volume due to partial blockage through experimental calculations. Although this analysis cannot reflect the exact reality of domestic highways, it is judged to be sufficient for the purpose of confirming the basic robustness of the overall network.
Keywords
graph; highway; robustness; blocking; traffic volume;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Korean Statistical Information Servicel, https://kosis.kr/.
2 Kyung Tae Kim, Jaemin Song, "Robustness Assessment of the Road Network in Seoul Using Changes in Average Path Time", Research of Seoul City, Vol. 18, No. 2, 81-93. Aug. 2017.
3 Aura Reggiani, Peter Nijkamp, Diego Lanzi, "Transport resilience and vulnerability: The role of connectivity", Transportation Research Part A, 4-15, 2015.
4 James L. Sullivan, David Novak, L. Aultman-Hall, Darren M Scott, "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach", Transportation Research Part A Policy and Practice 44(5), 323-336, 2010.   DOI
5 Tae-Soo Cho, Chi-Geun Han, and Sang-Hoon Lee. "Measurement of graphs similarity using graph centralities." JKCSI, 57-64, 23. Dec. 2018.
6 Yunseung Noh, Myungsik Do, "Determination of Emergency Evacuation Roads Considering Road Network Function and Connectivity", The Korea Institute of ITS Journal, Vol. 13, No. 6, 34-42, 2014.
7 Amila Jayasinghe, Kazushi Sano, Hiroaki Nishiuchi, "Explaining Traffic Flow Patterns Using Centrality Measures", International Journal for Traffic & Transport Engineering, Vol. 5, Issue 2, 134-149, 2015.   DOI
8 Sybil Derrible, "Network Centrality of Metro Systems", PLOS One, Vol.7 No.7. 2012.
9 Daniela Bremmer, Keith C. Cotton, Dan Cotey, Charles E. Prestrud, Gary Westby, "Measuring Congestion: Learning from Operational Data", Transportation Research Record 1895, pp.188-196, 2004.   DOI
10 Gilbert, Edgar N. "Random graphs." The Annals of Mathematical, Vol. 30, No. 4. pp. 1141-1144, Dec. 1959.
11 Ministry of Land, Infrastructure and Transport, Pre-Publication Information Board, http://www.molit.go.kr/.
12 Korea Expressway Corporation Highway Public Data Portal, http://data.ex.co.kr/
13 Darren Scott, David Novak, Lisa Aultman-Hall, Lisa Aultman-Hall, "Network Robustness Index: A new method for identifying critical links and evaluating the performance of transportation networks", Journal of Transport Geography, 14(3), 215-227, 2016.   DOI