In this paper, we investigate the performances of two different algorithms for calculating the metro vehicles speed profiles minimizing the energy consumption of a given path. The optimization problem, formulated as a Mixed-Integer Nonlinear Programming (MINLP) problem, take into account constraints related to the trip (time-table, distances, acceleration limits, etc.) and constraints related to the electric feeding system (line voltage, substations supplied power, etc.). We implement a deterministic algorithm based on Dynamic Programming Optimization (DPO) method, and a heuristic one based on Particle Swarm Optimization (PSO) method, and we evaluate the performances in terms of the time spent on search of a feasible solution and the goodness of the obtained solution. The resulting speed profiles are tested in a metro network simulation tool, based on the `quasi static' backwards looking method, and taking into account the track topology, the characteristics of the metro system. The results in terms of energy saved, current supplied by the electric substations and line voltage stabilization are evaluated and discussed.

Deterministic vs heuristic algorithms for eco-driving application in metro network

CALDERARO, Vito;GALDI, Vincenzo;GRABER, GIUSEPPE;PICCOLO, Antonio
2015

Abstract

In this paper, we investigate the performances of two different algorithms for calculating the metro vehicles speed profiles minimizing the energy consumption of a given path. The optimization problem, formulated as a Mixed-Integer Nonlinear Programming (MINLP) problem, take into account constraints related to the trip (time-table, distances, acceleration limits, etc.) and constraints related to the electric feeding system (line voltage, substations supplied power, etc.). We implement a deterministic algorithm based on Dynamic Programming Optimization (DPO) method, and a heuristic one based on Particle Swarm Optimization (PSO) method, and we evaluate the performances in terms of the time spent on search of a feasible solution and the goodness of the obtained solution. The resulting speed profiles are tested in a metro network simulation tool, based on the `quasi static' backwards looking method, and taking into account the track topology, the characteristics of the metro system. The results in terms of energy saved, current supplied by the electric substations and line voltage stabilization are evaluated and discussed.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11386/4657537
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? ND
social impact