Line planning problem in a dense High-Speed Rail corridor

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientific

46 Downloads (Pure)


To satisfy the growing passenger transportation demands and improve the service quality in a railway system, a high-quality line plan needs to be designed. Line planning is an initial optimization problem in the process of railway transportation management, which includes the origin and destination (OD) of trains, routes, stop patterns and frequencies. Aiming to a optimal line plan for a dense high-speed railway corridor, this paper proposes a optimization model with objectives of minimizing passenger's total travel time and empty-seat-hour. Considering the problem is NP-hard, we introduce a novel matheuristic approach that combines metaheuristic and mathematical programming technique. Genetic algorithm (GA) is developed for providing possible combination of frequencies, and integer linear program (ILP) is applied for optimization of passenger assignment model. With integration of both, we
produce a optimal line plan with frequencies. Finally numerical experiments of Chinese case are applied to verify the proposed model and approach.
Original languageEnglish
Title of host publication13th Conference on Advanced Systems in Public Transport (CASPT 2015), Rotterdam, The Netherlands, 19-23 July 2015
Number of pages15
Publication statusPublished - 19 Jul 2015
Event13th international conference on advanced systems for public transport - Rotterdam, Netherlands
Duration: 19 Jul 201523 Jul 2015
Conference number: 13


Conference13th international conference on advanced systems for public transport
Abbreviated titleCASPT2015
Internet address


  • line plan
  • service frequency
  • genetic algorithm
  • stop pattern

Fingerprint Dive into the research topics of 'Line planning problem in a dense High-Speed Rail corridor'. Together they form a unique fingerprint.

Cite this