Please use this identifier to cite or link to this item: http://hdl.handle.net/11612/3647
Authors: Silva, Orion Jorjuan Luna
metadata.dc.contributor.advisor: Rocha, Marcelo Lisboa
Title: Utilização de método roteamento de veículos para solução de transporte escolar
Keywords: Problema de Roteamento de Veículos;SBRP;Meta- heurística ALNS;Transporte Escolar
Issue Date: Feb-2022
Publisher: Universidade Federal do Tocantins
Citation: Silva, Orion Jorjuan Luna. Utilização de Método Roteamento de Veículos para Solução de Transporte Escolar. 56 f. Monografia (Graduação). Curso de Ciências da computação. Universidade Federal do Tocantins. Palmas, 2021.
metadata.dc.description.resumo: O transporte escolar é parte fundamental para que os alunos tenham acesso à escola e se formem além de cidadãos, em excelentes profissionais capacitados. Tendo observado e analisado os problemas que ocorrem no transporte escolar. Então, os estudiosos descreveram o problema de roteamento do ônibus escolar (PROE), que consiste em minimizar os custos de operação do transporte escolar, com o objetivo de buscar as melhores rotas para a frota de veículos. Com isso, os veículos podem trafegar e transportar os alunos dos pontos de ônibus até suas escolas. Ao final do dia letivo, os alunos são transportados da escola para os pontos onde foram coletados. Na literatura do PROE, são trabalhados com modelos matemáticos e restrições, são aplicadas para resolver problemas e aproxima-se de algo aplicável na vida real e buscar melhorias no transporte escolar. Contudo, este trabalho tem por objetivo estudar e desenvolver uma metodologia para solucionar um cenário hipotético, no qual serão minimizadas as rotas do transporte escolar com um método meta-heurístico Adaptive Large Neighborhood Search (ALNS). Para minimizar os custos de operação do transporte escolar, foram separadas 8 escolas, as rotas e os pontos de ônibus aleatória e a garagem onde está estacionado o ônibus escolar. Assim, gerando rotas eficientes para que apenas um ônibus possa atender sua rota específica até a escola. Neste trabalho, foi delimitado uma área para obter as informações do mapa 3D da cidade de Palmas, TO. A metodologia contará com todos os procedimentos para a solução seguindo adaptações das etapas descritas na literatura já estabelecida sobre o PROE. Em seguida, serão apresentados os resultados com os plot das novas rotas resultantes, com análises e observação deste trabalho.
Abstract: School transport is a fundamental part for students to have access to school and if trained in addition to citizens, in excellent trained professionals. Having observed and analyzed the problems that occur in school transport. Then, the scholars described the school bus routing problem (PROE), which consists of minimizing the operating costs of school transport, with the objective of finding the best routes for the fleet of vehicles. thereby, vehicles can travel and transport students from bus stops to their schools. To the end of the school day, students are transported from the school to the points where they were collected. In of PROE literature, work with models mathematical and restrictions, are applied to solve problems and get close of something applicable in real life and to seek improvements in school transport. However, this work aims to study and develop a methodology to solve a hypothetical scenario, in which the school transport routes will be minimized with a meta-heuristic method Adaptive Large Neighborhood Search (ALNS). To minimize school transport operating costs, 8 schools, the random bus routes and stops and the garage where the school bus is parked were separated. Thus, generating efficient routes so that only one bus can serve its specific route to the school. In this work, an area was delimited to obtain the information from the 3D map of the city of Palmas, TO. The methodology will tell with all the procedures for the solution following adaptations of the steps described in the already established literature on the PROE. Then, the results will be presented with the plot of the new resulting routes, with analysis and observation of this work.
URI: http://hdl.handle.net/11612/3647
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
TCC - Orion Jorjuan Luna Silva.pdf4.27 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.