슬롯할당 최적화에 의한 선로용량 산정

초록

철도 스케줄링 방법론에서 슬롯 할당은 1분 단위로 나눈 시간간격에 열차를 할당하여 열차 스케줄링을 하거나 열차를 증편할 경우에 사용된다. 특히 열차를 증편할 경우 추가된 열차가 운행 가능한지 불가능한지는 기존열차와의 경합검지 및 해소를 통해 이루어지며 선로용량과 매우 깊은 관계를 가진다. 선로용량을 산정하는 방법은 국내에서는 야마기시 방법을 사용하고 유럽에서는 UIC-406 방법으로 사용된다. 이 두 가지 선로용량 산정방법은 주어진 열차시각표를 기준으로 야마기시 방법은 숫자로 용량을 표현하고 UIC-406 방법은 시간범위 내에 열차들을 압축하여 추가 열차의 운행가능성 등을 확인할 수 있는 해석적 방법의 차이가 있다. 슬롯 할당 방법은 열차의 추가운영에 따른 체크 방법이 안전시격 등 기존열차와의 검지 및 해소에 따라 기존 선로용량 산정방법과 다른 접근방법으로써의 선로용량 산정을 할 수 있을 것으로 기대되며, 이에 따라 슬롯할당 최적화에 의한 열차추가 가능 횟수와 야마기시, UIC-406 방법론과의 선로용량 할당에 따른 비교연구를 수행하였다.