DOI QR코드

DOI QR Code

An Exploratory Development of Railway-timetable Rescheduling Model Considering Transferring Service between KTX and Conventional Train on a Double Line Track

KTX열차와 일반열차 간 접속대기를 고려한 복선구간 열차시각표 재수립 모형의 기본설계

  • Kim, Jae-Hee (Division of Business Administration, Chonbuk National University) ;
  • Oh, Seok-Moon (Division of Railway Transport & Logistics, Korea Railroad Research Institute)
  • Published : 2009.06.30

Abstract

In the railway, the delay of a train may affect the schedule of other trains. Hence, the timetable management activity involving overtaking and transferring becomes an important issue. The timetable rescheduling is the conflict resolution of the disrupted schedule and a matter of deciding the sequence of moves among trains and the place for meeting. In Korea, there are few cases where operations research models were applied to railway timetable rescheduling problem in consideration of the transfer between Korea Train eXpress (KTX) trains and conventional trains. Hence, we present a mathematical approach that can minimize the total delay of the whole trains secondly. We applied the model to the exemplary section of a double-line track, the Gyung-Boo Line, and it is confirmed that the mathematical model could effectively address the transfer service as well as the complicated railway conflicts of Gyung-Boo Line.

철도 네트워크에서는 정해진 선로를 운행하는 열차의 특성상 일부 열차의 지연이 다른 열차의 스케줄에 영향을 미쳐 열차 간 경합이 발생할 수 있고, 이는 전체 네트워크에 파급되어 혼선을 유발할 수 있다. 따라서 혼선된 열차 시각표를 빠른 시간 내에 재수립하는 것은 매우 중요한 문제가 된다. 이 문제는 동일 방향으로 진행 중인 열차가 선행열차를 추월하거나 다수의 노선이 하나로 수렴하는 경우에 열차의 진행 순서를 정하는 등의 문제로 이해될 수 있다. 그러나 이 문제를 위한 국내의 연구는 활발하지 못하며, 특히 일반열차와 고속열차(KTX)가 하나의 선로를 공유함으로써 두 열차 간의 연계가 필요한 한국 철도의 복잡한 현실까지 고려하지 못하고 있는 실정이다. 이에 본 연구에서는 열차 지연시간의 합을 최소화할 수 있는 최적화 모형을 제시하고자 한다. 제시된 모형을 일반열차와 KTX 열차가 혼재하는 경부선 복선 구간에 적용한 결과 열차 환승을 고려한 열차 시각표 재수립이 가능함을 확인하였다.

Keywords

References

  1. 김재희, 오석문, 홍순흠, "단선구간 열차경합해소 문제를 위한 수리계획 모형의 기본설계" 한국철도학회 논문집, 제8 권, 제4호, pp. 314-320, 2005.
  2. 한국교통연구원, "지역간 통행의 효율성 제고를 위한 고속철도 이용증대방안 연구", 2005.
  3. 한국철도공사, "열차운전 시행절차", 2005.
  4. Adenso-Diaz, B., Gonzalez, M. O. and Gonzalez-Torre, P., On-line timetable re-scheduling in regional train services, Transportation Research: Part B: Methodological, Vol. 33, pp. 387-398, 1999. https://doi.org/10.1016/S0191-2615(98)00041-1
  5. Andersson, A. W., Frej, I., Gideon, A., Hellstrom, P. and Sandblad, B., A system analysis approach to modelling train traffic control, Proceeding of WCRR 1997, pp. 673-679, 1997.
  6. Berge-Brezetz, S., Benoliel, S., Bain, G. and Menapace, G., Computer aided methods for railway operation conflict solving, Computers in Railways VI, pp. 563-572, 1998.
  7. Ghoseiri, K., Szidarovszky, F. and Asgharpour. M. J., A multi-objective train scheduling model and solution, Transportation Research: Part B: Methodological, Vol. 38, pp. 927-952, 2004. https://doi.org/10.1016/j.trb.2004.02.004
  8. Higgins, A., Kozan, E., and Ferreira, L., Optimal scheduling of trains on a single line track, Transportation Research Part B: Methodological, Vol. 30, No.2, pp. 147-161, 1996. https://doi.org/10.1016/0191-2615(95)00022-4
  9. Komaya, K., An integrated framework of simulation and scheduling in railway systems, Computers in Railways III, Vol.1, pp. 611-622, 1992.
  10. Kraay, D. R., Harker, P. T. and Chen, B., Optimal pacing of trains in freight railroads: model formulation and solution, Operations Research, Vol. 39, No. 1, pp. 82-99, 1991. https://doi.org/10.1287/opre.39.1.82
  11. Schaefer H. and Pferdmenges, S., An expert system for real-time train dispatching, Computers in Railways IV, Vol. 2, pp. 27-34, 1994.
  12. Stolk, A., Automatic conflict detection and advanced decision support for optimal usage of railway infrastructure : purpose and concept, Computers in Railways VI, pp. 629-638, 1998.
  13. Szpigel, B., Optimal train scheduling on a single track railway, Operations Research '72, ROSS, M. (eds.), pp. 343-352, 1973.