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 (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 de3,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.
Métodos Heurísticos aplicados na construção de roteiros de Transporte Escolar para o Estado do Paraná
2012
Article (Journal)
Electronic Resource
Unknown
Metadata by DOAJ is licensed under CC BY-SA 1.0
PORTUGUESE ROTEIROS, 1500–1700
Taylor & Francis Verlag | 1934
|Métodos y aparatos para sistema de transporte aéreo distribuido
European Patent Office | 2021
|SEMIRREBOQUE PARA TRANSPORTE DE GNC PARA DESCARGA MÚLTIPLA E MÉTODOS DE DESCARGA
European Patent Office | 2019
|Disposiciones y métodos para el transporte de palas de turbina eólica por carretera
European Patent Office | 2024
|