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. RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS. Rev.EIA.Esc.Ing.Antioq [online]. 2012, n.17, pp.193-208. ISSN 1794-1237.

El problema de ruteo de buses escolares (SBRP) busca encontrar el programa más eficiente para una flota de buses escolares que deben recoger y despachar estudiantes en varias paradas de bus satisfaciendo varias restricciones: capacidad máxima del bus, máximo tiempo de recorrido de los estudiantes, ventanas de tiempo para la llegada al colegio. En este artículo se considera un caso de estudio de un problema SBRP para un colegio en Bogotá, Colombia. El problema se resuelve usando la metaheurística de colonia de hormigas (ACO). Los experimentos computacionales se realizan empleando datos reales. Los resultados muestran el incremento en el nivel de utilización de los buses y una reducción en los tiempos de transporte con despacho a tiempo en el colegio. La herramienta ha mostrado su utilidad para la planeación regular de buses en el colegio: se redujo la distancia total recorrida en 8,3 % en la mañana y en 21,4 % en la tarde.

Keywords : buses escolares; ruteo; colonia de hormigas; estudio de caso.

        · abstract in English | Portuguese     · 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