SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)

Arias-Rojas, Juan S.; Jiménez, José Fernando; Montoya-Torres, Jairo R.

SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)

The 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 reduc... Ver más

Guardado en:

Revista

Revista EIA

ISSN

1794-1237

EISSN

2463-0950

Autores

Arias-Rojas, Juan S.

Jiménez, José Fernando

Montoya-Torres, Jairo R.

Editor

UNIVERSIDAD EIA

Volumen

Año de publicación

2013-11-07

Pagina inicial

193

Pagina final

208

Pais

Palabras claves

case study. Palabras clave

buses escolares

ruteo

estudio de caso.

Licencia

Revista EIA - 2013

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

info:eu-repo/semantics/openAccess

http://purl.org/coar/access_right/c_abf2

id	2511aa8f1f8c17980d0fe7807b4e673f
record_format	ojs
spelling	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS) http://purl.org/coar/resource_type/c_6501 https://revistas.eia.edu.co/index.php/reveia/article/view/461 Español https://creativecommons.org/licenses/by-nc-nd/4.0 Revista EIA - 2013 Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0. info:eu-repo/semantics/article http://purl.org/coar/resource_type/c_2df8fbb1 application/pdf http://purl.org/redcol/resource_type/ART info:eu-repo/semantics/publishedVersion http://purl.org/coar/version/c_970fb48d4fbd8a85 info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 Text Revista EIA Fondo Editorial EIA - Universidad EIA Publication colonia de hormigas The 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.Resumen: 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. Arias-Rojas, Juan S. Jiménez, José Fernando Montoya-Torres, Jairo R. school bus routing ant colony case study. Palabras clave buses escolares ruteo estudio de caso. 9 17 Artículo de revista SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS) Journal article 2013-11-07 00:00:00 193 208 https://revistas.eia.edu.co/index.php/reveia/article/download/461/452 https://revistas.eia.edu.co/index.php/reveia/article/view/461 2463-0950 1794-1237 2013-11-07 2013-11-07 00:00:00
institution	UNIVERSIDAD EIA
thumbnail	https://nuevo.metarevistas.org/UNIVERSIDADEIA/logo.png
country_str	Colombia
collection	Revista EIA
title	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)
spellingShingle	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS) Arias-Rojas, Juan S. Jiménez, José Fernando Montoya-Torres, Jairo R. colonia de hormigas school bus routing ant colony case study. Palabras clave buses escolares ruteo estudio de caso.
title_short	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)
title_full	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)
title_fullStr	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)
title_full_unstemmed	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)
title_sort	solving of school bus routing problem by ant colony optimization (resolución del problema de ruteo de buses escolares con optimización por colonia de hormigas)
title_eng	SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)
description	The 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.Resumen: 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.
author	Arias-Rojas, Juan S. Jiménez, José Fernando Montoya-Torres, Jairo R.
author_facet	Arias-Rojas, Juan S. Jiménez, José Fernando Montoya-Torres, Jairo R.
topicspa_str_mv	colonia de hormigas school bus routing ant colony case study. Palabras clave buses escolares ruteo estudio de caso.
topic	colonia de hormigas school bus routing ant colony case study. Palabras clave buses escolares ruteo estudio de caso.
topic_facet	colonia de hormigas school bus routing ant colony case study. Palabras clave buses escolares ruteo estudio de caso.
citationvolume	9
citationissue	17
publisher	Fondo Editorial EIA - Universidad EIA
ispartofjournal	Revista EIA
source	https://revistas.eia.edu.co/index.php/reveia/article/view/461
language	Español
format	Article
rights	https://creativecommons.org/licenses/by-nc-nd/4.0 Revista EIA - 2013 Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0. info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2
type_driver	info:eu-repo/semantics/article
type_coar	http://purl.org/coar/resource_type/c_6501
type_version	info:eu-repo/semantics/publishedVersion
type_coarversion	http://purl.org/coar/version/c_970fb48d4fbd8a85
type_content	Text
publishDate	2013-11-07
date_accessioned	2013-11-07 00:00:00
date_available	2013-11-07 00:00:00
url	https://revistas.eia.edu.co/index.php/reveia/article/view/461
url_doi	https://revistas.eia.edu.co/index.php/reveia/article/view/461
issn	1794-1237
eissn	2463-0950
citationstartpage	193
citationendpage	208
url3_str_mv	https://revistas.eia.edu.co/index.php/reveia/article/download/461/452
_version_	1797159224724160512

SOLVING OF SCHOOL BUS ROUTING PROBLEM BY ANT COLONY OPTIMIZATION (RESOLUCIÓN DEL PROBLEMA DE RUTEO DE BUSES ESCOLARES CON OPTIMIZACIÓN POR COLONIA DE HORMIGAS)

Código QR

Estadísticas y Métricas Alternativas

Títulos similares