Um estudo sobre algoritmos para roteirização

Patricia Fernandes Mendonça, Franciele Buss Frescki Kestring, Fausto Pinheiro da Silva

Resumo


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.


Palavras-chave


Teoria dos Grafos; Algoritmo de Floyd; Problema do Carteiro Chinês

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


Direitos autorais 2017 CC-BY-NC

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição - NãoComercial 4.0 Internacional.

 

 
ft_peri

Av. Sete de Setembro, 3165 - Rebouças CEP 80230-901 - Curitiba - PR - Brasil

logo_utfpr