Title

Integrated multi-track station layout design and train scheduling models on railway corridors

Document Type

Journal Article

Publication Date

2016

Subject Area

place - asia, mode - rail, planning - network design, operations - scheduling, infrastructure - station, infrastructure - track, economics - capital costs

Keywords

Train scheduling, Multi-track station layout design, Linear mixed-integer programming model, Bi-level optimization model, Local search algorithm

Abstract

The dwelling capacity of the station (mainly determined by its multi-track layout) is a practically significant factor to influence the quality of the train schedules, especially in a busy railway corridor with heterogeneous trains and complex operations. To improve the passing capacity and transportation efficiency, this paper focuses on a network design problem over a railway corridor, in which some critical stations are considered to enlarge the number of siding tracks or platforms within the budget constraints. To evaluate the quality of design strategies, the construction cost and total travel time in the corresponding optimal train schedule are adopted as evaluation indexes. Based on two specific modeling methodologies, two types of optimization models are particularly formulated with different considerations. One is a single-level linear mixed-integer programming (S-LMIP) model based on the space–time network representation method; the other is a bi-level programming model associated with the platform choice-based method, where the upper level of the proposed model aims to design new siding tracks/platforms in the candidate stations, and the lower level is a train scheduling model with assigning the tracks for each train at each station. The commercial software GAMS with CPLEX solver and local searching based heuristic with integrated CPLEX solver are respectively employed to solve the near-optimal solutions for these two types of models. Finally, two sets of examples, in which a sample railway corridor and the Wuhan–Guangzhou high-speed railway corridor are adopted as the experimental environments, are implemented to illustrate the performance and effectiveness of the proposed approaches.

Rights

Permission to publish the abstract has been given by Elsevier, copyright remains with them.

Comments

Transportation Research Part C Home Page:

http://www.sciencedirect.com/science/journal/0968090X