Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty

Authors

Xin Yang
Anthony Chen
Bin Ning
Tao Tang

Document Type

Journal Article

Publication Date

2017

Subject Area

place - asia, place - urban, mode - subway/metro, operations - scheduling

Keywords

Metro systems, Timetable optimization, Energy consumption, Bi-objective

Abstract

For optimization of timetables in metro systems with regular cyclic operation, this paper develops a bi-objective programming approach addressed to minimization of net energy consumption and total travel time with provision for dwell time uncertainty. Firstly, we formulate the bi-objective timetable optimization problem as an expected value model with speed profile control. Secondly, we use the ɛ-constraint method within a genetic algorithm framework to determine the Pareto optimal solutions. Finally, numerical examples based on the real-life operation data from the Beijing Metro Yizhuang Line are presented in order to illustrate the practicability and effectiveness of the approach developed in the paper.

Rights

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

Comments

Transportation Research Part E Home Page:

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

Recommended Citation

Yang, X., Chen, A., Ning, B., & Tang, T. (2017). Bi-objective programming approach for solving the metro timetable optimization problem with dwell time uncertainty. Transportation Research Part E: Logistics and Transportation Review, Vol. 97, pp. 22–37.