Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line

Authors

Yihui Wang
Andrea D’Ariano
Jiateng Yin
Lingyun Meng
Tao Tang
Bin Ning

Document Type

Journal Article

Publication Date

2018

Subject Area

infrastructure - rolling stock, mode - rail, operations - capacity, operations - scheduling, place - asia, place - urban, planning - integration, planning - methods, ridership - demand

Keywords

Urban rail transit, Train scheduling, Rolling stock circulation, Iterative nonlinear programming, MILP

Abstract

We study the integration of train scheduling and rolling stock circulation planning under time-varying passenger demand for an urban rail transit line, where the practical train operation constraints, e.g., the capacity of trains, the number of available rolling stocks, and the entering/exiting depot operations, are considered. Three solution approaches are proposed to solve the resulting multi-objective mixed-integer nonlinear programming (MINLP) problem to deliver both an irregular train schedule (i.e., departure and arrival times of all train services) and a rolling stock circulation plan (including entering/exiting depot operations of rolling stocks and connections between train services) simultaneously. We first present an iterative nonlinear programming (INP) approach, where the solutions of the original MINLP problem are obtained by solving a nonlinear programming problem and a mixed integer linear programming (MILP) problem iteratively. Moreover, an equivalent MILP formulation of the original MINLP model is developed and an approximated MILP approach is proposed to reduce the number of constraints introduced by passenger demand. A case study is conducted based on the practical data of the Beijing Yizhuang line, where the three proposed approaches are compared with a state-of-the-art approach and a practical method used by the traffic planners. This comparison shows the effectiveness and efficiency of the three proposed approaches.

Rights

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

Comments

Transportation Research Part B Home Page:

http://www.sciencedirect.com/science/journal/01912615

Recommended Citation

Wang, Y., D'Ariano, A., Yin, J., Meng, L., Tang, T., & Ning, B. (2018). Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line. Transportation Research Part B: Methodological, Vol. 118, pp. 193-227.