Publicación:
Solving of school bus routing problem by ant colony optimization

Vista sencilla de ítem
dc.contributor.authorArias-Rojas, Juan S.spa
dc.contributor.authorJiménez-Gordillo, J. F. (José Fernando)spa
dc.contributor.authorMontoya-Torres, J. R. (Jairo Rafael)spa
dc.creator.email[email protected]spa
dc.creator.email[email protected]spa
dc.creator.email[email protected]spa
dc.date.accepted2012-06-16spa
dc.date.accessioned2013-11-13T19:31:21Zspa
dc.date.available2013-11-13T19:31:21Zspa
dc.date.created2012-07spa
dc.date.issued2013-11-13spa
dc.date.submitted2011-09-21spa
dc.descriptionThe school bus routing problem (SBRP) seeks to plan an efficient schedule of a fleet of school buses that must pick up students from various bus stops and deliver them by satisfying various constraints: maximum capacity of the bus, maximum riding time of students, time window to arrive to school. In this paper, we consider a case study of SBRP for a school in Bogotá, Colombia. The problem is solved using ant colony optimization (ACO). Computational experiments are performed using real data. Results lead to increased bus utilization and reduction in transportation times with on-time delivery to the school. The proposed decision-aid tool has shown its usefulness for actual decision-making at the school: it outperforms current routing by reducing the total distance traveled by 8.3 % and 21.4 % respectively in the morning and in the afternoon.spa
dc.description.abstractEl 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.spa
dc.format.extent16 p.spa
dc.identifier.bibliographiccitationArias-Rojas, Juan S., Jiménez, J. F., and Montoya-Torres, J. T. (2012). Solving of school bus routing problem by ant colony optimization, Revista EIA, 9 (17), 193-208. doi: http://hdl.handle.net/11190/137spa
dc.identifier.issnISSN 17941237spa
dc.identifier.urihttps://repository.eia.edu.co/handle/11190/137spa
dc.language.isoengspa
dc.publisher.editorFondo Editorial EIAspa
dc.relation.ispartofRevista EIAspa
dc.relation.referencesAngel, R. D.; Caudle, W. L.; Noonan, R. and Whinston, A. (1972). “Computer-assisted school bus scheduling”. Management Science, vol. 18, No. 6 (February), pp. 279-288.spa
dc.relation.referencesBennett, B. T. and Gazis, D. C. (1972). “School bus routing by computer”. Transportation Research, vol. 6, No. 4 (December), pp. 317-325.spa
dc.relation.referencesBodin, L. D. and Berman, L. (1979). “Routing and scheduling of school buses by computer”. Transportation Science, vol. 13, No. 2, pp. 113-129.spa
dc.relation.referencesBowerman, R.; Hall, B. and Calamai, P. (1995). “A multiobjective optimization approach to urban school bus routing: Formulation and solution method”. Transportation Research Part A, 29, pp. 693-702.spa
dc.relation.referencesBraca, J.; Bramel, J.; Posner, B. and Simchi-Levi, D. (1997). “A computerized approach to the New York City school bus routing problem”. IIE Transactions, vol. 29, No. 8, pp. 693-702.spa
dc.rightsDerechos Reservados - Universidad EIA, 2020spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2spa
dc.rights.creativecommonsAtribución-NoComercialspa
dc.rights.licenseEl autor de la obra, actuando en nombre propio, hace entrega del ejemplar respectivo y de sus anexos en formato digital o electrónico y autoriza a la ESCUELA DE INGENIERIA DE ANTIOQUIA, para que en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, Decisión andina 351 de 1993, Decreto 460 de 1995, y demás normas generales sobre la materia, utilice y use por cualquier medio conocido o por conocer, los derechos patrimoniales de reproducción, comunicación pública, transformación y distribución de la obra objeto del presente documento. PARÁGRAFO: La presente autorización se hace extensiva no sólo a las dependencias y derechos de uso sobre la obra en formato o soporte material, sino también para formato virtual, electrónico, digital, y en red, internet, extranet, intranet, etc., y en general en cualquier formato conocido o por conocer. EL AUTOR, manifiesta que la obra objeto de la presente autorización es original y la realiza sin violar o usurpar derechos de autor de terceros, por lo tanto la obra es de exclusiva autoría y tiene la titularidad sobre la misma. PARÁGRAFO: En caso de presentarse cualquier reclamación o acción por parte de un tercero en cuanto a los derechos de autor sobre la obra en cuestión, EL AUTOR, asumirá toda la responsabilidad, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos la ESCUELA DE INGENIERÍA DE ANTIOQUIA actúa como un tercero de buena fe.spa
dc.rights.urihttps://creativecommons.org/licenses/by-nc/4.0/spa
dc.subject.arcmarcHEURÍSTICAspa
dc.subject.arcmarcHEURISTICspa
dc.subject.eiaINFRAESTRUCTURA Y GESTIÓN DEL TERRITORIOspa
dc.subject.eiaINFRAESTRUCTURE AND LAND PLANNINGspa
dc.subject.keywordsSCHOOL BUSspa
dc.subject.keywordsROUTINGspa
dc.subject.keywordsANT COLONYspa
dc.subject.keywordsCASE STUDYspa
dc.subject.keywordsBUSES ESCOLARESspa
dc.subject.keywordsRUTEOspa
dc.subject.keywordsCOLONIA DE HORMIGASspa
dc.subject.keywordsESTUDIO DE CASOspa
dc.subject.lcshREI00186spa
dc.titleSolving of school bus routing problem by ant colony optimizationspa
dc.title.alternativeResolução do problema de ruteo de ônibus escolares com otimização por colônia de formigasspa
dc.title.alternativeResolución del problema de ruteo de buses escolares con optimización por colonia de hormigasspa
dc.typeArtículo de revistaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_6501spa
dc.type.coarversionhttp://purl.org/coar/version/c_970fb48d4fbd8a85spa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/articlespa
dc.type.redcolhttps://purl.org/redcol/resource_type/ARTspa
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dspace.entity.typePublication
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
REI00186.pdf
Tamaño:
1.78 MB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
1.46 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar
Colecciones
Revista EIA