Multi-train trajectory optimization for energy-efficient timetabling

Pengling Wang and Rob M.P. Goverde

European Journal of Operational Research, 2019, vol. 272, issue 2, 621-635

Abstract: This paper proposes a novel approach for energy-efficient timetabling by adjusting the running time allocation of given timetables using train trajectory optimization. The approach first converts the arrival and departure times to time window constraints in order to relax the given timetable. Then a train trajectory optimization method is developed to find optimal arrival/departure times and optimal energy-efficient speed profiles within the relaxed time windows. The proposed train trajectory optimization method includes two types, a single-train trajectory optimization (STTO), which focuses on optimizing individual train movements within the relaxed arrival and departure time windows, and a multi-train trajectory optimization (MTTO), which computes multi-train trajectories simultaneously with a shared objective of minimizing multi-train energy consumption and an additional target of eliminating conflicts between trains. The STTO and MTTO are re-formulated as a multiple-phase optimal control problem, which has the advantage of accurately incorporating varying gradients, curves and speed limits and different train routes. The multiple-phase optimal control problem is then solved by a pseudospectral method. The proposed approach is applied in case studies to fine-tune two timetables, for a single-track railway corridor and a double-track corridor of the Dutch railway. The results suggest that the proposed approach is able to improve the energy efficiency of a timetable.

Keywords: Transportation; Energy efficient timetabling; Train trajectory optimization; Pseudospectral method (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (20)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718305691
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:272:y:2019:i:2:p:621-635

DOI: 10.1016/j.ejor.2018.06.034

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 ().