Finding Train Frequencies and Halting Patterns Using Optimization Models : a Focus on the Line Plan for High-Speed Trains

최적화 모형을 활용한 열차 운행 횟수 및 정차 패턴 생성 : 고속 열차 노선 계획을 중심으로

  • Park, Bum Hwan (Department of Railroad Management and Logistics, Korea National University of Transportation) ;
  • Kim, Jang-Wook (Management Research Department, KORAIL Research Institute)
  • Received : 2017.05.22
  • Accepted : 2017.07.03
  • Published : 2017.08.31


There has been much interest in optimizing the halting patterns of high-speed trains, for example by introducing more non-stop trains to supply faster train service to the passengers, which could later bring about a discussion about introducing new high speed train service with differentiated price and service. In general, halting patterns can be considered by constructing an efficient line plan, in which all demand should be covered and the total travel time can be reduced as much as possible. In this study, we present a two-step process based on two optimization models. One is to minimize total kilometers of trains to run on each route ; this will be done using a line planning model under the assumption of all-stop patterns. Then, in the next step, the all-stop patterns are optimally decomposed into several halting patterns in order to minimize the total travel time. We applied the two-step process to the latest demand data in order to develop KTX halting patterns as well as to determine the frequency of each line and compare the current line plan with the optimized one.


  1. M.R. Bussieck (1997) Optimal lines in public rail transport, Ph.D thesis, TU Branunschweig.
  2. B.H. Park, Y. Seo, S.-P. Hong, H.-R. Rho (2013) Column generation approach to line planning with various halting patterns - application to the Korean high-speed railway, Asia-Pacific Journal of Operational Research, 30(4), pp.1-19
  3. M.R. Bussieck, P. Kreuzer, U. Zimmermann (1996) Optimal lines for railway systems. European Journal of Operations Research, 96, pp. 54-63.
  4. M. Claessens, van Dijk, P. Zwaneveld (1998) Cost optimal allocation of rail passenger lines. European Journal of Operations Research, 110, pp. 474-489.
  5. M.R. Bussieck, T. Lindner, M. Lubbecke (2004) A fast algorithm for near optimal line plans. Mathematical Methods of Operations Research, 59, pp. 205-220.
  6. R. Borndorfer, M. Grotschel, M. Pfetsch (2007) A column generation approach to line planning in public transport. Transportation Science, 41(1), pp. 123-132.
  7. J. Goossens, S. Hoesel, L. Kroon (2002) On solving multi-type line planning problems. METEOR Research Memorandum RM/02/ 009. University of Maastricht.
  8. J. Goossens, S. Hoesel, L. Kroon (2004) A branch-and-cut approach for solving railway line-planning problems. Transportation Science, 38(3), pp. 379-393.
  9. Y-H. Chang, C-H. Yeh and C-C. Shen (2000) A multiobjective model for passenger train services planning: Application to Taiwan's high-speed rail line. Transportation Research Part B, 34, pp. 91-106.