Integrated optimization of line planning and train timetabling in railway corridors with passengers’ expected departure time interval

Abstract

Line planning and train timetabling are two basic problems in railway operations. A commonly used way is to first obtain the line plan and then design the train timetable based on the pre-generated line plan. This paper expects to find an effective way to combine these two problems into an integrated optimization model, in which the line plan and timetable are optimized simultaneously. Specifically, with the help of some linearization techniques, we formulate a mixed integer linear programming (MILP) model to find the optimal number of operated trains, as well as the origin and destination stations, stop plan, arrival/departure times of each train at each station and assignment of passenger demands on each train, by employing the railway corridor information and time-related passenger demands as inputs. We aim to simultaneously minimize the operation cost and total travel time of trains, and the bi-objective problem is effectively transformed into a single-objective problem by linear weighted methods. Finally, a series of numerical experiments based on Wuhan-Guangzhou high-speed railway corridor in China verify the effectiveness of the integrated optimization methods.