Utilização de método roteamento de veículos para solução de transporte escolar

• Autor(a) principal: Silva, Orion Jorjuan Luna
• Data de Publicação: 2022
• 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/3647
• topic: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO; Problema de Roteamento de Veículos; SBRP; Meta- heurística ALNS; Transporte Escolar

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.