Energy-efficient train scheduling and rolling stock circulation planning in a metro line: a linear programming approach

Pengli Mo, Lixing Yang (Corresponding author), Andrea D'Ariano, Jiateng Yin, Yu Yao, Ziyou Gao (Corresponding author)

Research output: Contribution to journalArticleAcademicpeer-review

5 Citations (Scopus)

Abstract

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.
Original languageEnglish
Article number8782134
Pages (from-to)3621-3633
Number of pages13
JournalIEEE Transactions on Intelligent Transportation Systems
Volume21
Issue number9
DOIs
Publication statusPublished - Sep 2020
Externally publishedYes

Keywords

  • Metro train scheduling
  • dynamic passenger demands
  • integrated optimization
  • regenerative energy
  • rolling stock circulation plan

Fingerprint

Dive into the research topics of 'Energy-efficient train scheduling and rolling stock circulation planning in a metro line: a linear programming approach'. Together they form a unique fingerprint.

Cite this