Proposta de roteirização para o transporte público universitário de Araguaína, TO.

Detalhes bibliográficos
Autor(a) principal: Ferreira, Marilene dos Santos
Data de Publicação: 2023
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFT
Texto Completo: http://hdl.handle.net/11612/4536
Resumo: O transporte público coletivo facilita o deslocamento das pessoas e colabora para que a população possa realizar atividades cotidianas e contribui para que o trânsito tenha agilidade e rapidez. Entretanto, observa-se que os serviços ofertados nem sempre atendem as expectativas e necessidades dos passageiros. Tendo em vista essa baixa eficiência do transporte público, o presente trabalho busca modelar uma nova rota de ônibus voltada para o público universitário da cidade de Araguaína, Tocantins, contribuindo para a melhoria do serviço ofertado. Para tanto, recorreu-se ao Problema do Caixeiro-Viajante (PCV), que busca encontrar o circuito de menor custo que conecta vários pontos, passando uma única vez por cada ponto e retornando à origem. Limitando-se a oito Instituições de Ensino Superior (IES), foi possível construir uma rota ótima com 26,4 km e tempo ideal de percurso de aproximadamente 44 minutos. A efetiva implantação dessa rota proporcionará aos estudantes uma alternativa às rotas fragmentadas existentes, permitindo maior integração entre as IES e redução no tempo de deslocamento entre elas, além de conectar vários pontos centrais da cidade.
id UFT_849b35361477284ae479e14678d75610
oai_identifier_str oai:repositorio.uft.edu.br:11612/4536
network_acronym_str UFT
network_name_str Repositório Institucional da UFT
repository_id_str
spelling Ferreira, Marilene dos SantosFranco, David Gabriel de Barros2023-01-25T21:27:41Z2023-01-25T21:27:41Z2023-01-25FERREIRA, Marilene dos Santos. Proposta de roteirização para o transporte público universitário de Araguaína, TO. 2021. 19 f. TCC (Graduação) - Curso de Logística, Universidade Federal do Tocantins, Araguaína, 2021http://hdl.handle.net/11612/4536O transporte público coletivo facilita o deslocamento das pessoas e colabora para que a população possa realizar atividades cotidianas e contribui para que o trânsito tenha agilidade e rapidez. Entretanto, observa-se que os serviços ofertados nem sempre atendem as expectativas e necessidades dos passageiros. Tendo em vista essa baixa eficiência do transporte público, o presente trabalho busca modelar uma nova rota de ônibus voltada para o público universitário da cidade de Araguaína, Tocantins, contribuindo para a melhoria do serviço ofertado. Para tanto, recorreu-se ao Problema do Caixeiro-Viajante (PCV), que busca encontrar o circuito de menor custo que conecta vários pontos, passando uma única vez por cada ponto e retornando à origem. Limitando-se a oito Instituições de Ensino Superior (IES), foi possível construir uma rota ótima com 26,4 km e tempo ideal de percurso de aproximadamente 44 minutos. A efetiva implantação dessa rota proporcionará aos estudantes uma alternativa às rotas fragmentadas existentes, permitindo maior integração entre as IES e redução no tempo de deslocamento entre elas, além de conectar vários pontos centrais da cidade.Collective public transport facilitates the movement of people and helps the population to carry out daily activities and contributes to the agility and speed of traffic. However, it is observed that the services offered do not always meet the expectations and needs of passengers. In view of this low efficiency of public transport, this work seeks to model a new bus route aimed at university students in the city of Araguaína, Tocantins, contributing to the improvement of the service offered. For this purpose, the Traveling Salesman Problem (TSP) was used, which seeks to find the lowest cost circuit that connects several points, passing through each point only once and returning to the origin. By limiting itself to eight Higher Education Institutions (HEI), it was possible to build an optimal route with 26.4 km and an ideal journey time of approximately 44 minutes. The effective implementation of this route will provide students with an alternative to the existing fragmented routes, allowing for greater integration between the HEI and reduced travel time between them, in addition to connecting several central points in the city.Universidade Federal do TocantinsAraguaínaCURSO::ARAGUAÍNA::PRESENCIAL::TECNÓLOGO::TECNOLOGIA EM LOGÍSTICAAraguaínaGraduaçãoAcesso livre.info:eu-repo/semantics/openAccessCNPQ::OUTROSTransporte PúblicoRoteirização de VeículosProblema do Caixeiro-ViajantePublic TransportationVehicle RoutingTraveling Salesman Problem.Proposta de roteirização para o transporte público universitário de Araguaína, TO.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/4536/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52ORIGINALMARILENE DOS SANTOS FERREIRA - TCC - LOGÍSTICA.pdfMARILENE DOS SANTOS FERREIRA - TCC - LOGÍSTICA.pdfapplication/pdf499005http://repositorio.uft.edu.br/bitstream/11612/4536/1/MARILENE%20DOS%20SANTOS%20FERREIRA%20-%20TCC%20-%20LOG%c3%8dSTICA.pdf494b1551f45bd35f7de2856466006714MD51TEXTMARILENE DOS SANTOS FERREIRA - TCC - LOGÍSTICA.pdf.txtMARILENE DOS SANTOS FERREIRA - TCC - LOGÍSTICA.pdf.txtExtracted texttext/plain31960http://repositorio.uft.edu.br/bitstream/11612/4536/3/MARILENE%20DOS%20SANTOS%20FERREIRA%20-%20TCC%20-%20LOG%c3%8dSTICA.pdf.txtbfa2c4d72f26e028fc1e555d57500ddbMD53THUMBNAILMARILENE DOS SANTOS FERREIRA - TCC - LOGÍSTICA.pdf.jpgMARILENE DOS SANTOS FERREIRA - TCC - LOGÍSTICA.pdf.jpgGenerated Thumbnailimage/jpeg1206http://repositorio.uft.edu.br/bitstream/11612/4536/4/MARILENE%20DOS%20SANTOS%20FERREIRA%20-%20TCC%20-%20LOG%c3%8dSTICA.pdf.jpg6f2772b9a11976f425d5aa958c6ad615MD5411612/45362023-01-31 16:46:43.211oai:repositorio.uft.edu.br:11612/4536Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=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:2023-01-31T19:46:43Repositó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 universitário de Araguaína, TO.
title Proposta de roteirização para o transporte público universitário de Araguaína, TO.
spellingShingle Proposta de roteirização para o transporte público universitário de Araguaína, TO.
Ferreira, Marilene dos Santos
CNPQ::OUTROS
Transporte Público
Roteirização de Veículos
Problema do Caixeiro-Viajante
Public Transportation
Vehicle Routing
Traveling Salesman Problem.
title_short Proposta de roteirização para o transporte público universitário de Araguaína, TO.
title_full Proposta de roteirização para o transporte público universitário de Araguaína, TO.
title_fullStr Proposta de roteirização para o transporte público universitário de Araguaína, TO.
title_full_unstemmed Proposta de roteirização para o transporte público universitário de Araguaína, TO.
title_sort Proposta de roteirização para o transporte público universitário de Araguaína, TO.
author Ferreira, Marilene dos Santos
author_facet Ferreira, Marilene dos Santos
author_role author
dc.contributor.author.fl_str_mv Ferreira, Marilene dos Santos
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::OUTROS
topic CNPQ::OUTROS
Transporte Público
Roteirização de Veículos
Problema do Caixeiro-Viajante
Public Transportation
Vehicle Routing
Traveling Salesman Problem.
dc.subject.por.fl_str_mv Transporte Público
Roteirização de Veículos
Problema do Caixeiro-Viajante
Public Transportation
Vehicle Routing
Traveling Salesman Problem.
description O transporte público coletivo facilita o deslocamento das pessoas e colabora para que a população possa realizar atividades cotidianas e contribui para que o trânsito tenha agilidade e rapidez. Entretanto, observa-se que os serviços ofertados nem sempre atendem as expectativas e necessidades dos passageiros. Tendo em vista essa baixa eficiência do transporte público, o presente trabalho busca modelar uma nova rota de ônibus voltada para o público universitário da cidade de Araguaína, Tocantins, contribuindo para a melhoria do serviço ofertado. Para tanto, recorreu-se ao Problema do Caixeiro-Viajante (PCV), que busca encontrar o circuito de menor custo que conecta vários pontos, passando uma única vez por cada ponto e retornando à origem. Limitando-se a oito Instituições de Ensino Superior (IES), foi possível construir uma rota ótima com 26,4 km e tempo ideal de percurso de aproximadamente 44 minutos. A efetiva implantação dessa rota proporcionará aos estudantes uma alternativa às rotas fragmentadas existentes, permitindo maior integração entre as IES e redução no tempo de deslocamento entre elas, além de conectar vários pontos centrais da cidade.
publishDate 2023
dc.date.accessioned.fl_str_mv 2023-01-25T21:27:41Z
dc.date.available.fl_str_mv 2023-01-25T21:27:41Z
dc.date.issued.fl_str_mv 2023-01-25
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.citation.fl_str_mv FERREIRA, Marilene dos Santos. Proposta de roteirização para o transporte público universitário de Araguaína, TO. 2021. 19 f. TCC (Graduação) - Curso de Logística, Universidade Federal do Tocantins, Araguaína, 2021
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11612/4536
identifier_str_mv FERREIRA, Marilene dos Santos. Proposta de roteirização para o transporte público universitário de Araguaína, TO. 2021. 19 f. TCC (Graduação) - Curso de Logística, Universidade Federal do Tocantins, Araguaína, 2021
url http://hdl.handle.net/11612/4536
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Acesso livre.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Acesso livre.
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/4536/2/license.txt
http://repositorio.uft.edu.br/bitstream/11612/4536/1/MARILENE%20DOS%20SANTOS%20FERREIRA%20-%20TCC%20-%20LOG%c3%8dSTICA.pdf
http://repositorio.uft.edu.br/bitstream/11612/4536/3/MARILENE%20DOS%20SANTOS%20FERREIRA%20-%20TCC%20-%20LOG%c3%8dSTICA.pdf.txt
http://repositorio.uft.edu.br/bitstream/11612/4536/4/MARILENE%20DOS%20SANTOS%20FERREIRA%20-%20TCC%20-%20LOG%c3%8dSTICA.pdf.jpg
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
494b1551f45bd35f7de2856466006714
bfa2c4d72f26e028fc1e555d57500ddb
6f2772b9a11976f425d5aa958c6ad615
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_ 1813912843107434496