Resumen

En este artículo se estudia el problema de Red de Transporte, usualmente conocido como TNDP (Transit Network Design Problem) multiobjetivo.Este consiste en encontrar la combinación 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 método de solución a este problema de optimización combinatoria multiobjetivo, se propone el uso de la metaheurística Búsqueda en Vecindades Variables (VNS), que resuelve problemas de optimización buscando soluciones competitivas mediante el cambio de vecindario iterativamente. El método propuesto fue probado inicialmente en el caso de estudio diseñado por Mandl, que consiste en 15 nodos y 21 arcos, y una matriz de demandas simétrica; y posteriormente para otras 11 instancias con tres tamaños de grafo diferentes (15, 30, 45 nodos). El modelo primero se corrió con el caso original para compararlo con autores que en oportunidades pasadas han trabajado el mismo problema. Posteriormente El VNS propuesto se probó con un modelo de demanda cambiante en 3 momentos del día (Mañana, tarde y noche) para corroborar los resultados positivos obtenidos en el primer ejercicio y darle un alcance mayor a la solución del problema.

1 INTRODUCCIÓN

El sistema de transporte público es un componente básico en la estructura social, económica y física de un área urbana, y debe ser efectivo, confinable y sostenible. En América Latina, el estado de las redes de transporte y sus componentes es heterogéneo, no podría afirmarse que todos los países latinoamericanos tienen las mismas condiciones de movilidad. Sin embargo, las problemáticas se podrían generalizar en rutas superpuestas, frecuencias inadecuadas, flotas mal calculadas, tiempos de espera excesivos y desconexión de las estrategias con la demanda real de los sistemas¹) . Esto explica la pérdida progresiva de participación de los sistemas de transporte público que, debido al crecimiento económico, la apertura de mercados y una clara inconformidad de los usuarios, ha aumentado las tasas de uso de automóviles², que en el largo plazo empeoran el problema de movilidad³. La problemática generalizada del transporte público se presenta desde los años 70 sin tener cambios reales que apalanquen un transporte sostenible económica y socialmente, capaz de discernir una nueva movilidad para una nueva sociedad⁴) . Esto incluye tomar en consideración el entorno económico de los países latinoamericanos y aspectos claves como los costos, traducidos en las tarifas de acceso al sistema, tiempos de viaje y el volumen de pasajes consumidos entre zonas, que varía en el tiempo e implica finalmente una demanda cambiante del sistema.

• Materias:Transporte urbano Tiempos y movimientos Técnica heurística Movilidad urbana Infraestructura de transportes Algoritmos (Matemáticas)
• Subjects:Urban transport Predetermined motion time systems Metaheuristic technique Urban mobility Transport infrastructure Agorithms (Math)
• 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.