본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 v.16 no.3, 2010년, pp.316 - 323   피인용횟수: 4
본 등재정보는 저널의 등재정보를 참고하여 보여주는 베타서비스로 정확한 논문의 등재여부는 등재기관에 확인하시기 바랍니다.

서울 수도권 지하철 교통망에서 승객 흐름의 분석
Analysis of Passenger Flows in the Subway Transportation Network of the Metropolitan Seoul

박종수    (성신여자대학교 IT학부   ); 이금숙    (성신여자대학교 지리학과  );
  • 초록

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


    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.


  • 주제어

    트랜잭션 데이터베이스 .   통행 분석 .   지하철 교통망 .   승객 흐름 .   최단 경로.  

  • 참고문헌 (13)

    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) 
    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) 
    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)     
    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. 
    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. 
    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. 
    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. 
    13. R. Sedgewick, Algorithms in C++, Third Ed., Addison-Wesley, 2002. 
  • 이 논문을 인용한 문헌 (4)

    1. Park, Jong-Soo ; Kim, Ho-Sung ; Lee, Keum-Sook 2010. "Classification of Subway Trip Patterns from Smart Card Transaction Databases" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association, 10(12): 91~100     
    2. Lee, Keum-Sook ; Park, Jong-Sook ; Kim, Ho-Sung ; Joh, Chang-Hyeon 2010. "Relationship between Diurnal Patterns of Passenger Ridership and Passenger Trip Chains on the Metropolitan Seoul Metro System" 대한지리학회지 = Journal of the Korean Geographical Society, 45(5): 592~608     
    3. Kim, Ho-Sun ; Park, Jong-Soo ; Lee, Keum-Sook 2010. "Visualization of Passenger Flows of the Metropolitan Seoul Subway System" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association, 10(4): 397~405     
    4. Park, Jong-Soo 2012. "Application of the Flow-Capturing Location-Allocation Model to the Seoul Metropolitan Bus Network for Selecting Pickup Points" 정보처리학회논문지. The KIPS transactions. Part D. Part D, d19(2): 127~132     

 저자의 다른 논문

  • 박종수 (21)

    1. 1998 "연관 규칙 탐사와 그 응용" 정보과학회지 = Communications of the Korean Institute of Information Scientists and Engineers 16 (9): 37~44    
    2. 1999 "복합 해쉬트리를 이용한 효율적인 연관규칙 탐사 알고리즘" 정보과학회논문지. Journal of KISS (b):software and applications. B 26 (3): 343~352    
    3. 2003 "고차원 데이터를 부분차원 클러스터링하는 효과적인 알고리즘" 정보처리학회논문지. The KIPS transactions. Part D. Part D d10 (3): 417~426    
    4. 2006 "서울시 대중교통 이용자의 통행패턴 분석" 한국경제지리학회지 = Journal of the Economic Geographical Society of Korea 9 (3): 379~395    
    5. 2007 "수도권 지하철망 상 통행흐름의 위상학적 구조와 토지이용의 관계" 한국경제지리학회지 = Journal of the Economic Geographical Society of Korea 10 (4): 427~443    
    6. 2007 "대용량 교통카드 트랜잭션 데이터베이스에서 통행 패턴 탐사와 통행 행태의 분석" 한국경제지리학회지 = Journal of the Economic Geographical Society of Korea 10 (1): 44~63    
    7. 2008 "서울 대도시권 지하철망의 구조적 특성 분석" 한국경제지리학회지 = Journal of the Economic Geographical Society of Korea 11 (3): 459~475    
    8. 2010 "교통카드 트랜잭션 데이터베이스에서 지하철 탑승 패턴 분류" 한국콘텐츠학회논문지 = The Journal of the Korea Contents Association 10 (12): 91~100    
    9. 2011 "Pickup Point 최적입지선정을 위한 Greedy Heuristic Algorithm 개발 및 적용: 서울 대도시권 지하철 시스템을 대상으로" 한국경제지리학회지 = Journal of the Economic Geographical Society of Korea 14 (2): 116~128    
    10. 2012 "서울 대도시권 버스 네트워크에서 픽업 위치 선정을 위한 흐름-포착 위치-할당 모델의 적용" 정보처리학회논문지. The KIPS transactions. Part D. Part D d19 (2): 127~132    
  • 이금숙 (39)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국정보과학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 이용한 콘텐츠
이 논문과 함께 출판된 논문 + 더보기