Time Dependent School Bus Routing

Abstract

The school bus routing problem has been known to be a sensitive issue; furthermore, in the current context in which the population is concentrated in urban areas and traffic becomes an element that adds complexity to the problem. It is specifically hard when the travel time, from node to node, changes depending on the start time of the travel. In that sense the paper presents this component, known as time dependent, is introduced into the school bus routing problem.

El problema de ruteo de buses escolares es un tema sensible en el contexto actual, en el que la población se concentra en áreas urbanas y el tráfico se convierte en un elemento que le agrega complejidad. Especialmente cuando el tiempo de viaje, de nodo a nodo, cambia según la hora de inicio del viaje. En este documento se presenta este componente, conocido como dependiente del tiempo, el cual se introduce en el problema del ruteo de buses escolares.