Skip to Main content Skip to Navigation
Conference papers

Hybrid metaheuristic to solve location problem for electric vehicles charging stations

Abstract : Electric vehicles (EV) have recently appeared on the transport market as a solution for reducing greenhouse gas emissions. They are promising means of clean transportation. However, they are obstructed by their limited autonomy that deprives them of completing long trips without a periodic refueling. To encourage their use, the researchers took an interest in the way to optimally deploy charging infrastructure while minimizing investments costs and maximizing the network's coverage as part of the facility location problem (FLP). Several models have been designed to solve the location problem for EV charging stations (CS) (LPEVCS). This work proposes a Mixed Integer Programing (MIP) model for the LPEVCS. Given a set of potential sites, a limited number of stations and charging points (CP) to be located, the LPEVCS seeks to find the optimal location of the CS so as to cover the recharging demand as widely as possible and to ensure continuity in the EV trips. To solve this problem on a large scale, we introduce intelligence into swarms. We propose a hybrid method based on the Particle Swarm Optimization (PSO) and Tabu Search (TS) algorithms. This approach is used to solve several generated sets of data with varying sizes using Java language and proved the possibility to obtain near-optimal solution for large instances
Document type :
Conference papers
Complete list of metadata
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Friday, May 20, 2022 - 2:40:27 PM
Last modification on : Saturday, May 21, 2022 - 3:52:25 AM




Khaoula Chraibi, Abdelahad Chraibi, Ilham Chaker, Azeddine Zahi, Abdelghani Bekrar. Hybrid metaheuristic to solve location problem for electric vehicles charging stations. 2018 IEEE International Conference on Technology Management, Operations and Decisions (ICTMOD), Nov 2018, Marrakech, Morocco. pp.12-17, ⟨10.1109/ITMC.2018.8691281⟩. ⟨hal-03674250⟩



Record views