Estrategias de cooperación en el sistema de transporte de estudiantes en Bogotá usando optimización

Abstract

The transport of students presents important challenges in the case of the city of Bogota, where an important cluster of schools is located in one zone, but there is only one road connecting these schools to residential zones. Thus, traffic congestion is high, generating long travel times for students, high operational costs, and mobility problems. This paper studies the impacts of a cooperative strategy between logistics operators using a mixed integer programming mathematical model, to find the optimal design of school routes on a network with the topology that describes the aforementioned road system. Two strategies are compared: a mixed loads strategy, where students from different schools share buses; and a single load strategy, where students from different schools cannot share buses. The objective is to minimize the total operational costs while satisfying the schools’ time windows. Comparative results of the two models using exact and heuristic approaches are presented. Resumen El transporte de estudiantes tiene desafíos importantes en el caso de la ciudad de Bogotá, donde un grupo de escuelas se encuentra en una zona, pero sólo hay una carretera que las conecta con zonas residenciales. Por lo tanto, la congestión del tráfico es alta, generando largos tiempos de viaje, altos costos de operación y problemas de movilidad. Se estudia el impacto de una estrategia cooperativa entre operadores logísticos a través de modelos de programación de entera mixta, para encontrar el diseño óptimo de rutas escolares en una red con la topología que describe el mencionado sistema vial. Se comparan dos estrategias: Cargas mixtas y carga única, donde los estudiantes de diferentes escuelas comparten o no los autobuses disponibles. El objetivo es minimizar los costos totales de operación respetando las ventanas de tiempo de las escuelas. Se presentan los resultados comparativos de los modelos usando enfoques exactos y heurísticos.

Document type: Article