Optimisation énergétique de tables horaires de métros: une approche hybride
Abstract
In a metro line, metros are capable to generate electricity by braking. This energy, immediately available in the third rail, is lost if no metro in the neighborhood can consume it. Thus it is possible to decrease total energy consumption by synchronizing accelerations and brakings. We describe a model which does not alter quality of service by subtly modifying dwell times. A hybrid genetic/linear algorithm has been implemented to tackle this problem and compute the distribution of braking metros. On a typical example, the savings are more than 6%.
Sur une ligne de métro, les trains sont capables de gén érer de l'énergie en freinant. Cette énergie est disponible immédiatement dans le troisi ème rail et est perdue si aucun métro accélérant dans le voisinage ne peut la capter. En synchronisant les freinages et les accélérations il est donc possible de diminuer la consommation d'énergie globale du système. Nous décrivons un modèle permettant de ne pas altérer la qualité de service en jouant de façon subtile sur les temps de stationnement des métros tout au long de leur voyage. Un algorithme hybride génétique linéaire a été implément pour résoudre ce problème et calculer la fonction de distribution d' énergie des métros producteurs. Sur un exemple représentatif, la consommation d'énergie est ainsi diminuée de plus de 6%.
Domains
Operations Research [cs.RO]
Origin : Explicit agreement for this submission