Logotipo ImpactU
Autor

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)

Acceso Cerrado

Abstract:

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 Bogota, 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 mas eficiente para una flota de buses escolares que deben recoger y despachar estudiantes en varias paradas de bus satisfaciendo varias restricciones: capacidad maxima del bus, maximo tiempo de recorrido de los estudiantes, ventanas de tiempo para la llegada al colegio. En este articulo se considera un caso de estudio de un problema SBRP para un colegio en Bogota, Colombia. El problema se resuelve usando la metaheuristica de colonia de hormigas (ACO). Los experimentos computacionales se realizan empleando datos reales. Los resultados muestran el incremento en el nivel de utilizacion de los buses y una reduccion en los tiempos de transporte con despacho a tiempo en el colegio. La herramienta ha mostrado su utilidad para la planeacion regular de buses en el colegio: se redujo la distancia total recorrida en 8,3 % en la manana y en 21,4 % en la tarde.

Tópico:

Transportation Planning and Optimization

Citaciones:

Citations: 0
0

Citaciones por año:

No hay datos de citaciones disponibles

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

FuenteRevista EIA
Cuartil año de publicaciónNo disponible
Volumen9
Issue17
Páginas193 - 208
pISSN1794-1237
ISSNNo disponible

Enlaces e Identificadores:

Artículo de revista