A Greedy Heuristic for Optimizing Metro Regenerative Energy Usage

Abstract : When the regenerative braking energy cannot be stored by the metro producing it, it has to be used instantaneously on the network, otherwise it is lost. In this case, the accelerating and braking trains need be synchronized to fully benefit from the regenerative energy, and a metro timetable is energetically optimized when all the re-generative braking is utilized to power other trains. This synchronization consists in lining up each braking train with an accelerating one in its neighbourhood. Doing so, the latter will benefit from the regenerative energy of the former. We propose a fast greedy heuristic to tackle the problem of minimizing the energy consumption of a metro timetable by modifying solely the dwell times in stations. This heuristic is compared to a state-of-the-art meta heuristic called the covariance matrix adaptation evolution strategy (CMA-ES) and shows similar results with much faster computation time. Finally, we show that a run of the algorithm on a full timetable may reduce its energy consumption by 5.1%.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

Contributor : David Fournier <>
Submitted on : Thursday, January 15, 2015 - 11:37:08 AM
Last modification on : Friday, May 25, 2018 - 12:02:07 PM
Long-term archiving on : Thursday, April 16, 2015 - 10:30:37 AM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License




David Fournier, François Fages, Denis Mulard. A Greedy Heuristic for Optimizing Metro Regenerative Energy Usage. Railways 2014, Apr 2014, Ajaccio, France. ⟨10.4203/ccp.104.240⟩. ⟨hal-01103710⟩



Record views


Files downloads