{"id":5635,"date":"2019-07-15T11:24:05","date_gmt":"2019-07-15T19:24:05","guid":{"rendered":"http:\/\/depts.washington.edu\/pactrans\/?p=5635"},"modified":"2019-07-17T12:16:29","modified_gmt":"2019-07-17T20:16:29","slug":"wsu-research-paper-sees-success-in-transportation-research-part-b-methodological","status":"publish","type":"post","link":"https:\/\/depts.washington.edu\/pactrans\/wsu-research-paper-sees-success-in-transportation-research-part-b-methodological\/","title":{"rendered":"WSU research paper sees success in Transportation Research Part B: Methodological"},"content":{"rendered":"<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter wp-image-5636 size-full\" src=\"http:\/\/depts.washington.edu\/pactrans\/wp-content\/uploads\/2019\/07\/Optimal-e1563218444914.jpg\" alt=\"\" width=\"505\" height=\"160\" \/><\/p>\n<p><span style=\"font-weight: 400;\">After more than two years of dedicated work, WSU Civil and Environmental Engineering Assistant Professor, <a href=\"https:\/\/ce.wsu.edu\/faculty\/hajbabaie\/\">Ali Hajbabaie<\/a>, and Graduate Research Assistant, <a href=\"https:\/\/www.researchgate.net\/profile\/Rasool_Mohebifard\">Rasool Mohebifard<\/a>, got their paper accepted, published, and downloaded more times than most in<em> <a href=\"https:\/\/www.sciencedirect.com\/journal\/transportation-research-part-b-methodological\">Transportation Research Part B: Methodological<\/a><\/em> last winter.\u00a0<\/span><!--more--><\/p>\n<p><span style=\"font-weight: 400;\">Their piece, titled, \u201cOptimal network-level traffic signal control: A benders decomposition-base solution algorithm,\u201d focuses on the network-level traffic signal timing optimization problem and explores the ways in which it can be solved.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The problem is expressed as a Mixed-Integer Nonlinear Program (MINLP), which is based on the Cell Transmission Model (CTM). This allows it to consider closed-form constraints and capture the fundamental flow-density diagram, ultimately getting rid of the flow holding-back problem.<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The MINLP is then divided into an Integer Program (IP), or the \u201cmaster problem\u201d, and new MINLP, otherwise known as the \u201cprimal problem\u201d, using a solution algorithm based off of the Benders decomposition technique.\u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">The image above compares the runtimes of solving the primal problem versus the master problem.\u00a0<\/span><\/p>\n<p><span style=\"font-weight: 400;\">Some of the research highlights include:\u00a0<\/span><\/p>\n<ul>\n<li style=\"font-weight: 400;\"><span style=\"font-weight: 400;\">\u201cFormulating a signal timing optimization program with explicit representation of the cell transmission model flow-density diagram to avoid the flow holding-back problem.<\/span><\/li>\n<li style=\"font-weight: 400;\"><span style=\"font-weight: 400;\">\u201cDeveloping an algorithm based on the Benders decomposition technique to convert the original MINLP to an IP and several CTM simulation runs.\u00a0<\/span><\/li>\n<li style=\"font-weight: 400;\"><span style=\"font-weight: 400;\">\u201cProviding the optimality, convergence, and feasibility properties of the solution technique.<\/span><\/li>\n<li style=\"font-weight: 400;\"><span style=\"font-weight: 400;\">\u201cDeveloping a dual estimation algorithm for the MINLP to generate Benders cuts with a simulation-based approach.\u201d (<a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0191261518307616#fig0001\">Mohebifard &amp; Hajbabaie, 2019<\/a>).\u00a0<\/span><\/li>\n<\/ul>\n<p><span style=\"font-weight: 400;\">To view the complete paper, click <a href=\"https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0191261518307616#fig0001\">here<\/a>. <\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>After more than two years of dedicated work, WSU Civil and Environmental Engineering Assistant Professor, Ali Hajbabaie, and Graduate Research Assistant, Rasool Mohebifard, got their paper accepted, published, and downloaded [&hellip;]<\/p>\n","protected":false},"author":18,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-5635","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/posts\/5635","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/users\/18"}],"replies":[{"embeddable":true,"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/comments?post=5635"}],"version-history":[{"count":5,"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/posts\/5635\/revisions"}],"predecessor-version":[{"id":5652,"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/posts\/5635\/revisions\/5652"}],"wp:attachment":[{"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/media?parent=5635"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/categories?post=5635"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/depts.washington.edu\/pactrans\/wp-json\/wp\/v2\/tags?post=5635"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}