Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Analysis of Passenger Flows in the Subway Transportation Network of the Metropolitan Seoul

서울 수도권 지하철 교통망에서 승객 흐름의 분석

  • Received : 2009.09.01
  • Accepted : 2009.11.18
  • Published : 2010.03.15
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a method to find flows of transit users in the subway transportation network of the metropolitan Seoul and analyze the passenger flows on some central links of the network. The transportation network consists of vertices for subway stops, edges for links between two adjacent subway stops, and flows on the edges' Each subway transit user makes a passenger flow along edges of the shortest path from the origin stop to the destination stop in his trip. In this paper, we have developed a new algorithm to find the passenger flow of each link in the subway network from a large trip-transaction database of subway transit users. We have applied the algorithm to find the passenger flows from one day database of about 5 million transactions by the subway transit users. As results of the experiments, the travel behavior on 4 central subway links is analyzed in passenger flows and top 10 flows among all subway links are explained in a table.

서울 수도권의 지하철 교통망에서 승객들의 흐름을 찾아내는 방법을 제안하고 지하철의 주요 링크상의 승객 흐름을 분석한다. 교통망은 정점(vertex), 간선(edge), 그리고 승객 흐름으로 구성된다. 정점은 각 지하철역을 표시하고, 간선은 역과 역 사이를 연결한 지하철 링크를 표시하고, 승객이 승차역에서 하차역까지 최단 경로로 이동하면서 통과된 간선 위에 승객 흐름이 만들어진다. 본 논문에서는 지하철 승객들의 대용량 교통카드 트랜잭션 데이터베이스로 부터 지하철 교통망의 각 링크의 흐름을 계산해내는 새로운 알고리즘을 개발하였다. 500만 건 이상의 지하철 승객의 교통카드 트랜잭션에서 제안된 알고리즘으로 승객 흐름을 찾아내어서, 4개의 주요 지하철 랭크상의 통행 행태는 승객 흐름으로 분석되었고 모든 링크들 중에서 상위 10개 흐름을 테이블로 설명하였다.

Keywords

References

  1. K. Lee and J.S. Park, "Traversal pattern analysis of transit users in the Metropolitan Seoul," Proceedings of International Forum on the Public Transportation Reform in Seoul, Seoul, July 7-8, 2005.
  2. K. Lee and J.S. Park, "Travel Patterns of Transit Users in the Metropolitan Seoul," Journal of the Economic Geographical Society of Korea, vol.9, no.3, pp.379-395, Dec. 2006. (in Korean)
  3. J.S. Park and K. Lee, "Mining Trip Patterns in the Large Trip-Transaction Database and Analysis of Travel Behavior," Journal of the Economic Geographical Society of Korea, vol.10, no.1, pp.44-63, Mar. 2007. (in Korean) https://doi.org/10.23841/egsk.2007.10.1.44
  4. K. Lee, J. Hong, H. Min, and J.S. Park, Relationships between Topological Structures of Traffic Flows on the Subway Networks and Land Use Patterns in the Metropolitan Seoul, Journal of the Economic Geographical Society of Korea, vol.10, no.4, pp.427-443, Dec. 2007. (in Korean) https://doi.org/10.23841/egsk.2007.10.4.427
  5. J.S. Park and K. Lee, "Network Structures of the Metropolitan Seoul Subway Systems," Journal of the Economic Geographical Society of Korea, vol.11, no.3, pp.459-475, Sep. 2008. (in Korean) https://doi.org/10.23841/egsk.2008.11.3.459
  6. K. Lee, W.-S. Jung, J.S. Park, and M.Y. Choi, "Statistical analysis of the Metropolitan Seoul Subway System: Network structure and passenger flows," Physica A: Statistical Mechanics and its Applications, vol.387, iss.24, pp.6231-6234, Oct. 2008. https://doi.org/10.1016/j.physa.2008.06.035
  7. Homepage of Seoul Metro Traffic Center: http://www.seoulmetro.co.kr/
  8. Homepage of Seoul City Hall: http://www.seoul.go.kr/
  9. K.W. Lim and Y.T. Lim, Transportation Network Analysis, Seoul National University Press, 2003. (in Korean)
  10. V. Latora and M. Marchiori, "Is the Boston subway a small-world network?," Phys. A, vol.314, pp.109-113, 2002. https://doi.org/10.1016/S0378-4371(02)01089-0
  11. P. Sen, S. Dasgupta, A. Chatterjee, P. A. Sreeram, G. Mukherjee, and S. S. Manna, "Small-world properties of the Indian Railway network," Physical Review E, vol.67, issue.3, 036106, 2003. https://doi.org/10.1103/PhysRevE.67.036106
  12. F. Chen, Q. Wu, H. Zhang, S. Li, and L. Zhao, "Relationship analysis on station capacity and passenger flow: a case of Beijing subway line 1," Journal of Transportation Systems Engineering and Information Technology, vol.9, iss.2, pp.93-99, April 2009. https://doi.org/10.1016/S1570-6672(08)60058-6
  13. R. Sedgewick, Algorithms in C++, Third Ed., Addison-Wesley, 2002.