Journal of the Korean Geographical Society (대한지리학회지)

The Korean Geographical Society (대한지리학회)
권호 표지

Geographical Analysis on Network Reliability of Public Transportation Systems:A Case Study of Subway Network System in Seoul

대중 교통망의 네트워크 신뢰도에 관한 지리학적 분석 -서울시 지하철망을 대상으로-

  • Kim, Hyun (Department of Geography, University of South Florida)
  • 김현 (사우스 플로리다 주립대학교 지리학과)
  • Published : 2009.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

Failures on network components of a public transportation system can give rise to the severe degradation of entire system functionality. This paper aims at exploring how potential failures can affect the system flows and reliability of subway network systems in Metropolitan Seoul. To evaluate the range of impacts of disruptions, this research employs a probabilistic approach, network reliability. Network reliability measures the network resiliency and probability of flow loss under a variety of simulated disruptions of critical network components, transfer stations in subway system. By identifying the best and worst scenarios associated with geographical impact, as well as evaluating the criticality of transfer stations, this research presents some insights for protecting current subways systems.

최근 지리학 및 교통 관련 분야에서는 교통 네크워크의 잠재적 손실이 지리 공간상에서 어떠한 영향을 주는가를 살피는 연구가 중요한 주제로 등장하고 있다. 서울의 지하철망은 대규모의 도심 통행을 지지히는 중요한 기반시설이며, 특히 환승역은 그 기능을 상실할 경우 전체 교통망의 신뢰도에 큰 영향을 줄 수 있는 중요한 교통 입지시설이다. 이 논문은 지하철 환승역의 기능 손실이 지하철망의 신뢰도과 대응력에 어떠한 영향을 주는지를 네트워크의 위상학적인 차원, 전체 지리 공간, 그리고 개별 환승역 차원에서 살펴본다. 시뮬레이션을 통한 분석 결과, 서울 지하철망은 상당히 높은수준의 네트워크 신뢰도를 보였으나 환승역 간에는지리적으로 유의미한 변이가 있음을 확인하였다.

Keywords

