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

  • Laura Lotero Universidad Nacional de Colombia
  • Patricia Jaramillo Universidad Nacional de Colombia
  • Claudia Cristina Rave Gobernación de Antioquia

Abstract

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.
|Abstract
= 11 veces | PDF (ESPAÑOL (ESPAÑA))
= 11 veces|

Downloads

Download data is not yet available.
Published
2013-10-24
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. Retrieved from https://revistas.udea.edu.co/index.php/ingenieria/article/view/17225