Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network

Authors

  • Carlos Alberto González Calderón University of Antioquia
  • Guillermo González Calderón University of Medellin
  • John Jairo Posada Henao National University of Colombia

DOI:

https://doi.org/10.17533/udea.redin.13755

Keywords:

traffic modeling, traffic assignment, Frank-Wolfe algorithm

Abstract

This paper is based on data obtained from most recent transportation studies done in the Metropolitan Area of Valle de Aburrá, city of Medellín and other 9 municipalities. The studies were based on an Origin/Destination Survey (2005), Analysis of bus routes (2006), and Mobility Master Plan (2006). This paper explains the process of writing a software application for a given network (Network of Medellin) that solves the deterministic user equilibrium problem. The software code was implemented in Visual Basic .NET®,supported by some operations using Microsoft Excel®, and hardcoded for a segment of the Medellin network. The user equilibrium distribution of flow was found by using the Frank-Wolfe algorithm. The applied algorithm was analyzed in some aspects such as number of iterations, convergence patterns, response time, as well as changes in network demand. The traffic assignment models were analyzed by using the algorithm during the P.M. peak hour (hour of highest traffic congestion). The analysis was compared with the resultsfrom the traffic assignment procedure using TransCAD® (well-known and used transportation demand software) for the 2005 database and it was found that the software is somewhat faster than the algorithm, but the latter could be a good tool for practitioners and students for modeling small networks.

|Abstract
= 158 veces | PDF (ESPAÑOL (ESPAÑA))
= 66 veces|

Downloads

Download data is not yet available.

Author Biographies

Carlos Alberto González Calderón, University of Antioquia

Faculty of Engineering.

Guillermo González Calderón, University of Medellin

ARKADIUS Research Group.

John Jairo Posada Henao, National University of Colombia

Faculty of Mines.

References

Área Metropolitana del Valle de Aburrá (AMVA) - Consorcio Movilidad Regional Colombia-Chile. Formulación del Plan Maestro de Movilidad para la Región Metropolitana del Valle de Aburrá. Medellín. 2007. Informe Final. Capítulo 2: Diagnóstico. pp. 102- 188

Y. Sheffi. Urban Transportation Networks: Equilibrium analysis with mathematical programming

methods. Ed. Prentice-Hall Inc. New Jersey. 1985. pp. 111- 132

M. Patriksson. The traffic Assignment Problem– Models and Methods. Ed. VSP. Utrecht. 1994. pp. 131- 135.

M. Frank, P. H. Wolfe. “An algorithm for quadratic programming”. Naval Res. Logist. Quart. Vol. 3. 1956. pp. 95-110. DOI: https://doi.org/10.1002/nav.3800030109

S. Arrache, R. Ouafi, “Improved Frank-Wolfe method: application to the traffic assignment problem”. Proceedings of the International Congress of Mathematicians, Section 15. Madrid. 2006. pp. 8-9. http://www.icm2006.org/v_f/AbsDef/Posters/abs_1702.pdf. Consultada el 8 de septiembre de 2009

S. Arrache, R. Ouafi. “Accelerating Convergence of the Frank-Wolfe Algorithm for Solving the Traffic Assignment Problem”. IJCSNS International Journal of Computer Science and Network Security. Vol.8. 2008. pp. 181-186.

X. Meng, Q. Yunchao, G. Ziyou. “Implementing Frank-Wolfe Algorithm under Different Flow Update Strategies and Line Search Technologies”. Journal of Transportation Systems Engineering and Information Technology. Vol. 8. 2008. pp. 14-22. DOI: https://doi.org/10.1016/S1570-6672(08)60022-7

S. Nguyen. “An Algorithm for the Traffic Assignment Problem”. Transportation Science. Vol. 8. 1974. pp. 203-216. DOI: https://doi.org/10.1287/trsc.8.3.203

M. Florian, S. Nguyen. “An Application and Validation of Equilibrium. Trip Assignment Methods”. Transportation Science Vol. 10. 1976. pp. 374-390. DOI: https://doi.org/10.1287/trsc.10.4.374

E. W. Dijkstra. “A note on two problems in connexion with graphs”. Numerische Mathematik. Vol. 1. 1959. pp. 269-271. DOI: https://doi.org/10.1007/BF01386390

Published

2012-11-29

How to Cite

González Calderón, C. A., González Calderón, G., & Posada Henao, J. J. (2012). Solving the traffic assignment problem using real data for a segment of Medellin’s transportation network. Revista Facultad De Ingeniería Universidad De Antioquia, (59), 47–58. https://doi.org/10.17533/udea.redin.13755