Abstract

ARIAS-ROJAS, Juan S; JIMENEZ, José Fernando  and  MONTOYA-TORRES, Jairo R. RESOLUÇÃO DO PROBLEMA DE RUTEO DE ÔNIBUS ESCOLARES COM OTIMIZAÇÃO POR COLÔNIA DE FORMIGAS. Rev.EIA.Esc.Ing.Antioq [online]. 2012, n.17, pp.193-208. ISSN 1794-1237.

O problema de roteamento de ônibus escolares (SBRP) busca encontrar o programa mais eficiente para uma frota de ônibus escolares que devem recolher e despachar estudantes em várias paradas de ônibus satisfazendo várias restrições: capacidade máxima do ônibus, máximo tempo de percurso dos estudantes, janelas de tempo para a chegada ao colégio. Em este artigo considera-se um caso de estudo de um problema SBRP para um colégio em Bogotá, Colômbia. O problema resolve-se usando a meta-heurística de colônia de formigas (ACO). Os experimentos computacionais realizam-se empregando dados reais. Os resultados mostram o incremento no nível de utilização dos ônibus e uma redução nos tempos de transporte com despacho a tempo no colégio. A ferramenta tem mostrado sua utilidade para o planejamento regular de ônibus no colégio: reduziu-se a distância total percorrida em 8,3 % na manhã e em 21,4 % na tarde.

Keywords : ônibus escolares; roteamento; colônia de formigas; estudo de caso.

        · abstract in English | Spanish     · text in English     · English ( pdf )