Bacharelado em Ciência da Computação

URI Permanente desta comunidade

https://repositorio.ifmg.edu.br/handle/20.500.14387/747

Navegar

Navegando Bacharelado em Ciência da Computação por Assunto "CVRP"

Agora exibindo 1 - 1 de 1
  • Imagem de Miniatura
    Item
    Uma ferramenta de um aplicativo para propor e exibir rotas para a coleta de resíduos sólidos em ambientes urbanos
    (2023-11-13) Mário Luiz Rodrigues Oliveira
    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.