Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Facultad de Ingeniería Universidad de Antioquia
Print version ISSN 0120-6230
Abstract
LOTERO, Laura; JARAMILLO, Patricia and RAVE, Claudia Cristina. A heuristic decomposition method for large-scale traffic assignment: Aburra Valley case study. Rev.fac.ing.univ. Antioquia [online]. 2013, n.68, pp.187-197. ISSN 0120-6230.
Traffic assignment is one of the most important stages in transportation planning; however, its application to real case studies in medium- to large-sized 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 Aburrá 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.
Keywords : Traffic assignment problem; large-scale model; decomposition methods; heuristics.