O problema do carteiro chinês aplicado na otimização das rotas de coleta de resíduos recicláveis: um estudo de caso

Abstract

O Problema do Carteiro Chinês caracteriza-se pela roteirização de arcos e tem como objetivo a cobertura de arcos de um grafo, criando uma rota que passe ao menos uma vez em cada um destes arcos. Nesta pesquisa, o algoritmo do Problema do Carteiro Chinês foi aplicado na área urbana da cidade de Matelândia/PR, para otimizar a rota percorrida pelo caminhão de coleta de resíduos sólidos recicláveis. O estudo foi dividido em três partes: segunda-feira, terça-feira e quarta-feira, pois cada dia o caminhão faz uma rota diferente. Por meio do resultado do algoritmo do Carteiro Chinês utilizou-se do algoritmo de Fleury para encontrar a rota de cada um dos dias. A utilização destes algoritmos forneceu uma solução satisfatória para o problema de geração de rotas na coleta de resíduos sólidos recicláveis. Na área onde o Algoritmo do Carteiro Chinês foi aplicado, obteve-se um ganho aproximado de 23,45%, 33,12% e 40,13% para segunda, terça e quarta-feira respectivamente.