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

Producao Online

Mário Mestria¹  Yngrith Soares da Silva² 

[1] Instituto Federal de Educação, Ciência e Tecnologia do Espírito Santo;Universidade Federal do Espírito Santo.

关键词: Electric vehicles;    Optimization;    Metaheuristics;    Chemical Reaction Optimization;    Greedy algorithm;   

DOI  :  10.14488/1676-1901.v19i1.3324

学科分类：社会科学、人文和艺术（综合）

来源: Associacao Brasileira de Engenharia de Producao (A B E P R O)

【 摘 要 】

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.

【 授权许可】

CC BY