Hibridização do algoritmo genético e colônia de formigas para o problema de roteamento e localização do sistema de veículos elétricos autônomos compartilhados

Abstract

The following study has as main focus the location routing problem of the car-sharing system with Autonomous Electric Vehicles (LRP-SAEV), which presents four different variations. This LRP-SAEV is considered a combinatorial optimization problem which is classified as NP – hard. In the context of given the virtue of mass data optimization processing being gradually more relevant and in the importance of a solution for those problems near the best solution. In addition, the great potential in the optimization of the urban traffic with smart, sustainable and automatous transport system. This project proposes an algorithm which involves a hybridization of two different metaheuristics, genetic algorithm and ant colony optimization, with the intention of optimizing the results of the LRP-SAEV and its variants. In order to do so the instance of each one of the four variants of the LRP-SAEV will be solved with the hybridization of two metaheuristics, generating a group of solution for each variant. Therefore, this study presents a comparison among the results reached in each scenario for the hybrid algorithm and the solutions presented based on the metaheuristics. The metaheuristics used for the comparison are the genetic algorithm and ant colony.