XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: METAHEURISTIC APPROACH TO THE SCHOOL BUS ROUTING PROBLEM IN A RURAL AREA Autor: LETICIA CALDAS DOS SANTOS
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
RAFAEL MARTINELLI PINTO - ADVISOR
Nº do Conteudo: 56805
Catalogação: 28/12/2021 Idioma(s): PORTUGUESE - BRAZIL
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=56805@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=56805@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.56805
Resumo:
Título: METAHEURISTIC APPROACH TO THE SCHOOL BUS ROUTING PROBLEM IN A RURAL AREA Autor: LETICIA CALDAS DOS SANTOS
Nº do Conteudo: 56805
Catalogação: 28/12/2021 Idioma(s): PORTUGUESE - BRAZIL
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=56805@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=56805@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.56805
Resumo:
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.
Descrição | Arquivo |
COMPLETE |