In order to foster electric vehicle (EV) adoption rates, the availability of a pervasive and efficient charging network is a crucial requirement. In this paper, we provide a decision support tool for helping policymakers to locate and size EV charging stations. We consider a multi-year planning horizon, taking into account different charging technologies and different time periods (day and night). Accounting for these features, we propose an optimization model that minimizes total investment costs while ensuring a predetermined adequate level of demand coverage. In particular, the setup of charging stations is optimized every year, allowing for an increase in the number of chargers installed at charging stations set up in previous years. We have developed a tailored heuristic algorithm for the resulting problem. We validated our algorithm using case study instances based on the village of Gardone Val Trompia (Italy), the city of Barcelona (Spain), and the country of Luxembourg. Despite the variability in the sizes of the considered instances, our algorithm consistently provided high-quality results in short computational times, when compared to a commercial MILP solver. Produced solutions achieved optimality gaps within 7.5% in less than 90 s, often achieving computational times of less than 5 s.

Locating and Sizing Electric Vehicle Chargers Considering Multiple Technologies

Schettini, Tommaso;Fumero, Francesca;Jabali, Ola;Malucelli, Federico
2023-01-01

Abstract

In order to foster electric vehicle (EV) adoption rates, the availability of a pervasive and efficient charging network is a crucial requirement. In this paper, we provide a decision support tool for helping policymakers to locate and size EV charging stations. We consider a multi-year planning horizon, taking into account different charging technologies and different time periods (day and night). Accounting for these features, we propose an optimization model that minimizes total investment costs while ensuring a predetermined adequate level of demand coverage. In particular, the setup of charging stations is optimized every year, allowing for an increase in the number of chargers installed at charging stations set up in previous years. We have developed a tailored heuristic algorithm for the resulting problem. We validated our algorithm using case study instances based on the village of Gardone Val Trompia (Italy), the city of Barcelona (Spain), and the country of Luxembourg. Despite the variability in the sizes of the considered instances, our algorithm consistently provided high-quality results in short computational times, when compared to a commercial MILP solver. Produced solutions achieved optimality gaps within 7.5% in less than 90 s, often achieving computational times of less than 5 s.
2023
charging station location, charging infrastructure planning, electric vehicles, facility location
File in questo prodotto:
File Dimensione Formato  
energies-16-04186-v2.pdf

accesso aperto

Descrizione: final paper
: Publisher’s version
Dimensione 3.04 MB
Formato Adobe PDF
3.04 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/1242109
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
social impact