열차 증편방법에 관한 연구

A Study on the Additional Train Scheduling Method

초록

여객 증편열차 운영은 수송력 보강이나 관광열차 운행을 위해 증편된다. 화물열차의 경우는 철도화물수요를 위해 주로 증편된다. 기존 연구들에서는 증편열차 스케줄 작성을 위해 추가 열차의 운행시각을 지정한후에 운행가능성을 판단한다. 그러나 국내에서 이러한 방법의 경우 추가열차의 증편이 불가능한 경우가 많다. 왜냐하면 한국철도 네트워크는 운행밀도가 높고 여러 차종이 있기 때문이다. 특히 화물열차의 경우 여객열차와의 경합이 발생할 때마다 지연이 증가되거나 운행이 불가능하다. 본 논문에서는 출발시각이 지정된 요청열차 스케줄과 시간범위 내에 운행 가능한 스케줄을 찾을 수 있는 열차 증편모형을 제시한다. 제시된 모형은 혼합정수계획법으로 모델링하고 열 생성기법을 사용하였다.

키워드

Additional train scheduling; Mixed interger programming; Column generation; 열차증편 스케줄링; 혼합정수계획법; 열 생성기법
제목
열차 증편방법에 관한 연구
제목 (타언어)
A Study on the Additional Train Scheduling Method
저자
김영훈; 임석철
DOI
10.7782/JKSR.2014.17.4.313
발행일
2014-08
저널명
한국철도학회논문집
권
17
호
4
페이지
313 ~ 319