1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Cornélio Procópio
  5. CP - Licenciatura em Matemática
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/7401
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCorreia, Stephany Priscila
dc.date.accessioned2020-11-10T19:45:17Z-
dc.date.available2020-11-10T19:45:17Z-
dc.date.issued2019
dc.identifier.citationCORREIA, Stephany Priscila. Otimização de rotas para a entrega de correspondências. 2019. Trabalho de Conclusão de Curso (Licenciatura em Matemática) - Universidade Tecnológica Federal do Paraná, Cornélio Procópio, 2019.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/7401-
dc.description.abstractThe present work aims to present and implement the algorithm of the Chinese Postman Problem (CPP), which consists of determining a minimum path that starts at some vertex of the graph, passes through all the edges at least once and returns to the initial vertex of it. To contextualize this problem, the route of a postman in a neighborhood in Bandeirantes city, western Paraná, was used to optimize the route traveled by him. A study on the theory of graphs and the problem of the Chinese postman according to its variations was previously carried out. Excel, LINDO, DEV-C++ and Xpress software was used to implement the Non-Directed Chinese Postman algorithm. The developed algorithm was applied in the real problem of correspondence delivery and also in the example of Problems of the Konigsberg Bridgespt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectEntrega de mercadoriaspt_BR
dc.subjectSolução de problemaspt_BR
dc.subjectGraph theorypt_BR
dc.subjectDelivery of goodspt_BR
dc.subjectProblem solvingpt_BR
dc.titleOtimização de rotas para a entrega de correspondênciaspt_BR
dc.typebachelorThesispt_BR
dc.description.resumoO presente trabalho tem por objetivo apresentar e implementar o algoritmo do Problema do Carteiro Chinês (PCC), que consiste em determinar um caminho mínimo que se inicie em algum vértice do grafo, passe por todas as arestas ao menos uma vez e retorne ao seu vértice inicial. Para contextualizar tal problema, utilizou-se o percurso de um carteiro em um bairro do Município de Bandeirantes, oeste do Paraná, para otimizar a rota percorrida por ele. Realizou-se previamente um estudo sobre a Teoria dos Grafos e o Problema do Carteiro Chinês (PCC) de acordo com suas variações. Foram utilizados os softwares Excel, LINDO, DEV-C++ e Xpress para implementar o algoritmo do Carteiro Chinês Não Direcionado (PCCND). O algoritmo desenvolvido foi aplicado no problema real de entrega de correspondências e também no exemplo dos Problemas das Pontes de Königsberg.pt_BR
dc.degree.localCornélio Procópiopt_BR
dc.publisher.localCornelio Procopiopt_BR
dc.contributor.advisor1Fink, Claudia
dc.contributor.referee1Fink, Claudia
dc.contributor.referee2Rocha, Josimar da Silva
dc.contributor.referee3Bressan, Glaucia Maria
dc.publisher.countryBrasilpt_BR
dc.publisher.programLicenciatura em Matemáticapt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
Aparece nas coleções:CP - Licenciatura em Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
CP_DAMAT_2019_1_05.pdf3,46 MBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


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