Grid-based Traffic Vulnerability Analysis by Using Betweenness Centrality


We propose a technique to measure the impact of loss of traffic function in a particular area to surrounding areas. The proposed method is applied to the city of Seoul, which is the capital of South Korea with a population of about ten million. Based on the actual road network in Seoul, we construct an abstract road network using 1 km × 1 km grid cells. The link weight of the abstract road network is re-adjusted considering traffic volume measured at several survey points. On the modified abstract road network, we evaluate the traffic vulnerability by calculating a network measure of betweenness centrality for every single grid cell. This study analyzes traffic impacts caused by road dysfunction due to heavy rainfall in urban areas.

This is a preview of subscription content, log in to check access.


  1. [1]

    H. Demirel, M. Kompil and F. Nemry, Transp. Res. A 81, 62 (2015).

    Google Scholar 

  2. [2]

    K. Berdica, Transp. Policy 9, 117 (2002).

    Article  Google Scholar 

  3. [3]

    L. G. Mattsson and E. Jenelius, Transp. Res. A 81, 16 (2015).

    Google Scholar 

  4. [4]

    R. Wollmer, Oper. Res. 12, 934 (1964).

    MathSciNet  Article  Google Scholar 

  5. [5]

    H. D. Ratliff, G. T. Sicilia and S. H. Lubore, Manag. Sci. 21, 531 (1975).

    Article  Google Scholar 

  6. [6]

    M. O. Ball, B. L. Golden and R. V. Vohra, Oper. Res. Lett. 8, 73 (1989).

    MathSciNet  Article  Google Scholar 

  7. [7]

    U. Demšar, O. Špatenková and K. Virrantaus, Trans. GIS 12, 61 (2008).

    Article  Google Scholar 

  8. [8]

    Y. Duan and F. Lu, Physica A 411, 21 (2014).

    ADS  Article  Google Scholar 

  9. [9]

    Seoul TOPIS, 2018 Seoul Metropolitan Government Traffic Survey Data (2019).

  10. [10]

    A. E. Motter and Y. C. Lai, Phys. Rev. E 66, 065102 (2002).

    ADS  Article  Google Scholar 

Download references


This work was funded by the Korea Meteorological Administration Research and Development Program under Grant KMI 2018-03013. This study was supported by a National Institute for Mathematical Sciences (NIMS) grant funded by the Korea government’s Ministry of Science and ICT (MSIT) (B20710000).

Author information



Corresponding author

Correspondence to Byungsik Kim.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Jung, S., Lee, S., Kwon, O. et al. Grid-based Traffic Vulnerability Analysis by Using Betweenness Centrality. J. Korean Phys. Soc. 77, 538–544 (2020).

Download citation


  • Vulnerability
  • Road network
  • Betweenness centrality
  • Heavy rainfall
  • Road impact