[en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS

[pt] O problema de roteamento de veículos escolares, do inglês School Bus Routing Problem (SBRP), trata de planejar as rotas de uma frota de veículos para locomover os alunos dos pontos de embarque até suas respectivas escolas. O SBRP é um caso especial do problema de roteamento de veículos, do ingl...

Descripción completa

Detalles Bibliográficos
Autor: BRUNO ALEXANDRE BARREIROS ROSA
Tipo de recurso: tesis doctoral
Estado:Versión publicada
Fecha de publicación:2018
País:Brasil
Institución:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
Repositorio:Repositório Institucional da PUC-RIO (Projeto Maxwell)
Idioma:portugués
OAI Identifier:oai:MAXWELL.puc-rio.br:34502
Acceso en línea:https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=2
http://doi.org/10.17771/PUCRio.acad.34502
Access Level:acceso abierto
Palabra clave:[pt] META-HEURISTICA
[pt] SISTEMA DE INFORMACAO GEOGRAFICA
[pt] TRANSPORTE ESCOLAR RURAL
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS ESCOLARES
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS
[en] META-HEURISTICS
[en] GEOGRAPHIC INFORMATION SYSTEM
[en] RURAL SCHOOL TRANSPORT
[en] SCHOOL VEHICLE ROUTING PROBLEM
[en] VEHICLE ROUTING PROBLEM
id BR_2188080e1f27599b376cecaebdcc19df
oai_identifier_str oai:MAXWELL.puc-rio.br:34502
network_acronym_str BR
network_name_str Brasil
repository_id_str
dc.title.none.fl_str_mv [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
[pt] UMA METODOLOGIA PARA ROTEAMENTO DE VEÍCULOS ESCOLARES UTILIZANDO SISTEMAS DE INFORMAÇÃO GEOGRÁFICA
title [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
spellingShingle [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
BRUNO ALEXANDRE BARREIROS ROSA
[pt] META-HEURISTICA
[pt] SISTEMA DE INFORMACAO GEOGRAFICA
[pt] TRANSPORTE ESCOLAR RURAL
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS ESCOLARES
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS
[en] META-HEURISTICS
[en] GEOGRAPHIC INFORMATION SYSTEM
[en] RURAL SCHOOL TRANSPORT
[en] SCHOOL VEHICLE ROUTING PROBLEM
[en] VEHICLE ROUTING PROBLEM
title_short [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
title_full [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
title_fullStr [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
title_full_unstemmed [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
title_sort [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS
dc.creator.none.fl_str_mv BRUNO ALEXANDRE BARREIROS ROSA
author BRUNO ALEXANDRE BARREIROS ROSA
author_facet BRUNO ALEXANDRE BARREIROS ROSA
author_role author
dc.contributor.none.fl_str_mv RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
RAFAEL MARTINELLI PINTO
dc.subject.por.fl_str_mv [pt] META-HEURISTICA
[pt] SISTEMA DE INFORMACAO GEOGRAFICA
[pt] TRANSPORTE ESCOLAR RURAL
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS ESCOLARES
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS
[en] META-HEURISTICS
[en] GEOGRAPHIC INFORMATION SYSTEM
[en] RURAL SCHOOL TRANSPORT
[en] SCHOOL VEHICLE ROUTING PROBLEM
[en] VEHICLE ROUTING PROBLEM
topic [pt] META-HEURISTICA
[pt] SISTEMA DE INFORMACAO GEOGRAFICA
[pt] TRANSPORTE ESCOLAR RURAL
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS ESCOLARES
[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS
[en] META-HEURISTICS
[en] GEOGRAPHIC INFORMATION SYSTEM
[en] RURAL SCHOOL TRANSPORT
[en] SCHOOL VEHICLE ROUTING PROBLEM
[en] VEHICLE ROUTING PROBLEM
description [pt] O problema de roteamento de veículos escolares, do inglês School Bus Routing Problem (SBRP), trata de planejar as rotas de uma frota de veículos para locomover os alunos dos pontos de embarque até suas respectivas escolas. O SBRP é um caso especial do problema de roteamento de veículos, do inglês Vehicle Routing Problem (VRP) e é conhecido por ser um problema NP-difícil. A maior parte da literatura referente ao SBRP se concentra, principalmente, em modelos matemáticos para resolver o problema de roteamento aplicando restrições da vida real. Já em relação à geocodificação dos endereços das escolas e alunos, bem como a busca de distâncias e tempos de deslocamentos reais, estas também são pontos de vital importância, visto que as distâncias reais se diferem da euclidiana e geodésica principalmente em áreas rurais, região de estudo deste trabalho. Neste contexto, uma metodologia é proposta para o problema, junto com um protótipo para automatizar os procedimentos necessários para à obtenção de informações, cuja a aplicação, a partir de um cenário real no contexto brasileiro, é apresentada e dividida em oito fases: definir abrangência, geocodificar o endereço de escolas, alunos e pontos de embarque, definir as características, calcular a distância e o tempo de percurso, montar o banco de dados georreferenciado e de veículos, aplicar uma ferramenta para a obtenção das rotas, geoespacilizar as rotas e elaborar diagnóstico. A proposta é testada aplicando uma ferramenta para a obtenção das rotas que utiliza a meta-heurística Adaptative Large Neighborhood Search (ALNS) para resolver instâncias do VRP. Desta forma, uma das contribuições do estudo consiste no georreferenciamento das unidades escolares estaduais, estando as informações presentes na plataforma do Google Maps para visualização do público. No estudo são localizados e roteados 150 alunos de 7 unidades escolares da cidade de Nova Friburgo. O resultado apresenta valores consistentes e satisfatórios, demonstrando economia média de 41,62 por cento nos custos praticados nas rotas.
publishDate 2018
dc.date.none.fl_str_mv 2018-07-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=2
http://doi.org/10.17771/PUCRio.acad.34502
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=2
http://doi.org/10.17771/PUCRio.acad.34502
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1853670989759512576
spelling [en] A METHODOLOGY FOR SCHOOL VEHICLES ROUTING USING GEOGRAPHIC INFORMATION SYSTEMS [pt] UMA METODOLOGIA PARA ROTEAMENTO DE VEÍCULOS ESCOLARES UTILIZANDO SISTEMAS DE INFORMAÇÃO GEOGRÁFICA [pt] META-HEURISTICA[pt] SISTEMA DE INFORMACAO GEOGRAFICA[pt] TRANSPORTE ESCOLAR RURAL[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS ESCOLARES[pt] PROBLEMA DE ROTEAMENTO DE VEICULOS[en] META-HEURISTICS[en] GEOGRAPHIC INFORMATION SYSTEM[en] RURAL SCHOOL TRANSPORT[en] SCHOOL VEHICLE ROUTING PROBLEM[en] VEHICLE ROUTING PROBLEM[pt] O problema de roteamento de veículos escolares, do inglês School Bus Routing Problem (SBRP), trata de planejar as rotas de uma frota de veículos para locomover os alunos dos pontos de embarque até suas respectivas escolas. O SBRP é um caso especial do problema de roteamento de veículos, do inglês Vehicle Routing Problem (VRP) e é conhecido por ser um problema NP-difícil. A maior parte da literatura referente ao SBRP se concentra, principalmente, em modelos matemáticos para resolver o problema de roteamento aplicando restrições da vida real. Já em relação à geocodificação dos endereços das escolas e alunos, bem como a busca de distâncias e tempos de deslocamentos reais, estas também são pontos de vital importância, visto que as distâncias reais se diferem da euclidiana e geodésica principalmente em áreas rurais, região de estudo deste trabalho. Neste contexto, uma metodologia é proposta para o problema, junto com um protótipo para automatizar os procedimentos necessários para à obtenção de informações, cuja a aplicação, a partir de um cenário real no contexto brasileiro, é apresentada e dividida em oito fases: definir abrangência, geocodificar o endereço de escolas, alunos e pontos de embarque, definir as características, calcular a distância e o tempo de percurso, montar o banco de dados georreferenciado e de veículos, aplicar uma ferramenta para a obtenção das rotas, geoespacilizar as rotas e elaborar diagnóstico. A proposta é testada aplicando uma ferramenta para a obtenção das rotas que utiliza a meta-heurística Adaptative Large Neighborhood Search (ALNS) para resolver instâncias do VRP. Desta forma, uma das contribuições do estudo consiste no georreferenciamento das unidades escolares estaduais, estando as informações presentes na plataforma do Google Maps para visualização do público. No estudo são localizados e roteados 150 alunos de 7 unidades escolares da cidade de Nova Friburgo. O resultado apresenta valores consistentes e satisfatórios, demonstrando economia média de 41,62 por cento nos custos praticados nas rotas.[en] The School Bus Routing Problem (SBRP) deals with planning the routes of a fleet of vehicles to move the students from boarding points to their respective schools. The SBRP is a special case of Vehicle Routing Problem (VRP) and is known to be an NP-hard problem. Most of the SBRP literature focuses, mainly, on mathematical models to solve the routing problem by applying real-life restrictions. Regarding the geocoding of the addresses of schools and students, as well as the search for distances and times of real displacements, are also points of vital importance, since the actual distances differ from the euclidean and geodesic ones mainly in rural areas, study region this work. In this context, a methodology is proposed for the problem, along with a prototype to automate the procedures required to obtain information, whose application, based on a real scenario in the Brazilian context is presented, divided into eight phases: to define scope, to geocode the address of schools, student and boarding points, to define the characteristics, to calculate the distance and travel time, to set the georeferenced database and vehicles, to apply a tool to obtain the routes, to geospatialize the routes and elaborate diagnosis. The proposal is tested by applying a tool to obtain routes using the Adaptive Large Neighborhood Search (ALNS) meta-heuristic to solve VRP instances. Thus, one of the contributions of the study consists in the georeferencing of the state school units, with the information present in the Google Maps platform for public viewing. In the study, 150 students from 7 school units in the city of Nova Friburgo were located. The result presents consistent and satisfactory values, demonstrating savings of 41.62 percent in the costs practiced on th routes.MAXWELLRAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTORAFAEL MARTINELLI PINTO2018-07-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=34502&idi=2http://doi.org/10.17771/PUCRio.acad.34502porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccessBRUNO ALEXANDRE BARREIROS ROSA2019-04-17T00:00:00Zoai:MAXWELL.puc-rio.br:34502Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-04-17T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
score 15,301629

Similares en LA Referencia