A robust train timetable optimization approach for reducing the number of waiting passengers in metro systems

Li Zhou, Xin Yang, Huan Wang, Jianjun Wu, Lei Chen, Haodong Yin and Yunchao Qu

Physica A: Statistical Mechanics and its Applications, 2020, vol. 558, issue C

Abstract: Timetable optimization in metro systems has been an active research topic for a long time. Traditional studies often ignore some uncertainties of passenger characteristics to simplify the model formulation and solution algorithm. In this paper, we present a robust optimization approach for the timetable optimization problem with consideration of the uncertainties of passenger arrival times and alighting passenger number for each station. Firstly, the uncertain properties of passengers are analyzed, and the scenarios are designed to reveal the impact of the uncertainties. Secondly, a robust optimization model with two phases is developed: the first phase is to obtain the minimum number of waiting passengers for each scenario, and the second phase is to decide on a robust solution with the minimax regret value. Furthermore, two heuristic algorithms are designed to search the robust optimal solutions. Finally, a practical example is presented based on the real-life operation data from the Beijing Metro Yizhuang Line. The results on the basis of 20 new scenarios show that the relative regret value of the robust timetable is less than 15%, which illustrates that the obtained timetable is strongly robust.

Keywords: Metro timetable; Robust optimization; Minimax regret value; Uncertainties (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437120304799
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:558:y:2020:i:c:s0378437120304799

DOI: 10.1016/j.physa.2020.124927

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().