Energy-saving time allocation strategy with uncertain dwell times in urban rail transit: Two-stage stochastic model and nested dynamic programming framework

Deheng Lian, Pengli Mo, D’Ariano, Andrea, Ziyou Gao and Lixing Yang

European Journal of Operational Research, 2024, vol. 317, issue 1, 219-242

Abstract: During practical operations, the urban rail transit system suffers from various uncertainties, particularly uncertain dwell times, which significantly impact the execution of the timetable and affect its performance, regarding train energy consumption and timetable stability. Using multi-scenario dwell times to capture its uncertainty, in this study, a two-stage chance-constrained stochastic model involving a section-time allocation stage and an optimal driving strategy stage is developed to minimize the expected energy consumption and improve stability. An exact nested dynamic programming (NDP) framework was designed to solve the model. The effectiveness and performance of the proposed methodology were investigated using a series of numerical experiments based on a small-scale instance from the Beijing Yizhuang Line. The optimized section-time allocation strategy reduced the expected energy consumption by 6.6% and improved the the minimum stability ratio by 8.5% by selecting the appropriate weight ratio. Four other sensitivity analyses were conducted to provide realistic managerial insights. Finally, a large-scale study of the Beijing 4-Daxing Subway Line was conducted to validate the scalability and efficiency of the NDP framework.

Keywords: Transportation; Energy-efficient operation; Stochastic optimization; Stability; Exact algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724001899
Full text for ScienceDirect subscribers only

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:ejores:v:317:y:2024:i:1:p:219-242

DOI: 10.1016/j.ejor.2024.03.015

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().