A heuristic decomposition method for large-scale traffic assignment: Aburra Valley case study
Autor: | Laura Lotero, Patricia Jaramillo, Claudia Cristina Rave |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2013 |
Předmět: | |
Zdroj: | Revista Facultad de Ingeniería Universidad de Antioquia, Iss 68, Pp 187-197 (2013) |
Druh dokumentu: | article |
ISSN: | 0120-6230 2422-2844 |
Popis: | La asignación de tráfico es una de las etapas más importante de la planificación del transporte, sin embargo su aplicación a casos reales en ciudades de tamaño medio y grande se hace difícil de resolver por la gran escala y complejidad computacional de estos modelos, asociada a su naturaleza combinatoria y no lineal. El objetivo de este artículo es presentar un método de descomposición basado en subregiones y una regla heurística sencilla, para resolver modelos de asignación de tráfico de gran escala, que reducen la cantidad de variables y de ecuaciones del modelo, sin comprometer la calidad de la solución. El modelo de asignación de tráfico propuesto es aplicado a la red multimodal de vías principales del Valle de Aburrá, y dicha aplicación resulta en un problema de gran escala, por el alto número de variables y ecuaciones asociadas. El método propuesto reduce significativamente la complejidad computacional del problema y encuentra soluciones adecuadas en un tiempo de ejecución razonable para un modelo de gran escala. |
Databáze: | Directory of Open Access Journals |
Externí odkaz: |