통행배정을 고려한 철도 노선계획 최적화 모형

초록

철도네트워크에서의 대부분의 노선계획 모형은 시스템 분할과 같은 통행배정 모형으로 부터 열차종별 수요가 주어진다고 가정하고 있다. 이러한 통행배정 모형은 통행시간, 환승횟수, 운행횟수 등의 주요 경로 속성치를 이용하여 산출한다. 통행배정으로 수요를 계산하고 이 수요를 이용하여 노선계획을 작성하는 단계적 접근 방법은 통행배정에서 가정하는 노선별 운행횟수와 노선계획을 통해 작성된 운행횟수간의 불일치 문제를 발생시키는 치명적인 단점을 가지고 있다. 본 연구는 이러한 불일치 문제를 해결하기 위해 기존의 노선계획 모형에 확률적 통행배정 원리를 도입한 새로운 최적화 모형을 제시한다.