Un método heurístico de descomposición para la asignación de tráfico de gran escala: caso de estudio Valle de Aburrá
DOI:
https://doi.org/10.17533/udea.redin.17225Palabras clave:
problema de asignación de tráfico, modelos de gran escala, modelos de descomposición, heurísticasResumen
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.
Descargas
Citas
M. McNally. “The four-step model”. Hensher and Button Editors. Handbook of Transport Modeling. Ed. Pergamon. Amsterdam, The Netherlands. 1st ed. 2000. pp. 35-52.
J. Ortuzar, L. Willumsen. Modeling transport. 4th ed. Ed. John Wiley and Sons. London, U.K. 2011. pp. 606.
J. Wardrop. “Some theoretical aspects of road traffic research.” Proceedings of the institute of civil Engineers. Vol. 2. 1952. pp. 325-378. DOI: https://doi.org/10.1680/ipeds.1952.11259
M. Beckman, C. McGuire, C. Winsten. Studies in the economics of transportation. 1st Ed. Yale University Press. New Haven. USA. 1956. pp. 226.
H. Bar, D. Boyce. “Origin-Based Algorithms for Combined Travel Forecasting Models”. Transportation Research. Vol. 37B. 2003. pp. 403-422 DOI: https://doi.org/10.1016/S0191-2615(02)00020-6
I. Thomson, A. Bull. “La congestión del tránsito urbano: Causas y consecuencias económicas y sociales.” Revista de la CEPAL. Vol. 76. 2002. pp. 109-120. DOI: https://doi.org/10.18356/fd4a1f83-es
Sheffi, Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Techniques. 1st ed. Ed. Prentice Hall. Englewood Cliffs, USA. 1985. pp. 415.
K. Davidson. “A flow-travel time relationship for use in transportation planning”. Proceedings of Australian Roads Research Board. 1st ed. Melbourne, Australia. 1966. pp. 183-194.
M. Florian. “A traffic equilibrium model of travel by car and public transit modes.” Transportation Science. Vol. 11. 1977. pp. 166-179. DOI: https://doi.org/10.1287/trsc.11.2.166
F. Babonneau, J. Vial. Test instances for the traffic assignment problem. Technical Report, Ordecsys. Geneva, Switzerland. 2008. pp 1-5.
L. Lasdon. Optimization theory for large scale systems. 2nd ed. Ed. Dover Publications. Mineola, USA. 2002. pp. 560.12. M. Frank, P. Wolfe. “An Algorithm for quadratic programming.” Naval Research Logistics Quarterly. Vol. 3. 1956. pp. 95-110. DOI: https://doi.org/10.1002/nav.3800030109
D. Hearn, S. Lawphongpanich, et al. “Restricted Simplicial decomposition: Computation and extensions.” Mathematical Programming Study. Vol. 31. 1987. pp. 99-118. DOI: https://doi.org/10.1007/BFb0121181
T. Leventhal, G. Nemhauser, et al. “A column generation algorithm for optimal traffic assignment.” Transportation Science. Vol 7. 1973. pp. 168-176. DOI: https://doi.org/10.1287/trsc.7.2.168
T. Larsson, M. Patriksson. “Simplicial decomposition with disaggregated representation for the traffic assignment problem.” Transportation Science. Vol 26. 1992. pp. 4-17. DOI: https://doi.org/10.1287/trsc.26.1.4
M. Patriksson. The traffic assignment problem, models and methods. Ed. VSP. CRC Press. Utretch, The Netherlands. 1994. pp. 222.
Área Metropolitana del Valle de Aburrá (AMVA). “Informe Final. Diagnóstico”. Formulación del Plan Maestro de Movilidad para la Región Metropolitana del Valle de Aburrá. Consorcio Movilidad Regional Colombia-Chile. Medellín, Colombia. 2007. pp. 102- 188
GAMS. General Algebraic Modeling System. Avaliable on: www.gams.com. Accessed: December 2011.
B. Murtagh, M. Saunders. MINOS 5.51 user’s guide. Report SOL 83-20R, Revised in 2003, Systems Optimization Laboratory, Stanford University.Avaliable on: http://www.stanford.edu/group/SOL/guides/minos551.pdf. Accessed: March 2012.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2018 Revista Facultad de Ingeniería
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
Los artículos disponibles en la Revista Facultad de Ingeniería, Universidad de Antioquia están bajo la licencia Creative Commons Attribution BY-NC-SA 4.0.
Eres libre de:
Compartir — copiar y redistribuir el material en cualquier medio o formato
Adaptar : remezclar, transformar y construir sobre el material.
Bajo los siguientes términos:
Reconocimiento : debe otorgar el crédito correspondiente , proporcionar un enlace a la licencia e indicar si se realizaron cambios . Puede hacerlo de cualquier manera razonable, pero no de ninguna manera que sugiera que el licenciante lo respalda a usted o su uso.
No comercial : no puede utilizar el material con fines comerciales .
Compartir igual : si remezcla, transforma o construye a partir del material, debe distribuir sus contribuciones bajo la misma licencia que el original.
El material publicado por la revista puede ser distribuido, copiado y exhibido por terceros si se dan los respectivos créditos a la revista, sin ningún costo. No se puede obtener ningún beneficio comercial y las obras derivadas tienen que estar bajo los mismos términos de licencia que el trabajo original.
Twitter