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