Line planning problem in a dense High-Speed Rail corridor

Conference paper (2015)

Authors

F. Yan Transport and Planning - CEG
Nikola Bešinović Transport and Planning - CEG
R.M.P. Goverde Transport and Planning - CEG
Research Group
Transport and Planning (CEG) (TU Delft)
Copyright: © 2015 F. Yan, Nikola Bešinović, R.M.P. Goverde
Genetic algorithm Line plan Service frequency Stop pattern
More Info
expand_more

Published Date

19-07-2015

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Civil Engineering & Geosciences

Department

Transport and Planning

Research Group

Transport and Planning

Abstract

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.