TY - JOUR

T1 - A heuristic decomposition method for large-scale traffic assignment

T2 - Aburra valley case study

AU - Lotero, Laura

AU - Jaramillo, Patricia

AU - Rave, Claudia Cristina

PY - 2013/9

Y1 - 2013/9

N2 - 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.

AB - 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.

KW - Decomposition methods

KW - Heuristics

KW - Large-scale model

KW - Traffic assignment problem

UR - http://www.scopus.com/inward/record.url?scp=84887250938&partnerID=8YFLogxK

M3 - Artículo

AN - SCOPUS:84887250938

SP - 187

EP - 197

JO - Revista Facultad de Ingenieria

JF - Revista Facultad de Ingenieria

SN - 0120-6230

IS - 68

ER -