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%.
Type de document :
Communication dans un congrès
J. Pombo. Railways 2014, Apr 2014, Ajaccio, France. 2014, Proceedings of the Second Internaitonal Conference on Railway Technology: Research, Development and Maintenance. 〈http://www.civil-comp.com/〉. 〈10.4203/ccp.104.240〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01103710
Contributeur : David Fournier <>
Soumis le : jeudi 15 janvier 2015 - 11:37:08
Dernière modification le : vendredi 25 mai 2018 - 12:02:07
Document(s) archivé(s) le : jeudi 16 avril 2015 - 10:30:37

Fichier

FFMrailways.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

Collections

Citation

David Fournier, François Fages, Denis Mulard. A Greedy Heuristic for Optimizing Metro Regenerative Energy Usage. J. Pombo. Railways 2014, Apr 2014, Ajaccio, France. 2014, Proceedings of the Second Internaitonal Conference on Railway Technology: Research, Development and Maintenance. 〈http://www.civil-comp.com/〉. 〈10.4203/ccp.104.240〉. 〈hal-01103710〉

Partager

Métriques

Consultations de la notice

2387

Téléchargements de fichiers

304