TY - JOUR
T1 - Energy-efficient train scheduling and rolling stock circulation planning in a metro line
T2 - a linear programming approach
AU - Mo, Pengli
AU - Yang, Lixing
AU - D'Ariano, Andrea
AU - Yin, Jiateng
AU - Yao, Yu
AU - Gao, Ziyou
PY - 2020/9
Y1 - 2020/9
N2 - In metro systems, a tactical train schedule with the rolling stock circulation plan aims to determine the movements of all physical trains. To utilize the regenerative energy as much as possible, this paper proposes an integrated model to simultaneously generate the optimal train schedule and rolling stock circulation plan, in which the brake-traction overlapping time at stations is maximized. In particular, our model rigorously considers the train turn-around constraints, train circulation constraints, and dynamic passenger demands to tackle the train loading capacity constraints. To eliminate the effect of non-linear constraints, we reformulate the original model into its equivalent linear model that can be efficiently solved by linear programming solvers. Finally, the numerical experiments based on Beijing Yizhuang Metro Line are implemented to demonstrate the effectiveness of our proposed model.
AB - In metro systems, a tactical train schedule with the rolling stock circulation plan aims to determine the movements of all physical trains. To utilize the regenerative energy as much as possible, this paper proposes an integrated model to simultaneously generate the optimal train schedule and rolling stock circulation plan, in which the brake-traction overlapping time at stations is maximized. In particular, our model rigorously considers the train turn-around constraints, train circulation constraints, and dynamic passenger demands to tackle the train loading capacity constraints. To eliminate the effect of non-linear constraints, we reformulate the original model into its equivalent linear model that can be efficiently solved by linear programming solvers. Finally, the numerical experiments based on Beijing Yizhuang Metro Line are implemented to demonstrate the effectiveness of our proposed model.
KW - Metro train scheduling
KW - dynamic passenger demands
KW - integrated optimization
KW - regenerative energy
KW - rolling stock circulation plan
UR - http://www.scopus.com/inward/record.url?scp=85079055181&partnerID=8YFLogxK
U2 - 10.1109/TITS.2019.2930085
DO - 10.1109/TITS.2019.2930085
M3 - Article
SN - 1524-9050
VL - 21
SP - 3621
EP - 3633
JO - IEEE Transactions on Intelligent Transportation Systems
JF - IEEE Transactions on Intelligent Transportation Systems
IS - 9
M1 - 8782134
ER -