References

  1. Albert, R., Jeong, H., and Barabási, A. L., 2000, Error and attack tolerance of complex networks, Nature, 406, 378-382 https://doi.org/10.1038/35019019
  2. Albert, R. and Barabási, A. L., 2002, Statistical mechanics of complex networks, Reviews of Modern Physics, 74, 47-97 https://doi.org/10.1103/RevModPhys.74.47
  3. AT&T, 2005, The quality of internet service: AT&T’s Global IP network performance measurements, AT&T (http://ipnetwork.bgtmo.ip.att.net/pws/ method.html)
  4. Ball, M. O., Golden, B. L., and Vohra, R.V., 1989, Finding the most vital arcs in a network, Operations Research Letter, 8, 73-76 https://doi.org/10.1016/0167-6377(89)90003-5
  5. Baran, P., 1964, On distributed communication networks, IEEE Transactions on Communications, 12, 1-9
  6. Bell, M. G. H. and Iida, Y., 1997, Transportation Network Analysis, New York, John Wiley
  7. Callaway, D. S., Newman, M. E. J., Strogatz, S. H., and Watts, D. J., 2000, Network robustness and fragility: percolation on random graphs, Physical Review Letters, 86, 5468-5471
  8. Chen, Y., Bell, M. G. H., and Kaparias, J., 2007, Reliability analysis of road networks and preplanning of emergency rescue paths, in Murray, A. and Grubesic, T. H. (eds.), Critical Infrastructure, Springer-Verlag, Berlin
  9. Church, R. L., Scaparra, M. P., and Middleton, R., 2004, The r-interdiction median problem and the rinterdiction covering problem, Annals of the Association of American Geographers, 94, 491- 502 https://doi.org/10.1111/j.1467-8306.2004.00410.x
  10. Cohen, R., Erez, K., ben-Avraham, D., and Havlin, S., 2001, Breakdown of the internet under intentional attack, Physical Review Letters, 86(16), 3682-3685 https://doi.org/10.1103/PhysRevLett.86.3682
  11. Colbourn, C. J., 1987, The Combinatorics of Network Reliability, New York, Oxford University Press
  12. Delfino, G., Rindone, C., Russo, F., and Vitetta, A., 2005, Risk analysis in road safety: a model and an experimental application for pedestrians, European Transport Conference 2005: Seminars (online: http://etcproceedings.org/paper/riskanalysis- in-road-safety-a-model-and anexperimental- application-for-pedes)
  13. D'Este, G. M. and Taylor, M. A. P., 2003, Network vulnerability: an approach to reliability analysis at the level of national strategic transport networks, in Iida, Y. and Bell, M. G. H. (eds.), The Network Reliability of Transport, Pergamon- Elsevier, Oxford
  14. Dotson, W. P. and Gobien, J. O., 1979, A new analysis technique for probabilistic graphs, IEEE Transactions on Circuits and Systems, 26, 855- 865 https://doi.org/10.1109/TCS.1979.1084573
  15. Fortz, B. and Labbe, M., 2006, Design of survivable networks, in Resende, M. G. C. and Pardalos, P. M. (eds.), Handbook of Optimization in Telecommunications, New York, Springer
  16. Gorman, S. P., Schintler, L., Kulkarni, R., and Stough, R., 2004, The revenge of distance: vulnerability analysis of critical information infrastructure, Journal of Contingencies and Crisis Management, 12, 48-63 https://doi.org/10.1111/j.0966-0879.2004.00435.x
  17. Grubesic, T. H., O'Kelly, M. E., and Murray, A. T., 2003, A geographic perspective on commercial Internet survivability, Telematics and Informatics, 20, 51-69 https://doi.org/10.1016/S0736-5853(02)00003-5
  18. Grubesic, T. H., Matisziw, T. C., Murray, A. T., and Snedicker, D., 2008, Comparative approaches for assessing network vulnerability, International Regional Science Review, 31(1), 88-112 https://doi.org/10.1177/0160017607308679
  19. Huh, W., 1991, The journey-to-work and residential location choice in Seoul, Journal of the Korean Geographical Society, 26(1), 46-61 (in Korean)
  20. Huh, W. and Kim, H., 2003, Information flows on the internet of Korea, Journal of Urban Technology, 10, 61-87 https://doi.org/10.1080/1063073032000086335
  21. Kim, H. and O'Kelly, M. E., 2004, Survivability of commercial backbones with peering, in 51st Annual North American Meetings of the Regional Science Association International, Seattle, WA, 11-13 November
  22. Kim, H. and O'Kelly, M. E., 2009, Reliable p-hub location problems in telecommunication networks, Geographical Analysis, in press
  23. Lam, W. H. K., Zhang, N., and Lo, H. K., 2007, A reliability-based user equilibrium model for traffic assignment, in Murray, A. and Grubesic, T.H. (eds.), Critical Infrastructure, Springer- Verlag, Berlin
  24. Lee, K. and Lee, H., 1998, A new algorithm for graphtheoretic nodal accessibility measurement, Geographical Analysis, 30(1), 1-14 https://doi.org/10.1111/j.1538-4632.1998.tb00385.x
  25. Lee, K., Hong, J., Min, H., and Park, J., 2007, Relationships between topological structures of traffic flows on the subway networks and land use patterns in the metropolitan, Journal of the Economic Geographical Society of Korea, 10(4), 427-443
  26. Lee, K., Jung, W., Park, J., and Choi, M., 2008, Statistical analysis of the metropolitan Seoul subway system: network structure and passenger flows, Physica A, 387(24), 6231-6234 https://doi.org/10.1016/j.physa.2008.06.035
  27. Lewis, T. G., 2006, Critical Infrastructure Protection in Homeland Security: Defending a Networked Nation, New York, John Wiley & Sons
  28. Matisziw, T. C., Murray, A. T., and Grubesic, T. H., 2009, Exploring the vulnerability of network infrastructure to interdiction, The Annals of Regional Science, 43(2), 307-321 https://doi.org/10.1007/s00168-008-0235-x
  29. Matisziw, T. C. and Murray, A. T., 2009, Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure, Computers & Operations Research, 36(1), 16-26 https://doi.org/10.1016/j.cor.2007.09.004
  30. Medhi, D., 1999, Network reliability and fault tolerance, in Webster, J., Wiley Encyclopedia of Electrical and Electronics Engineering (ed.), New York, John Wiley and Sons
  31. Moteff, J. and Parfomak, P., 2004, Critical infrastructure and key assets: definition and identification, CRS Report for Congress, The Library of Congress
  32. Murray, A. T., Matisziw, T. C., and Grubesic, T. H., 2007, Critical network infrastructure analysis: interdiction and system flow, Journal of Geographical Systems, 9(2), 103-117 https://doi.org/10.1007/s10109-006-0039-4
  33. Murray, A. T. and Grubesic, T. H., 2007, Critical Infrastructure: Reliability and Vulnerability, Springer-Verlag Press, Berlin
  34. National Security Telecommunications Advisory Committee (NSTAC), 2003, Internet Peering Security/Vulnerabilities Task Force Report, The president’s national security telecommunications advisory committee, Washington D.C
  35. Nicholson, A. J. and Dalziell, E., 2003, Risk evaluation and management: a road network reliability study. in Iida, Y. and Bell, M.G.H. (eds.), The Network Reliability of Transport, Pergamon- Elsevier, Oxford
  36. O'Kelly, M. E., 1986, Activity levels at hub facilities in interacting networks, Geographical Analysis, 18(4), 343-356 https://doi.org/10.1111/j.1538-4632.1986.tb00106.x
  37. O'Kelly, M. E., Kim, H., and Kim, C., 2006, Internet reliability with realistic peering, Environment and Planning B, 33, 325-343 https://doi.org/10.1068/b3187
  38. O'Kelly, M. E., and Kim, H., 2007, Survivability of commercial backbones with peering: a case study of Korean networks, in Murray, A. and Grubesic, T. (eds.), Critical Infrastructure, Springer-Verlag, Berlin
  39. O'Kelly, M. E., 2008, Routing traffic at hub facilities, Networks and Spatial Economics [online: DOI 10.1007/s11067-008-9061-z], 1-19
  40. Park, J. and Lee, K., 2007, Mining trip patterns in the large trip-transaction database and analysis of travel behavior, Journal of the Economic Geographical Society of Korea, 9(1), 44-63
  41. Pastor-Satorras, R. and Vespignani, A., 2004, Evolution and Structure of the Internet: A Statistical Physics Approach, Cambridge, UK, Cambridge University Press
  42. Pas, E. and Kopplelman, F., 1987, An examination of the determinants day-to-day variability in individuals’ urban travel behavior, Transportation, 13, 183-200 https://doi.org/10.1007/BF00165547
  43. Seoul Metropolitan Government, 2002, 2002 Household Survey for Commuting in Seoul Metropolitan Area, (2), Seoul Metropolitan Government (http://www.sdi.re.kr/od/od_2.pdf)
  44. Shier, D. R., 1991, Network Reliability and Algebraic Structures, Oxford University Press, New York
  45. Snyder, L. V. and Daskin, M. S., 2007, Models for reliable supply chain network design, in Murray, A. and Grubesic, T. H. (eds.), Critical Infrastructure, Springer-Verlag, Berlin
  46. Taaffe, E. J., Gauthier, H. L., and O'Kelly, M. E., 1996, Geography of Transportation, Prentice Hall, New Jersey
  47. Wakabayashi, H. and Iida, Y., 1992, Upper and lower bounds of terminal reliability of road networks: an efficient method with Boolean algebra, Journal of Natural Disaster Science, 14, 29-44
  48. White House, 2003, The national strategy for the physical protection of critical infrastructures and key assets (online: http://www.whitehouse.gov/ pcipb/physical_strategy.pdf)
  49. Wood, R. K., 1993, Deterministic network interdiction, Mathematical and Computer Modeling, 17(2), 1- 18 https://doi.org/10.1016/0895-7177(93)90236-R
  50. Wrobel, L. and Wrobel, S. M., 2009, Disaster Recovery Planning for Communications and Critical Infrastructure, Artech House, London
  51. Yoo, Y. B. and Deo, N., 1988, A comparison of algorithms for terminal-pair reliability, IEEE Transactions on Reliability, 37, 210-215 https://doi.org/10.1109/24.3743
  52. http://www.seoulmetro.co.kr/
  53. http://www.smrt.co.kr/Intro/General/General_income_station.jsp