Uma ferramenta de um aplicativo para propor e exibir rotas para a coleta de resíduos sólidos em ambientes urbanos

Garbage collection is a very important activity in today’s society, because of this relevance, municipalities establish legal guidelines for compliance and carrying out this activity. According to the municipal basic sanitation plan of the city of Formiga and according to Federal law number 11.445/2007 of the urban cleaning code, garbage collection is one of the urban cleaning services that are basic responsibilities of the executive branch. Data from 2008 produced by IBGE indicate that 98% of households located in urban areas have a garbage collection service. Furthermore, the garbage collected in Brazil in 2010 reached an average rate of 306 kg/inhabitant/year, that is, Brazil produces approximately 160,000 tons of garbage per day (IBGE, 2012). Given the importance of the topic, an application prototype is proposed to graphically display routes to be followed when collecting solid waste in the city of Formiga. In this research, the problem of defining routes for solid waste collection was addressed as an instance of the Capacitated Vehicle Routing Problem (CVRP). It was identified in the literature that the algorithmic approaches most used in solving CVRP are: Genetic Algorithms, Ant Colony and Particle Swarm Optimization. Such algorithms were implemented and computational experiments were carried out on some benchmarks. The experimental results indicated that the approach using genetic algorithms is the most promising. Therefore, this approach was applied to propose solid waste collection routes in neighborhoods in the city of Formiga. Finally, an application was built in Flutter to show the results and also an API in Spring Boot to communicate between the codes.