Metaheurística para la solución del Transit Network Design Problem multiobjetivo con demanda multiperiodo

Abstract

En este trabajo se estudia el problema de Transporte Publico, usualmente conocido como TNDP (Transport Network Design Problem) multiobjetivo. Este consiste en encontrar la combinacion ideal de rutas y frecuencias, que permita realizar un balance entre los intereses de los usuarios y los operadores, que se contraponen. Utiliza como datos de entrada un grafo con sus respectivos costos de transporte (en este caso tiempos) y demandas asociadas a cada par de nodos. Como metodo de solucion a este problema de optimizacion combinatoria multiobjetivo, se propone el uso de la metaheuristica Busqueda en Vecindades Variables (VNS), que resuelve problemas de optimizacion buscando soluciones competitivas mediante el cambio de vecindario iterativamente. El metodo propuesto es probado en el caso de estudio disenado por Mandl (Mandl, 1980), que consiste en 15 nodos y 21 arcos, y una matriz de demandas simetrica. El modelo primero se resolvio con el caso original para compararlo con autores que en oportunidades pasadas han trabajado el mismo problema. Posteriormente el VNS propuesto se probo con un modelo de demanda cambiante en 3 momentos del dia (Manana, tarde y noche) para corroborar los resultados positivos obtenidos en el primer ejercicio y darle un alcance mayor a la solucion del problema volviendolo multiperiodo.