Due to the growing importance of electric vehicles, charging stations (CS) deployment is becoming an important issue in many cities. The aim of this paper is to introduce a novel evolutionary-based approach for solving the CS deployment problem. This study investigates many aspects of the formulation of this approach, such as the design variables selection and the definition of a feasibility function, to improve both effectiveness and flexibility. In particular, the latter is a key factor compared to many other state-of-the-art approaches: in fact, it can be used with most of the available Evolutionary Algorithms (EAs) and can manage different quality-of-service performance parameters. The proposed approach is successfully compared with a greedy optimization on the case study of the City of Milan (Italy) using four different EAs. Two different performance parameters have been defined and used to prove the flexibility of the proposed approach. The results show its very good convergence rate and the quality of the obtained solutions.

Optimization of electric vehicles charging station deployment by means of evolutionary algorithms

Niccolai A.;Bettini L.;Zich R.
2021-01-01

Abstract

Due to the growing importance of electric vehicles, charging stations (CS) deployment is becoming an important issue in many cities. The aim of this paper is to introduce a novel evolutionary-based approach for solving the CS deployment problem. This study investigates many aspects of the formulation of this approach, such as the design variables selection and the definition of a feasibility function, to improve both effectiveness and flexibility. In particular, the latter is a key factor compared to many other state-of-the-art approaches: in fact, it can be used with most of the available Evolutionary Algorithms (EAs) and can manage different quality-of-service performance parameters. The proposed approach is successfully compared with a greedy optimization on the case study of the City of Milan (Italy) using four different EAs. Two different performance parameters have been defined and used to prove the flexibility of the proposed approach. The results show its very good convergence rate and the quality of the obtained solutions.
2021
biogeography-based optimization
chargins station deployments
electric vehicles
evolutionary algorithms
genetic algorithm
particle swarm optimization
social network optimization
File in questo prodotto:
File Dimensione Formato  
11311.1186732 Niccolai.pdf

accesso aperto

: Publisher’s version
Dimensione 3.74 MB
Formato Adobe PDF
3.74 MB Adobe PDF Visualizza/Apri

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: https://hdl.handle.net/11311/1186732
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 31
  • ???jsp.display-item.citation.isi??? 16
social impact