Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Revista EIA
versão impressa ISSN 1794-1237versão On-line ISSN 2463-0950
Resumo
ARIAS-ROJAS, Juan S; JIMENEZ, José Fernando e 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.
Palavras-chave : ônibus escolares; roteamento; colônia de formigas; estudo de caso.