Algoritmos para o problema de localização de estações de carregamento de veículos elétricos

Abstract

Resumo: O Problema de Localização de Estações de Carregamento de Veículos Elétricos (PLECVE) é um problema importante no transporte, na logística e envolve a determinação de uma rede eficiente que garanta que todos os clientes acessem suas estações com a distância mínima de deslocamento. O problema é NP-difícil e complexo porque envolve várias restrições e a escala de aplicações do mundo real. Assim, os métodos heurísticos para resolver o PLECVE são fundamentais e esse trabalho apresenta algoritmos utilizando um modelo de otimização adaptado da literatura. O modelo seleciona um conjunto de estações de carregamento para alocar nos sites de localização candidatos. O objetivo é minimizar o custo fixo da estação de carregamento e o custo de viagem dos veículos elétricos. O modelo foi aplicado a uma região metropolitana usando viagens em linhas retas e as realistas. Os resultados mostraram que os algoritmos para o PLECVE encontraram soluções viáveis em um tempo computacional baixo. Os algoritmos propostos foram testados no banco de dados da literatura existente.Palavras-chave: Veículos elétricos. Otimização. Metaheurística. Otimização por reações químicas. Algoritmo guloso. Abstract:The Problem of Location of Electric Vehicle Charging Stations (PLEVCS) is an important problem in transportation, logistics and involves the determination of an efficient network that guarantees for all customers to access its stations with the minimum travel distance. The problem is NP-hard and complex because involving a number of the constraints and the scale of real-world applications. Thus, the heuristic methods to solve the PLEVCS are fundamental and this paper presents algorithms using an adapted optimization model from the literature. The model selects a set of charging stations to place from the candidate location sites. The objective is to minimize the charging station fixed cost and the electric vehicles travel cost. The model was applied to a metropolitan region using straight-line and realistic trips. The results showed that the algorithms for the PLEVCS found feasible solutions at a low computational time. The proposed algorithms were performed on the existing literature database.