Desenvolvimento de uma heurística para o problema do roteamento de veículos elétricos com minimização do consumo elétrico

Abstract

O problema de roteamento de veículos elétricos tem crescente relevância, dado o interesse existente na adoção em grande escala de veículos elétricos. O problema consiste na utilização de um número de veículos para atender clientes distribuídos espacialmente, com restrições temporais. Como variante do problema de roteamento de veículos, este problema também traz como restrição uma quantidade limitada de bateria para cada veículo, que pode ser recarregada. Este trabalho aborda a situação de estudo deste problema, propondo uma heurística que visa reduzir o consumo total de energia elétrica da frota de veículos, usando um par de populações para melhorar as estratégias de roteamento e recarregamento dos veículos. Também são analisados os resultados obtidos ao executar o método proposto com diferentes parâmetros.

The electric vehicle routing problem has become increasingly relevant, given the growing large-scale adoption of electric vehicles. The problem involves utilizing a fleet of vehicles to fulfill the demands of multiple customers in specific time windows. Being a variant of the vehicle routing problem, this problem also requires the consideration of each vehicle's limited rechargeable battery. This work considers current studies around the problem, presenting a heuristic that aims to provide a viable routing solution with low energy consumption across the vehicle fleet, utilizing a pair of improvement populations to find routing and recharging strategies to generate solutions. Additionally, the developed method is run and analyzed under different parameter combinations.