초록
서울 수도권의 지하철 교통망에서 승객들의 흐름을 찾아내는 방법을 제안하고 지하철의 주요 링크상의 승객 흐름을 분석한다. 교통망은 정점(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.