Optimización en el diseño de redes de transporte público con objetivos medioambientales mediante algoritmos evolutivos

Abstract

En este trabajo se estudia el Transit Network Design Problem multiobjetivo, que minimiza tiempo de viaje y emisiones de CO2, considerando congestión en los arcos. El problema consiste en seleccionar el conjunto de rutas, asignar sus frecuencias y la velocidad de operación en las calles. Para encontrar conjuntos de soluciones eficientes del problema, se formula un modelo de programación matemática y dos algoritmos evolutivos, el segundo correspondiente al problema bimodal. Los métodos se prueban en instancias pequeñas y medianas, encontrándose que es posible obtener importantes reducciones en la tasa de emisiones contaminantes, sin aumentar de forma drástica los tiempos de viaje y sin incurrir en costos económicos. Además, los algoritmos evolutivos proporcionan mejores resultados y en menor tiempo que el modelo de programación matemática y son competitivos con métodos previos de la literatura.