User-centric multiobjective location of electric vehicle charging stations in a city-scale area

This article presents a multi-objective variation of the problem of locating electric vehicle charging stations in a city. The problem considers two conflicting objectives: maximizing the quality of service of the network of charging stations and minimizing the deployment cost, when installing different types of charging stations. A metaheuristic algorithm based on the Non-dominated Sorting Genetic Algorithm is proposed to address the problem. The experimental analysis is performed on a real-world case study defined in Málaga (Spain) and it compares the proposed approach with a deterministic exhaustive search method. Results show that the proposed approach computes the most competitive solutions that represent different trade-offs between the quality of service and the installation costs, improving up to 5.79% over a deterministic exhaustive search.