Métodos Heurísticos aplicados na construção de roteiros de Transporte Escolar para o Estado do Paraná

Paulo Henrique Siqueira, Luzia Vidal de Souza
2012 Transportes  
Resumo: Neste trabalho, o problema de roteirização de veículos é aplicado ao transporte escolar. A metodologia utilizada é composta de três fases: a primeira consiste na determinação de pontos de parada dos veículos, considerando uma distância máxima que os alunos podem andar de suas residências até estes pontos; na segunda são calculadas as distâncias reais a partir das informações das vias de cada município e na terceira as rotas são formadas aplicando a heurística Location Based Heuristic
more » ... Based Heuristic (LBH) com algumas modificações para atender ao problema. Os testes foram realizados em 32 municípios do estado do Paraná. Os resultados obtidos foram comparados às rotas que são efetivamente realizadas em cada município, verificando-se uma economia que varia de 3,1 a 33,55% na quilometragem total percorrida e no número de veículos utilizados, além de uma redução considerável na quantidade de pontos de parada dos veículos. DOI:10.4237/transportes.v20i3.567. Palavras-chave: heurísticas de inserção, pesquisa operacional, transporte escolar. Abstract: In this paper the vehicle routing problem is applied to school bus transportation. The presented methodology consists of three phases: the first one is to find the stops of the vehicles, considering the maximum distance that students can walk from their homes to these points; in the second one the real distances are calculated from information of the routes in each city and in the third one the routes are designed by applying heuristics Location Based Heuristic (LBH) with some modifications for adaptation to the real problem. The tests were accomplished for 32 cities in the state of Parana. The results were compared to routes that are actually performed in each city and it is possible to observe that there is an economy varying between 3.1 and 33.55% on total mileage traveled and in the number of used vehicles, besides a considerable reduction in the number of the vehicles stops.
doi:10.4237/transportes.v20i3.567 fatcat:jybox4m54ndybfkkxxsaj7d2p4