Solución del DNDP implementando secuencialmente la solución del System Optimal en el User Equilibrium

Abstract

En el presente proyecto se diseñó un sistema para soportar las decisiones en el Discrete Network Design Problem (DNDP) que resuelve de forma secuencial modelos de programación matemática, en vez del modelo bi-nivel que se usa tradicionalmente. Este sistema tiene la finalidad dejerarquizar proyectos de infraestructura en una red de transporte urbano usando el criterio de costo mínimo de tiempo total de viaje. Para lo anterior, se evaluó la selección de estrategias de mejoras para vías de transporte urbano con el modelo de elección de rutas con el System Optimal (SO). Luego, se llevó a cabo la definición de mecanismos para que las elecciones de rutas de los usuarios se muevan de su solución óptima (UE) hacia la global (SO), con la implementación del modelo UE Modified (UEM). Este sistema es definido como el Decision Support System para el Discrete Network Design Problem (DSS-DNDP), útil para determinar los proyectos de inversión en redes con dimensión urbana y las asignaciones de rutas óptimas, para la minimización del costo. Cabe explicar que con este proyecto no se busca la mayor dificultad al problema asociado al estudio del DNDP, sino, mediante el uso de pasos secuenciales del algoritmo propuesto, diseñar una metodología que permita mejorar la calidad de las soluciones obtenidas y proporcionar soporte para la toma de decisiones, brindando estrategias que permitan mejorar el sistema de infraestructura de la red de transporte.