SciELO - Scientific Electronic Library Online

 
 issue17APPLICATION OF NEURAL NETWORKS IN CLASSIFICATION OF CLAYSEVALUATION OF HMA CRACKING RESISTANCE AS A FUNCTION OF LABORATORY AGING BASED ON THE DIRECT-TENSION TEST author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Revista EIA

Print version ISSN 1794-1237On-line version ISSN 2463-0950

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 )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License