Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2011.06a
- /
- Pages.290-293
- /
- 2011
- /
- 1598-5164(pISSN)
Automated Subway Train Scheduling for Satisfying Constraint of Train Input and Output with Multiple Train Basement
복수 차량기지에 대한 열차 입출고 제약을 만족시키는 도시철도 열차 운행계획 자동 수립 방법
- Lee, Hoon-Seok (Department of Computer Engineering, Pusan National University) ;
- Park, Ki-Yeok (Department of Computer Engineering, Pusan National University) ;
-
Park, Tae-Jin
(Department of Computer Engineering, Pusan National University) ;
-
Ryu, Kwang-Ryel
(Department of Computer Engineering, Pusan National University)
- Published : 2011.06.29
Abstract
현재 전국적으로 도시 철도의 각 호선별 열차 운행은 차량기지에서 출고된 열차가 기점과 종점의 두 지점 사이를 여러 차례 왕복한 후 정해진 차량기지로 입고방식을 취하는 것이 대부분이다. 그리고 매일 열차 운행이 개시되기 전 각 차량기지의 보유 열차 수는 전날과 동일해야 하는데 차량 기지가 복수로 존재할 경우 열차 운행계획 수립 시 어느 기지에서 출고한 어떤 차량이 어느 기지로 입고해야 하는지를 결정하는 문제가 더욱 어려워진다. 승객 수송을 위한 여러 가지 요구조건 또한 모두 만족시키면서 이 입출고 제약도 만족시키는 것은 쉬운 문제가 아니다. 하지만 열차 운행 계획 수립을 자동으로 생성하는 방법에 대한 연구는 매우 부족한 실정이다. 따라서 본 논문에서는 차량기지가 복수로 존재하는 상황에서의 현실 제약을 모두 만족하는 도시철도 운행 계획을 자동으로 생성하는 방법을 제시한다. 본 논문에서 제시하는 방법으로 실험 한 결과 기존의 방법으로 해결이 어려운 차량기지가 복수로 존재하는 상황에서의 현실제약을 모두 만족하는 계획을 빠른 시간 내에 수립 할 수 있음을 확인 하였다.
Keywords