Finding the K-Shortest Paths in a Rail Network Using Yen’s Algorithm
Inmook LEE, Kyeongtae KIM · Journal of The Korean Society For Urban Railway · 2022
본 연구의 목적은 철도 최적 운영 대안의 실현성 및 효과성을 높이기 위한 출발지와 목적지 간 복수의 가능 경로 탐색 방법론을 고찰하는 것이다. 네트워크에서의 다중경로 탐색알고리즘인 Yen 알고리즘을 활용하여 철도 네트워크에서의 복수의 가능 경로를 탐색하는 방법론을 제시하였다. 또한 철도 시설 현황을 고려한 철도 네트워크의 모델링 방법도 제안하였다. 경부선 고밀도 영역의 네트워크 데이터를 활용하여 Yen 알고리즘에 의한 다중경로 탐색의 적용 가능성을 확인하였으며, 연산시간 측정을 통해 마이크로 실시간 자동 관제에 다중경로 정보의 활용 방안을 제안하였다. 본 연구의 결과를 활용하여 국내 열차 운영 최적화 시 기존 reordering 중심의 대안에서 rerouting 대안까지 확대하여 적용할 수 있다.