A heuristic decomposition method for large-scale traffic assignment: Aburra Valley case study


  • Laura Lotero National University of Colombia
  • Patricia Jaramillo National University of Colombia
  • Claudia Cristina Rave Government of Antioquia




traffic assignment problem, large-scale model, decomposition methods, heuristics


Traffic assignment is one of the most important stages in transportation planning; however, its application to real case studies in medium- to largesized cities makes the solution of the model difficult because of the scale and high computational complexity related to the combinatorial and non-linear nature of the problem. The aim of this paper is to present a decomposition method based on sub-region analysis, and a simple heuristic rule for solving large-scale traffic assignment problems. This reduces the total amount of variables and equations of the model and offers a practical solution in a reasonable computing time. The proposed traffic assignment model is applied to the multimodal main road network of the Aburra Valley, Colombia. Such an application of a great amount of variables and equations converts the model into a large-scale problem. The proposed method considerably reduces the computational complexity of the problem, and it reveals accurate solutions in an execution time which is reasonable for such a large-scale model.

= 46 veces | PDF (ESPAÑOL (ESPAÑA))
= 34 veces|


Download data is not yet available.

Author Biographies

Laura Lotero, National University of Colombia

Department of Computer and Decision Sciences, Faculty of Mines.

Patricia Jaramillo, National University of Colombia

Department of Computer and Decision Sciences, Faculty of Mines.

Claudia Cristina Rave, Government of Antioquia

Secretariat of Infrastructure.


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.

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

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.

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.

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.

D. Hearn, S. Lawphongpanich, et al. “Restricted Simplicial decomposition: Computation and extensions.” Mathematical Programming Study. Vol. 31. 1987. pp. 99-118.

T. Leventhal, G. Nemhauser, et al. “A column generation algorithm for optimal traffic assignment.” Transportation Science. Vol 7. 1973. pp. 168-176.

T. Larsson, M. Patriksson. “Simplicial decomposition with disaggregated representation for the traffic assignment problem.” Transportation Science. Vol 26. 1992. pp. 4-17.

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.



How to Cite

Lotero, L., Jaramillo, P., & Rave, C. C. (2013). A heuristic decomposition method for large-scale traffic assignment: Aburra Valley case study. Revista Facultad De Ingeniería Universidad De Antioquia, (68), 187–197. https://doi.org/10.17533/udea.redin.17225

Similar Articles

1 2 3 4 > >> 

You may also start an advanced similarity search for this article.