Please use this identifier to cite or link to this item:
http://hdl.handle.net/11612/6420| Authors: | Mendonça, Alex Silva |
| metadata.dc.contributor.advisor: | Franco, David Gabriel de Barros |
| Title: | Proposta de Roteirização para o Transporte Público Escolar de Araguaína - Tocantins |
| Keywords: | Roteamento de Veículos.;Transporte Público.;Pesquisa Operacional.;Problema do Caixeiro-Viajante. |
| Issue Date: | 30-Jan-2024 |
| Publisher: | Universidade Federal do Tocantins |
| Citation: | 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. |
| metadata.dc.description.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. |
| Abstract: | 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. |
| URI: | http://hdl.handle.net/11612/6420 |
| Appears in Collections: | Letras – Língua Inglesa / Portuguesa e suas Respectivas Literaturas |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ALEX SILVA MENDONÇA-TCC- TECNOLOGO EM LOGISTICA.pdf | 1.1 MB | Adobe PDF |  View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.