Uma ferramenta de um aplicativo para propor e exibir rotas para a coleta de resíduos sólidos em ambientes urbanos
| dc.contributor.advisor | Mário Luiz Rodrigues Oliveira | |
| dc.date.accessioned | 2024-01-29T19:02:06Z | |
| dc.date.available | 2024-01-29T19:02:06Z | |
| dc.date.issued | 2023-11-13 | |
| dc.description.abstract | A coleta de lixo é uma atividade muito importante na sociedade atual, por causa dessa relevância os municípios estabelecem diretrizes legais para o cumprimento e realização dessa atividade. Segundo o plano municipal de saneamento básico da prefeitura de Formiga e conforme a lei Federal nº. 11.445/2007 do código de limpeza urbana, a coleta de lixo é um dos serviços de limpeza urbana que são responsabilidades básicas do poder executivo. Dados de 2008 produzidos pelo IBGE indicam que 98% dos domicílios localizados em zonas urbanas têm serviço de coleta de lixo. Além disso, o lixo coletado no Brasil no ano de 2020 alcançou a taxa média de 379,2 kg/hab/ano, ou seja, o Brasil produz aproximadamente 79 milhões de toneladas de lixo em 2018 (IBGE, 2012). Dada a importância do tema, propõe-se um protótipo de aplicativo para exibir graficamente rotas a serem seguidas na coleta de resíduos sólidos na cidade de Formiga. Neste trabalho, abordou-se o problema para definição de rotas para coleta de resíduos sólidos como instancia do Problema Roteamento de Veículos Capacitado (CVRP). Identificou-se na literatura que as abordagens algorítmicas mais utilizadas na resolução do CVRP são: Algoritmos Genéticos, Colônia de Formiga e Optimização por enxame de partículas. Implementaram-se tais algoritmos e realizaram-se computacionais em alguns benchmarks. Os resultados experimentais indicaram que a abordagem utilizando algoritmos genéticos é a mais promissora. Assim, aplicou-se tal abordagem para propor rotas de coleta de resíduos sólidos em bairros da cidade de Formiga. Por fim, foi construído um aplicativo em Flutter para mostrar os resultados e também uma API em Spring Boot para fazer a comunicação entre os códigos. | |
| dc.description.abstract1 | 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. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.14387/1612 | |
| dc.language.iso | Português | |
| dc.publisher.campi | Formiga | |
| dc.publisher.country | Brasil | |
| dc.publisher.institution | Instituto Federal de Minas Gerais | |
| dc.publisher.program | Graduação | |
| dc.rights | Acesso aberto | |
| dc.subject.keyword | Coleta de Lixo | |
| dc.subject.keyword | Meta-heurísticas | |
| dc.subject.keyword | CVRP | |
| dc.subject.keyword | Algoritmo Genético | |
| dc.subject.keyword | Colônia de Formiga | |
| dc.subject.keyword | Enxame de Partículas | |
| dc.title | Uma ferramenta de um aplicativo para propor e exibir rotas para a coleta de resíduos sólidos em ambientes urbanos | |
| dc.type | Trabalho de Conclusão de Curso |