Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Fink, Claudia | - |
Autor(es): dc.contributor | Fink, Claudia | - |
Autor(es): dc.contributor | Rocha, Josimar da Silva | - |
Autor(es): dc.contributor | Bressan, Glaucia Maria | - |
Autor(es): dc.creator | Correia, Stephany Priscila | - |
Data de aceite: dc.date.accessioned | 2025-08-29T11:55:02Z | - |
Data de disponibilização: dc.date.available | 2025-08-29T11:55:02Z | - |
Data de envio: dc.date.issued | 2020-11-09 | - |
Data de envio: dc.date.issued | 2020-11-09 | - |
Data de envio: dc.date.issued | 2019 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/7401 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1085642 | - |
Descrição: dc.description | The 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 Bridges | - |
Descrição: dc.description | O 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. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Publicador: dc.publisher | Universidade Tecnológica Federal do Paraná | - |
Publicador: dc.publisher | Cornelio Procopio | - |
Publicador: dc.publisher | Brasil | - |
Publicador: dc.publisher | Licenciatura em Matemática | - |
Publicador: dc.publisher | UTFPR | - |
Direitos: dc.rights | openAccess | - |
Palavras-chave: dc.subject | Teoria dos grafos | - |
Palavras-chave: dc.subject | Entrega de mercadorias | - |
Palavras-chave: dc.subject | Solução de problemas | - |
Palavras-chave: dc.subject | Graph theory | - |
Palavras-chave: dc.subject | Delivery of goods | - |
Palavras-chave: dc.subject | Problem solving | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA | - |
Título: dc.title | Otimização de rotas para a entrega de correspondências | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: