Resumen

En este artículo estudiamos el problema de diseño de redes de transporte (TNDP). Consiste en encontrar la combinación ideal de rutas y frecuencias que permitan al decisor equilibrar los intereses de los usuarios y los operadores de tránsito, que son opuestos. El TNDP utiliza como entrada un gráfico, con sus costos de transporte (en este caso tiempo), y las demandas asociadas a cada par de nodos. Nuestro enfoque propuesto para resolver el TNDP se basa en una metaheurística de búsqueda de vecindario variable (VNS). VNS se ha utilizado para resolver diferentes tipos de problemas de optimización combinatoria y consiste en buscar soluciones competitivas mediante cambios iterativos de vecindad. El VNS se prueba primero para el estudio de caso diseñado por Mandl, que consta de 15 nodos y 21 arcos, y una matriz de demanda simétrica. Posteriormente, se evaluó la ENV para otros 11 casos de (15, 30 y 45 nodos). En primer lugar, se corrió el modelo para ese caso original para compararlo con otros autores que trabajaron este problema en el pasado. Luego, probamos el enfoque VNS para un modelo de demanda cambiante en 3 momentos del día (Mañana, tarde y noche) para comprobar los resultados positivos obtenidos en el primer ejercicio y dar un mayor alcance a la solución del problema.

• Materias:Tiempos y movimientos Técnica heurística Algoritmos (Matemáticas) Infraestructura de transportes Movilidad urbana Transporte urbano
• Subjects:Predetermined motion time systems Metaheuristic technique Agorithms (Math) Transport infrastructure Urban mobility Urban transport
• Palabras claves:Problema de diseño de red; Transporte público; Búsqueda de vecindario variable; Optimización multiobjetivo.
• Keywords:Network design problem; Public transportation; Variable neighborhood search; Multi-objective optimization.