Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/20118
Título: Proposta de rota para a coleta do resíduo urbano orgânico de um bairro da cidade de Francisco Beltrão - PR
Autor(es): Cichaczewski, Alceu
Orientador(es): Steffen, Vilmar
Palavras-chave: Otimização matemática
Teoria dos grafos
Resíduos orgânicos
Algorítmos
Python (Linguagem de programação de computador)
Mathematical optimization
Graph theory
Organic wastes
Algorithms
Python (Computer program language)
Data do documento: 9-Nov-2019
Editor: Universidade Tecnológica Federal do Paraná
Câmpus: Francisco Beltrao
Citação: CICHACZEWSKI, Alceu. Proposta de rota para a coleta do resíduo urbano orgânico de um bairro da cidade de Francisco Beltrão - PR. 2019. Trabalho de Conclusão de Curso (Especialização em Métodos Matemáticos Aplicados) – Universidade Tecnológica Federal do Paraná, Francisco Beltrão, 2019.
Resumo: Observa-se que com o crescimento cada vez maior das cidades, acabam por surgir também, diversos problemas desde ordem social a de saúde pública. Dentre os diversos problemas de saúde pública, podemos destacar um em especial, a coleta dos resíduos sólidos orgânicos, produzidos por essa população. Tal serviço é de extrema necessidade, pois quando não atende a toda uma demanda, acaba por causar sérios problemas de saúde pública, como proliferação de doenças e animais indesejáveis. Desta forma, neste trabalho desenvolveu-se um estudo para propor uma rota, para a realização de forma eficiente e eficaz do serviço de coleta de resíduo orgânico, e procurando para tanto atender a todos os domicílios, de um bairro da cidade de Francisco Beltrão, com o intuito de prever se possível a redução de custos, devido á redução do deslocamento realizado pelo caminhão de coleta. A partir dos dados obtidos, como mapa do bairro e tamanho das ruas do mesmo, fornecidos pela secretaria de meio ambiente do município de Francisco Beltrão-PR, obteve-se a distância entre cada esquina (vértice) do referido mapa (grafo) em estudo, e com a implementação do algoritmo do carteiro chinês, em conjunto com o algoritmo de Dijkstra implementados em Python, propôs-se uma rota, que visa melhorar a eficiência da coleta dos resíduos, no referido bairro de estudo que atenda todos os domicílios. A partir deste estudo realizado não foi possível garantir que a rota obtida é a rota ótima. Sendo necessário maiores pesquisas e dados para obter o trajeto ótimo viável.
Abstract: It is observed that with the increasing growth of cities, many problems arise from social order to public health. Among the various public health problems, we can highlight one in particular, the collection of organic solid waste produced by this population. Such a service is of extreme necessity, because when it does not meet all the demand, it ends up causing serious public health problems, such as proliferation of diseases and undesirable animals. Thus, in this work, a study was developed to propose a route for the efficient and effective implementation of the organic waste collection service, and seeking to serve all households in a neighborhood of the city of Francisco Beltrão. in order to predict if possible the cost reduction, due to the reduction of the displacement made by the collection truck. From the data obtained, such as neighborhood map and street size, provided by the environment secretary of the municipality of Francisco Beltrão-PR, the distance between each corner (vertex) of the map (graph) under study was obtained. , and with the implementation of the Chinese Postman algorithm, together with the Dijkstra algorithm implemented in Python, a route was proposed to improve the efficiency of waste collection in the study district that serves all households. From this study it was not possible to guarantee that the obtained route is the optimal route. Further research and data are required to obtain the optimal viable route.
URI: http://repositorio.utfpr.edu.br/jspui/handle/1/20118
Aparece nas coleções:FB - Métodos Matemáticos Aplicados

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
FB_CEMMA_I_2019_01.pdf1,65 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.