Station transfers for smart card based railway networks refer to transfer pedestrian movements that occur at the origin and destination nodes rather than at a middle station. To calculate the optimum path for the railway network, a penalty for transfer pedestrian movement must be included in addition to the cost of within-car transit time. However, the existing link label-based path searching method is constructed so that the station transfer penalty between two links is detected. As such, station transfer penalties that appear at the origin and destination stations are not adequately reflected, limiting the effectiveness of the model. A ghost node may be introduced to expand the network, to make up for the station transfer penalty, but has a pitfall in that the link label-based path algorithm will not hold up effectively. This research proposes an optimal path search algorithm to reflect station transfer penalties without resorting to enlargement of the existing network. To achieve this, a method for applying a directline transfer penalty by comparing Ticket Gate ID and the line of the link is proposed.
교통카드기반 도시철도네트워크에서 역사환승은 중간환승역이 아닌 출발역과 도착역의 노드에서 발생하는 환승보행이동을 의미한다. 철도네트워크에서 최적의 경로를 탐색하기 위해서는 차내통행시간 이외에 환승보행이동에 대한 페널티를 반영하는 방안이 요구된다. 그러나 기존 링크표지기반 경로탐색기법은 링크와 링크의 사이에서 나타나는 환승페널티가 인식되도록 설계되었다. 따라서 출발역과 도착역에서 나타나는 역사환승페널티를 반영하지 못하는 한계가 발생한다. 역사환승페널티를 반영하기 위해 가상링크를 도입하여 네트워크를 확장하는 방안이 있으나 링크표지기반알고리즘을 효과적으로 유지하지 못하는 단점이 발생된다. 본 연구는 역사환승페널티를 반영하기 위하여 네트워크확장없이 최적경로를 탐색하는 알고리즘을 제안한다. 이를 위해 단말기ID와 링크의 노선을 비교하여 노선환승페널티를 직접 적용하는 방안을 제안한다.
- Choi, K. C. (1995). “Network representation schemes for U-TURN and implementation in the vine-based dijkstra shortest path algorithm.” Journal of Korean Society of Transportation, Vol. 13, No. 3, pp. 35-52 (in Korean).
- Gabriel, S. and Bernstein, D. (1997). “The traffic equilibrium problem with nonadditive path costs.” Transportation Science, Vol. 20, No. 5, pp. 337-348.
- Kirby, R. F. and Potts, R. B. (1969). “The minimum route problem for networks with turn penalties and prohibitions.” Transportation Research 3, pp. 397-408.
- Lee, M. Y. (2004). Transportation network models and algorithms considering directional delay and prohibitions for intersection movement. Ph.D. Thesis, University of Wisconsin at Madison.
- Lee, M. Y. (2017). “Transportation card based optimal m-similar paths searching for estimating passengers’ route choice in seoul metropolitan railway network.” The Journal of The Korea Institute of Intelligent Transport Systems, Vol. 16, No. 2, pp. 1-12.
- Namgeung, S., Rho, J. H. and Choi, J. J. (1998). “Development of the tree-based path-finding in urban transportation networks.” Mathl. Comput. Modelling, Vol. 27, No. 9-11, pp. 51-65.
- Shin, S. I. and Baek, N. C. (2016). “A logit type of public transit trip assignment model considering stepwise transfer coefficients.” Journal of Korean Society of Transportation, Vol. 34, No. 6, pp. 570-579 (in Korean).