Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins

Detalhes bibliográficos
Autor(a) principal: Mendonça, Alex Silva
Data de Publicação: 2024
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFT
Texto Completo: http://hdl.handle.net/11612/6420
Resumo: O transporte público possibilita o atendimento às populações no que diz respeito à sua locomoção, proporcionando a ligação entre diversas regiões de uma cidade, permitindo o deslocamento de pessoas ou mercadorias. No município de Araguaína, Tocantins, um dos principais problemas no transporte público é a questão de atrasos e congestionamentos nas principais vias da cidade. A proposta desse artigo é implementar um modelo matemático para otimização de uma rota para o transporte público escolar, com base nas 17 escolas de ensino médio da rede pública da cidade. Nessa modelagem, a abordagem escolhida foi a do Problema do Caixeiro-Viajante (PCV), que consiste em traçar uma rota de menor percurso, partindo de um ponto, visitando todos os outros uma única vez e retornando ao ponto de origem. Com a rota otimizada, seria possível percorrer todo o trajeto de 30,8 km em aproximadamente uma hora, acrescida dos tempos de embarque e desembarque. Com propostas como essa, seria possível atender a um grande número de passageiros e ainda gerar economias de tempo e combustível, além de proporcionar satisfação aos usuários, que poderiam chegar mais rapidamente ao destino desejado.
id UFT_02baf4c0bb1305388399b448b6c1a9cc
oai_identifier_str oai:repositorio.uft.edu.br:11612/6420
network_acronym_str UFT
network_name_str Repositório Institucional da UFT
repository_id_str
spelling Mendonça, Alex SilvaFranco, David Gabriel de Barros2024-01-30T21:45:23Z2024-01-30T21:45:23Z2024-01-30MENDONÇA,Alex Silva. Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins 26f. Trabalho de Conclusão de Curso (Graduação) - Tecnólogo em Logística. Universidade Federal do Tocantins, Araguaína, 2023.http://hdl.handle.net/11612/6420O transporte público possibilita o atendimento às populações no que diz respeito à sua locomoção, proporcionando a ligação entre diversas regiões de uma cidade, permitindo o deslocamento de pessoas ou mercadorias. No município de Araguaína, Tocantins, um dos principais problemas no transporte público é a questão de atrasos e congestionamentos nas principais vias da cidade. A proposta desse artigo é implementar um modelo matemático para otimização de uma rota para o transporte público escolar, com base nas 17 escolas de ensino médio da rede pública da cidade. Nessa modelagem, a abordagem escolhida foi a do Problema do Caixeiro-Viajante (PCV), que consiste em traçar uma rota de menor percurso, partindo de um ponto, visitando todos os outros uma única vez e retornando ao ponto de origem. Com a rota otimizada, seria possível percorrer todo o trajeto de 30,8 km em aproximadamente uma hora, acrescida dos tempos de embarque e desembarque. Com propostas como essa, seria possível atender a um grande número de passageiros e ainda gerar economias de tempo e combustível, além de proporcionar satisfação aos usuários, que poderiam chegar mais rapidamente ao destino desejado.Public transport makes it possible to serve populations regarding their locomotion, providing a connection between different regions of a city, allowing the movement of people or goods. In the municipality of Araguaína, Tocantins, one of the main problems in public transport is the issue of delays and congestion on the main roads of the city. The purpose of this article is to implement a mathematical model to optimize a route for public school transport, based on the 17 public high schools in the city. In this modeling, the chosen approach was the Traveling Salesman Problem (TSP), which consists of tracing a shortest route, starting from a point, visiting all the others only once and returning to the point of origin. With the optimized route, it would be possible to travel the entire 30.8 km journey in approximately one hour, plus boarding and disembarking times. With proposals like this one, it would be possible to serve a large number of passengers and still generate savings in time and fuel, in addition to providing satisfaction to users, who could reach their desired destination more quickly.Universidade Federal do TocantinsAraguaínaCURSO::ARAGUAÍNA::PRESENCIAL::TECNÓLOGO::TECNOLOGIA EM LOGÍSTICAAraguaínaGraduaçãoAlex Silva Mendonçainfo:eu-repo/semantics/openAccessCNPQ::CIENCIAS SOCIAIS APLICADASRoteamento de Veículos.Transporte Público.Pesquisa Operacional.Problema do Caixeiro-Viajante.Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantinsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALALEX SILVA MENDONÇA-TCC- TECNOLOGO EM LOGISTICA.pdfALEX SILVA MENDONÇA-TCC- TECNOLOGO EM LOGISTICA.pdfapplication/pdf1124213http://repositorio.uft.edu.br/bitstream/11612/6420/1/ALEX%20SILVA%20MENDON%c3%87A-TCC-%20TECNOLOGO%20EM%20LOGISTICA.pdfa267a4bdc5d475243cb220139a51f85cMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/6420/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTALEX SILVA MENDONÇA-TCC- TECNOLOGO EM LOGISTICA.pdf.txtALEX SILVA MENDONÇA-TCC- TECNOLOGO EM LOGISTICA.pdf.txtExtracted texttext/plain35295http://repositorio.uft.edu.br/bitstream/11612/6420/3/ALEX%20SILVA%20MENDON%c3%87A-TCC-%20TECNOLOGO%20EM%20LOGISTICA.pdf.txt23d7053b3c24918b902096f14722f7e6MD53THUMBNAILALEX SILVA MENDONÇA-TCC- TECNOLOGO EM LOGISTICA.pdf.jpgALEX SILVA MENDONÇA-TCC- TECNOLOGO EM LOGISTICA.pdf.jpgGenerated Thumbnailimage/jpeg1236http://repositorio.uft.edu.br/bitstream/11612/6420/4/ALEX%20SILVA%20MENDON%c3%87A-TCC-%20TECNOLOGO%20EM%20LOGISTICA.pdf.jpg10797c9dba9289d681d9b0bbec4427bbMD5411612/64202024-04-01 03:14:02.906oai:repositorio.uft.edu.br:11612/6420Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2024-04-01T06:14:02Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false
dc.title.pt_BR.fl_str_mv Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
title Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
spellingShingle Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
Mendonça, Alex Silva
CNPQ::CIENCIAS SOCIAIS APLICADAS
Roteamento de Veículos.
Transporte Público.
Pesquisa Operacional.
Problema do Caixeiro-Viajante.
title_short Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
title_full Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
title_fullStr Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
title_full_unstemmed Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
title_sort Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins
author Mendonça, Alex Silva
author_facet Mendonça, Alex Silva
author_role author
dc.contributor.author.fl_str_mv Mendonça, Alex Silva
dc.contributor.advisor1.fl_str_mv Franco, David Gabriel de Barros
contributor_str_mv Franco, David Gabriel de Barros
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS SOCIAIS APLICADAS
topic CNPQ::CIENCIAS SOCIAIS APLICADAS
Roteamento de Veículos.
Transporte Público.
Pesquisa Operacional.
Problema do Caixeiro-Viajante.
dc.subject.por.fl_str_mv Roteamento de Veículos.
Transporte Público.
Pesquisa Operacional.
Problema do Caixeiro-Viajante.
description O transporte público possibilita o atendimento às populações no que diz respeito à sua locomoção, proporcionando a ligação entre diversas regiões de uma cidade, permitindo o deslocamento de pessoas ou mercadorias. No município de Araguaína, Tocantins, um dos principais problemas no transporte público é a questão de atrasos e congestionamentos nas principais vias da cidade. A proposta desse artigo é implementar um modelo matemático para otimização de uma rota para o transporte público escolar, com base nas 17 escolas de ensino médio da rede pública da cidade. Nessa modelagem, a abordagem escolhida foi a do Problema do Caixeiro-Viajante (PCV), que consiste em traçar uma rota de menor percurso, partindo de um ponto, visitando todos os outros uma única vez e retornando ao ponto de origem. Com a rota otimizada, seria possível percorrer todo o trajeto de 30,8 km em aproximadamente uma hora, acrescida dos tempos de embarque e desembarque. Com propostas como essa, seria possível atender a um grande número de passageiros e ainda gerar economias de tempo e combustível, além de proporcionar satisfação aos usuários, que poderiam chegar mais rapidamente ao destino desejado.
publishDate 2024
dc.date.accessioned.fl_str_mv 2024-01-30T21:45:23Z
dc.date.available.fl_str_mv 2024-01-30T21:45:23Z
dc.date.issued.fl_str_mv 2024-01-30
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,Alex Silva. Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins 26f. Trabalho de Conclusão de Curso (Graduação) - Tecnólogo em Logística. Universidade Federal do Tocantins, Araguaína, 2023.
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11612/6420
identifier_str_mv MENDONÇA,Alex Silva. Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins 26f. Trabalho de Conclusão de Curso (Graduação) - Tecnólogo em Logística. Universidade Federal do Tocantins, Araguaína, 2023.
url http://hdl.handle.net/11612/6420
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Alex Silva Mendonça
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Alex Silva Mendonça
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Tocantins
Araguaína
CURSO::ARAGUAÍNA::PRESENCIAL::TECNÓLOGO::TECNOLOGIA EM LOGÍSTICA
Araguaína
Graduação
publisher.none.fl_str_mv Universidade Federal do Tocantins
Araguaína
CURSO::ARAGUAÍNA::PRESENCIAL::TECNÓLOGO::TECNOLOGIA EM LOGÍSTICA
Araguaína
Graduação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFT
instname:Universidade Federal do Tocantins (UFT)
instacron:UFT
instname_str Universidade Federal do Tocantins (UFT)
instacron_str UFT
institution UFT
reponame_str Repositório Institucional da UFT
collection Repositório Institucional da UFT
bitstream.url.fl_str_mv http://repositorio.uft.edu.br/bitstream/11612/6420/1/ALEX%20SILVA%20MENDON%c3%87A-TCC-%20TECNOLOGO%20EM%20LOGISTICA.pdf
http://repositorio.uft.edu.br/bitstream/11612/6420/2/license.txt
http://repositorio.uft.edu.br/bitstream/11612/6420/3/ALEX%20SILVA%20MENDON%c3%87A-TCC-%20TECNOLOGO%20EM%20LOGISTICA.pdf.txt
http://repositorio.uft.edu.br/bitstream/11612/6420/4/ALEX%20SILVA%20MENDON%c3%87A-TCC-%20TECNOLOGO%20EM%20LOGISTICA.pdf.jpg
bitstream.checksum.fl_str_mv a267a4bdc5d475243cb220139a51f85c
8a4605be74aa9ea9d79846c1fba20a33
23d7053b3c24918b902096f14722f7e6
10797c9dba9289d681d9b0bbec4427bb
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)
repository.mail.fl_str_mv biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br
_version_ 1802111552585728000

Registros relacionados