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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:


    Publication date :

    2012




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    PORTUGUESE ROTEIROS, 1500–1700

    Boxer, C. R. | Taylor & Francis Verlag | 1934


    Métodos y aparatos para sistema de transporte aéreo distribuido

    FROLOV SERGEY V / MOUSSOURIS JOHN P / CYRUS MICHAEL | European Patent Office | 2021

    Free access

    SEMIRREBOQUE PARA TRANSPORTE DE GNC PARA DESCARGA MÚLTIPLA E MÉTODOS DE DESCARGA

    MONTEIRO NETO RAYMUNDO MANOEL | European Patent Office | 2019

    Free access

    Disposiciones y métodos para el transporte de palas de turbina eólica por carretera

    KOFMAN JORIS / JENSEN KURT / DE SILVIO ARIEL | European Patent Office | 2024

    Free access

    Modelos econométricos aplicados à previsão de demanda por transporte interestadual de passageiros de ônibus no Brasil

    Mirian Buss Gonçalves / Edson Tadeu Bez / Antônio Galvão Novaes | DOAJ | 2009

    Free access