• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

[pt] ABORDAGEM METAHEURÍSTICA PARA O ROTEAMENTO DE VEÍCULOS ESCOLARES EM ZONA RURAL / [en] METAHEURISTIC APPROACH TO THE SCHOOL BUS ROUTING PROBLEM IN A RURAL AREA

LETICIA CALDAS DOS SANTOS 28 December 2021 (has links)
[pt] O transporte escolar é fundamental para garantir o acesso e permanência dos alunos nas escolas públicas, principalmente nas áreas rurais, onde os estudantes estão localizados em uma grande área com baixa densidade e as estradas encontram-se em situações precárias. O presente trabalho tem como objetivo aplicar a metaheurística Iterated Local Search para o roteamento de 13.664 alunos da zona rural do estado do Rio de Janeiro. Para isso, considerouse o problema de roteamento de veículo escolares, do inglês School Bus Routing Problem (SBRP), com frota heterogênea e escola única, com o objetivo de minimizar o custo total considerando as restrições de capacidade dos veículos e distância máxima de percurso. Para aplicação do método, foram considerados os dados fornecidos pela Secretaria de Estado de Educação do Rio de Janeiro (SEEDUC-RJ). Os resultados são apresentados em dois cenários, o primeiro considera os dados de 79 rotas utilizadas pela SEEDUC-RJ para comparação dos resultados obtidos com o ILS. O método mostrou uma redução de 40,5 por cento no custo médio das rotas e 46 or cento na quilometragem média por aluno. O segundo cenário considera o roteamento da totalidade dos alunos, que foram divididos em 506 instâncias considerando escola e turno. A maior instância roteada possui 534 alunos. Os resultados consolidados por município são apresentados e mostram a concentração de municípios com maior custo médio por rota no noroeste fluminense. A implementação das rotas propostas pode trazer economia significativa com as despesas relacionadas ao transporte escolar rural, além de indicar um aumento no nível de serviço para os estudantes, com redução da quilometragem média por aluno. / [en] School transport is essential to ensure access and permanence of students in public schools, especially in rural areas, where students are located in a large area with low density and roads are in precarious conditions. This work aims to apply the Iterated Local Search metaheuristic to route 13.664 rural students in the state of Rio de Janeiro. For this, we considered the School Bus Routing Problem (SBRP), with heterogeneous fleet and single school, in order to minimize the total cost considering the vehicles capacity constraints and maximum travel distance. To apply the method, the data provided by Secretaria de Estado de Educação do Rio de Janeiro (SEEDUCRJ) were considered. The results are presented in two scenarios, the first considers data from 79 routes used by SEEDUC-RJ to compare the results obtained with the ILS. The method showed a reduction of 40.5 percent in the average cost of routes and 46 percent in the average mileage per student. The second scenario considers the routing of all students, who were divided into 506 instances considering school and shift. The largest routed instance has 534 students. The results consolidated by municipality are presented and show the concentration of municipalities with the highest average cost per route in northwestern Rio de Janeiro. The implementation of the proposed routes can bring significant savings with expenses related to rural school transport, in addition to indicating an increase in the level of service for students, with a reduction in the average mileage per student.

Page generated in 0.0474 seconds