Imagem da capa

Um estudo sobre roteirização

This study work to present and implement some methods that solve the problem of minimizing routes and their computational instruments in which the implementation of such methods is possible. To contextualize this problem, we used the route of a postman in a municipal district of São Miguel do Iguaçu...

ver descrição completa

Autor principal: Mendonça, Patricia Fernandes
Formato: Trabalho de Conclusão de Curso (Especialização)
Idioma: Português
Publicado em: Universidade Tecnológica Federal do Paraná 2020
Assuntos:
Modelos matemáticos
Planilhas eletrônicas
Algorítmos computacionais
Mathematical models
Electronic spreadsheets
Computer algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Acesso em linha: http://repositorio.utfpr.edu.br/jspui/handle/1/20482
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
id riut-1-20482
recordtype dspace
spelling riut-1-204822020-11-24T13:51:38Z Um estudo sobre roteirização Mendonça, Patricia Fernandes Kestring, Franciele Buss Frescki Silva, Fausto Pinheiro da Kestring, Franciele Buss Frescki Kestring, Franciele Buss Frescki Silva, Fausto Pinheiro da Modelos matemáticos Planilhas eletrônicas Algorítmos computacionais Mathematical models Electronic spreadsheets Computer algorithms CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA This study work to present and implement some methods that solve the problem of minimizing routes and their computational instruments in which the implementation of such methods is possible. To contextualize this problem, we used the route of a postman in a municipal district of São Miguel do Iguaçu, western Paraná. Held previously a study of graph theory, the Chinese Postman Problem (CCP) and basics of linear programming. In this paper we analyzed the Dijkstra and Floyd algorithms and route algorithms using linear programming and Hierholzer algorithm. Excel software was used, Lingo and TORA to implement such algoritmos. Found is that the use of technology has facilitated the implementation of algorithms and it was possible to optimize the route carried by the postman. O presente trabalho tem por objetivo apresentar e implementar alguns métodos que resolvem o problema de minimização de rotas e os respectivos instrumentos computacionais nos quais é possível a implementação de tais métodos. Para contextualizar tal problema, utilizou-se o percurso de um carteiro em um bairro do município de São Miguel do Iguaçu, oeste do Paraná. Realizou-se previamente um estudo sobre Teoria dos Grafos, o Problema do Carteiro Chinês (PCC) e conceitos básicos de Programação Linear. Neste trabalho foram analisados os algoritmos de Dijkstra e Floyd, bem como algoritmos de rota utilizando Programação Linear e o algoritmo de Hierholzer. Foram utilizados os softwares Excel, Lingo e TORA para implementar tais algoritmos.Verificou-se que o uso das tecnologias facilitou a implementação dos algoritmos e foi possível otimizar a rota praticada pelo carteiro. 2020-11-24T13:51:38Z 2020-11-24T13:51:38Z 2015-10-08 specializationThesis MENDONÇA, Patricia Fernandes. Um estudo sobre roteirização. 2015. Trabalho de Conclusão de Curso (Especialização em Estudos Matemáticos) - Universidade Tecnológica Federal do Paraná, Medianeira, 2015. http://repositorio.utfpr.edu.br/jspui/handle/1/20482 por openAccess application/pdf Universidade Tecnológica Federal do Paraná Medianeira Brasil Estudos Matemáticos UTFPR
institution Universidade Tecnológica Federal do Paraná
collection RIUT
language Português
topic Modelos matemáticos
Planilhas eletrônicas
Algorítmos computacionais
Mathematical models
Electronic spreadsheets
Computer algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
spellingShingle Modelos matemáticos
Planilhas eletrônicas
Algorítmos computacionais
Mathematical models
Electronic spreadsheets
Computer algorithms
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA
Mendonça, Patricia Fernandes
Um estudo sobre roteirização
description This study work to present and implement some methods that solve the problem of minimizing routes and their computational instruments in which the implementation of such methods is possible. To contextualize this problem, we used the route of a postman in a municipal district of São Miguel do Iguaçu, western Paraná. Held previously a study of graph theory, the Chinese Postman Problem (CCP) and basics of linear programming. In this paper we analyzed the Dijkstra and Floyd algorithms and route algorithms using linear programming and Hierholzer algorithm. Excel software was used, Lingo and TORA to implement such algoritmos. Found is that the use of technology has facilitated the implementation of algorithms and it was possible to optimize the route carried by the postman.
format Trabalho de Conclusão de Curso (Especialização)
author Mendonça, Patricia Fernandes
author_sort Mendonça, Patricia Fernandes
title Um estudo sobre roteirização
title_short Um estudo sobre roteirização
title_full Um estudo sobre roteirização
title_fullStr Um estudo sobre roteirização
title_full_unstemmed Um estudo sobre roteirização
title_sort um estudo sobre roteirização
publisher Universidade Tecnológica Federal do Paraná
publishDate 2020
citation MENDONÇA, Patricia Fernandes. Um estudo sobre roteirização. 2015. Trabalho de Conclusão de Curso (Especialização em Estudos Matemáticos) - Universidade Tecnológica Federal do Paraná, Medianeira, 2015.
url http://repositorio.utfpr.edu.br/jspui/handle/1/20482
_version_ 1805315161284673536
score 10,814766

Registros relacionados