Um estudo sobre roteirização
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
Texto Completo: | http://repositorio.utfpr.edu.br/jspui/handle/1/20482 |
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. |
id |
UTFPR-12_8626642e76a351e23a94e9f2ef59b081 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/20482 |
network_acronym_str |
UTFPR-12 |
network_name_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
repository_id_str |
|
spelling |
2020-11-24T13:51:38Z2020-11-24T13:51:38Z2015-10-08MENDONÇ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/20482O 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.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.porUniversidade Tecnológica Federal do ParanáMedianeiraEstudos MatemáticosUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICAModelos matemáticosPlanilhas eletrônicasAlgorítmos computacionaisMathematical modelsElectronic spreadsheetsComputer algorithmsUm estudo sobre roteirizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisMedianeiraKestring, Franciele Buss FresckiSilva, Fausto Pinheiro daKestring, Franciele Buss FresckiKestring, Franciele Buss FresckiSilva, Fausto Pinheiro daMendonça, Patricia Fernandesinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALMD_DAMAT_II_2015_08.pdfapplication/pdf985921http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/1/MD_DAMAT_II_2015_08.pdf5b6aca27eac4ea652439aaefb47d0339MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTMD_DAMAT_II_2015_08.pdf.txtExtracted texttext/plain40501http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/3/MD_DAMAT_II_2015_08.pdf.txt50fccacf452dfb5b742153afb429f729MD53THUMBNAILMD_DAMAT_II_2015_08.pdf.jpgGenerated Thumbnailimage/jpeg1666http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/4/MD_DAMAT_II_2015_08.pdf.jpgef3ee44f52640a1453caaecb3f229d25MD541/204822020-11-24 11:51:38.98oai:repositorio.utfpr.edu.br:1/20482TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-24T13:51:38Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false |
dc.title.pt_BR.fl_str_mv |
Um estudo sobre roteirização |
title |
Um estudo sobre roteirização |
spellingShingle |
Um estudo sobre roteirização Mendonça, Patricia Fernandes CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Modelos matemáticos Planilhas eletrônicas Algorítmos computacionais Mathematical models Electronic spreadsheets Computer algorithms |
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 |
author |
Mendonça, Patricia Fernandes |
author_facet |
Mendonça, Patricia Fernandes |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Kestring, Franciele Buss Frescki |
dc.contributor.advisor-co1.fl_str_mv |
Silva, Fausto Pinheiro da |
dc.contributor.referee1.fl_str_mv |
Kestring, Franciele Buss Frescki |
dc.contributor.referee2.fl_str_mv |
Kestring, Franciele Buss Frescki |
dc.contributor.referee3.fl_str_mv |
Silva, Fausto Pinheiro da |
dc.contributor.author.fl_str_mv |
Mendonça, Patricia Fernandes |
contributor_str_mv |
Kestring, Franciele Buss Frescki Silva, Fausto Pinheiro da Kestring, Franciele Buss Frescki Kestring, Franciele Buss Frescki Silva, Fausto Pinheiro da |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Modelos matemáticos Planilhas eletrônicas Algorítmos computacionais Mathematical models Electronic spreadsheets Computer algorithms |
dc.subject.por.fl_str_mv |
Modelos matemáticos Planilhas eletrônicas Algorítmos computacionais Mathematical models Electronic spreadsheets Computer algorithms |
description |
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. |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015-10-08 |
dc.date.accessioned.fl_str_mv |
2020-11-24T13:51:38Z |
dc.date.available.fl_str_mv |
2020-11-24T13:51:38Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/20482 |
identifier_str_mv |
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 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Medianeira |
dc.publisher.program.fl_str_mv |
Estudos Matemáticos |
dc.publisher.initials.fl_str_mv |
UTFPR |
dc.publisher.country.fl_str_mv |
Brasil |
publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Medianeira |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) instname:Universidade Tecnológica Federal do Paraná (UTFPR) instacron:UTFPR |
instname_str |
Universidade Tecnológica Federal do Paraná (UTFPR) |
instacron_str |
UTFPR |
institution |
UTFPR |
reponame_str |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
collection |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) |
bitstream.url.fl_str_mv |
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/1/MD_DAMAT_II_2015_08.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/3/MD_DAMAT_II_2015_08.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/20482/4/MD_DAMAT_II_2015_08.pdf.jpg |
bitstream.checksum.fl_str_mv |
5b6aca27eac4ea652439aaefb47d0339 b9d82215ab23456fa2d8b49c5df1b95b 50fccacf452dfb5b742153afb429f729 ef3ee44f52640a1453caaecb3f229d25 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1797044010828693504 |