Open AccessO problema do carteiro chinês aplicado na otimização das rotas de coleta de resíduos recicláveis: um estudo de caso
Author(s) -
Matheus Fernando Moro,
Dalton Francisco de Andrade,
Bruno Miranda dos Santos,
Cyro Rei Prato Neto,
Juliane de Freitas Battisti
Publication year - 2018
Publication title -
tecno-lógica
Language(s) - Portuguese
Resource type - Journals
eISSN - 1982-6753
pISSN - 1415-6229
DOI - 10.17058/tecnolog.v22i2.12174
Subject(s) - chin , humanities , physics , mathematics , art , medicine , anatomy
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.