Um estudo sobre algoritmos para roteirização
| Autor: | Mendonça, Patricia Fernandes, Kestring, Franciele Buss Frescki, da Silva, Fausto Pinheiro |
|---|---|
| Jazyk: | portugalština |
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | Revista Eletrônica Científica Inovação e Tecnologia; v. 8, n. 18 (2017) Technology and Innovation Scientific Electronic Journal; v. 8, n. 18 (2017) Revista Electrónica de Ciencia e Innovación Tecnológico; v. 8, n. 18 (2017) Revista Eletrônica Científica Inovação e Tecnologia Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
| ISSN: | 2175-1846 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|