Difference between revisions of "A heuristic decomposition method for large-scale traffic assignment: Aburra Valley case study"
m (Protected "A heuristic decomposition method for large-scale traffic assignment: Aburra Valley case study" ([edit=sysop] (indefinite) [move=sysop] (indefinite))) |
|||
(2 intermediate revisions by the same user not shown) | |||
Line 5: | Line 5: | ||
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. | 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. | ||
− | Link to material: http://aprendeenlinea.udea.edu.co/revistas/index.php/ingenieria/article/ | + | |
+ | Link to material: http://aprendeenlinea.udea.edu.co/revistas/index.php/ingenieria/article/viewFile/17225/14890 | ||
+ | |||
+ | |||
+ | <html> | ||
+ | <head> | ||
+ | </head> | ||
+ | <body> | ||
+ | <script type="text/javascript">(function(d, t, e, m){ | ||
+ | // Async Rating-Widget initialization. | ||
+ | window.RW_Async_Init = function(){ | ||
+ | RW.init({ | ||
+ | huid: "141148", | ||
+ | uid: "6db8b62d52afa816e07e3917b2d0ce28", | ||
+ | source: "website", | ||
+ | options: { | ||
+ | "advanced": { | ||
+ | "layout": { | ||
+ | "lineHeight": "22px" | ||
+ | } | ||
+ | }, | ||
+ | "size": "medium", | ||
+ | "style": "oxygen" | ||
+ | } | ||
+ | }); | ||
+ | RW.render(); | ||
+ | }; | ||
+ | |||
+ | // Append Rating-Widget JavaScript library. | ||
+ | var rw, s = d.getElementsByTagName(e)[0], id = "rw-js", | ||
+ | p = d.location.protocol, a = ("https:" == p ? "secure." + | ||
+ | m + "js/" : "js." + m), ck = "Y" + t.getFullYear() + "M" + | ||
+ | t.getMonth() + "D" + t.getDate(); | ||
+ | if (d.getElementById(id)) return; | ||
+ | rw = d.createElement(e); | ||
+ | rw.id = id; rw.async = true; rw.type = "text/javascript"; | ||
+ | rw.src = p + "//" + a + "external.min.js?ck=" + ck; | ||
+ | s.parentNode.insertBefore(rw, s); | ||
+ | }(document, new Date(), "script", "rating-widget.com/"));</script> | ||
+ | <div class="rw-ui-container rw-urid-68"></div> | ||
+ | </body> | ||
+ | </html> | ||
[[Category:Transportation]] | [[Category:Transportation]] |
Latest revision as of 05:09, 30 July 2019
by: Laura Lotero, Patricia Jaramillo & Claudia Rave
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.
Link to material: http://aprendeenlinea.udea.edu.co/revistas/index.php/ingenieria/article/viewFile/17225/14890