수도권 도시철도망 승객이동경로추정을 위한 교통카드기반 최적 M-유사경로 구축방안
Transportation Card Based Optimal M-Similar Paths Searching for Estimating Passengers' Route Choice in Seoul Metropolitan Railway Network
1
조회
0
다운로드
14
인용
0
참고문헌
키워드
초록
수도권 교통카드는 대중교통인구 이동에 대한 기록을 간직하고 있는 전수화 자료로서 가치가 높다. 교통카드에 기록된 정보는 버스통행의 경우 승객의 이동에 대한 정확한 정보를담고 있으나, 도시철도는 역사의 진출입 단말기 정보만 기록되어 환승을 포함한 경로정보를 파악하기 어렵다. 수도권 도시철도망에서 나타나는 승객의 경로선정 특성을 파악하여 이동 경로추정을 위한 방안으로 활용하는 것이 필요하다. 본 연구는 수도권 도시철도의 승객이동 경로가 갖는 특징으로 M-유사경로와 환승회수의 증가를 추가적인 비용으로 고려한다고 검토하였다. 경로탐색조건을 구축하기 위해 계단형 환승계수가 도입된 비가산성 통행비용에 대하여 M-경로탐색기법을 제안하였다. 교통카드기록을 대상으로 수도권 도시철도 역간 경로의 민감도를 거시적으로 검토하였으며, M-경로탐색기법을 확률적 통행배정모형으로 구축하여 수도권 도시철도의 링크통행량, 노선간 환승통행량의 결과를 도출하였다.
Abstract
The Seoul metropolitan transportation card’s high value lies in its recording of total population movements of the public transit system. In case of recorded information on transit by bus, even though route information utilized by each passenger is accurate, the lack of passenger transfer information of the urban railway makes it difficult to estimate correct routes taken by each passenger. Therefore, pinpointing passenger path selection patterns arising in the metropolitan railway network and using this as part of a path movement estimation model is essential. This research seeks to determine that features of passenger movement routes in the urban railway system is comprised of M-similar routes with increasing number of transfer reflected as additional costs. In order to construct the path finding conditions, an M-similar route searching method is proposed, embedded with non additive path cost which appears through inclusion of the stepwise transportation parameter. As well, sensitivity of the M-similar route method based on transportation card records is evaluated and a stochastic trip assignment model using M-similar path finding is constructed. From these, link trip and transfer trip results between lines of the Seoul metropolitan railway are presented.
참고문헌 (13)
- Azevedo J. A., "An Algorithm from the Ranking of Shortest Paths", European Journal of Operational Research, 69, pp.97~106 (1993)
- Bellman R., "Dynamic Programming" (1957), Princeton University Press
- Gabriel S, "The Traffic Equilibrium Problem with Nonadditive Path Costs", Transportation Science, 20(5), pp.337~348 (1997)
- 이미영, "수도권 도시철도 환승통행량 추정방안(교통카드자료를 이용하여)", 한국ITS학회 논문지, 15(6), pp.36~46 (2016), 한국ITS학회[DOI]
- Lee M., "Korea Research institute of human settlements", Analysis of Transit Passenger Movement within Seoul－Gyeonggi－Incheon Area using Transportation Card Data (2015)
- 이미영, "교통카드기반 수도권 도시철도 환승자료 구축방안", 한국ITS학회 논문지, 15(4), pp.33~43 (2016), 한국ITS학회[DOI]
- Martins E. Q. V., "An Algorithm for Ranking Paths that May Contain Cycles", European Journal of Operational Research, 18, pp.123~130 (1984)
- Shier R. D., "On Algorithm from Finding the K Shortest Paths in A Network", Networks, 9, pp.195~214 (1979)
- 신성일, "교통망에 적합한 K 비루프 경로 탐색 알고리즘", 대한교통학회지, 22(7), pp.121~131 (2004), 대한교통학회
- The Seoul Institute, Research for Allocation of Connected Fare and Construction of Daily Allocation System for the Seoul Metropolitan Intercity, "Urban Railway Organizations", Shin S., 2013
- 신성일, "누적환승함수를 고려한 경험적 최적경로탐색 방안", 한국ITS학회 논문지, 15(3), pp.60~67 (2016), 한국ITS학회[DOI]
- 손지언, "대중교통카드기반 수도권 도시철도 통행수요배정모형", 대한토목학회논문집(국문), 36(1), pp.105~114 (2016), 대한토목학회[DOI]
- Yen J. Y., "Finding the K Shortest Loopless Paths in A Network", Management Science, 17, pp.711~715 (1971)