{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/83281"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/83281","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"A Bi-Level Programming Formulation and Heuristic Solution Approach for Traffic Control Optimization in Networks With Dynamic Demand and Stochastic Route Choice","abstract":"The essential part of the lower level problem is route choice model. This research proposes an algorithm framework which can accommodate various route choice models to investigate how the extended logit models change the equilibrium flow by using various treatments on overlapping paths and how much system performance can be improved under various congestion levels. The implementation of five logit models in two sample networks reveals that PCL produces the most significant changes in the equilibrium flow and the extended logit models lead to the improvement of system performance in terms of average travel time. The most widely used commercial simulation software, CORSIM, is used to validate the output of heuristic solution approach. The heuristic solution approach is applied in two signalized networks to search for the optimal signal control plan with the consideration of dynamic demand and stochastic route choice. To study the impact of different levels of ITS implementation in a transportation system, this research compares different information updating frequencies. In the numerical experiments, Elitist GA and Micro GA are compared and the impact of population size on the performance of GA is studied as well. It is noticed that Micro GA has more chance to achieve better results than Elitist GA using the same amount of fitness evaluation. The results also show that applying the optimal signal timing found by the heuristic solution approach can reduce the average travel time by 3∼8% in the test networks.","abstract_html":"The essential part of the lower level problem is route choice model. This research proposes an algorithm framework which can accommodate various route choice models to investigate how the extended logit models change the equilibrium flow by using various treatments on overlapping paths and how much system performance can be improved under various congestion levels. The implementation of five logit models in two sample networks reveals that PCL produces the most significant changes in the equilibrium flow and the extended logit models lead to the improvement of system performance in terms of average travel time. The most widely used commercial simulation software, CORSIM, is used to validate the output of heuristic solution approach. The heuristic solution approach is applied in two signalized networks to search for the optimal signal control plan with the consideration of dynamic demand and stochastic route choice. To study the impact of different levels of ITS implementation in a transportation system, this research compares different information updating frequencies. In the numerical experiments, Elitist GA and Micro GA are compared and the impact of population size on the performance of GA is studied as well. It is noticed that Micro GA has more chance to achieve better results than Elitist GA using the same amount of fitness evaluation. The results also show that applying the optimal signal timing found by the heuristic solution approach can reduce the average travel time by 3∼8% in the test networks.","abstract_has_math":false,"creators":["Sun, Dazhi"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Benekohal, Rahim F."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-09-25T21:04:04Z","date_published":"2015-09-25T21:04:04Z","updated_at":"2026-07-22T22:26:20Z","subjects":["Engineering, Civil"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(MiAaPQ)AAI3199338"],"render_values":[{"text":"(MiAaPQ)AAI3199338","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/83281","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Benekohal, Rahim F."]},{"key":"dc:creator","label":"Author","values":["Sun, Dazhi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-09-25T21:04:04Z","10000-01-01","2005"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Engineering, Civil"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/83281","(MiAaPQ)AAI3199338"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["The essential part of the lower level problem is route choice model. This research proposes an algorithm framework which can accommodate various route choice models to investigate how the extended logit models change the equilibrium flow by using various treatments on overlapping paths and how much system performance can be improved under various congestion levels. The implementation of five logit models in two sample networks reveals that PCL produces the most significant changes in the equilibrium flow and the extended logit models lead to the improvement of system performance in terms of average travel time. The most widely used commercial simulation software, CORSIM, is used to validate the output of heuristic solution approach. The heuristic solution approach is applied in two signalized networks to search for the optimal signal control plan with the consideration of dynamic demand and stochastic route choice. To study the impact of different levels of ITS implementation in a transportation system, this research compares different information updating frequencies. In the numerical experiments, Elitist GA and Micro GA are compared and the impact of population size on the performance of GA is studied as well. It is noticed that Micro GA has more chance to achieve better results than Elitist GA using the same amount of fitness evaluation. The results also show that applying the optimal signal timing found by the heuristic solution approach can reduce the average travel time by 3∼8% in the test networks.","Made available in DSpace on 2015-09-25T21:04:04Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3199338.pdf: 3609601 bytes, checksum: 9d8403b49aedac8806c23b01f00cb5fb (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 84562 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","281 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."]},{"key":"dc:title","label":"Title","values":["A Bi-Level Programming Formulation and Heuristic Solution Approach for Traffic Control Optimization in Networks With Dynamic Demand and Stochastic Route Choice"]}]}],"canonical_facts":{"dc:contributor":["Benekohal, Rahim F."],"dc:creator":["Sun, Dazhi"],"dc:date":["2015-09-25T21:04:04Z","10000-01-01","2005"],"dc:description":["The essential part of the lower level problem is route choice model. This research proposes an algorithm framework which can accommodate various route choice models to investigate how the extended logit models change the equilibrium flow by using various treatments on overlapping paths and how much system performance can be improved under various congestion levels. The implementation of five logit models in two sample networks reveals that PCL produces the most significant changes in the equilibrium flow and the extended logit models lead to the improvement of system performance in terms of average travel time. The most widely used commercial simulation software, CORSIM, is used to validate the output of heuristic solution approach. The heuristic solution approach is applied in two signalized networks to search for the optimal signal control plan with the consideration of dynamic demand and stochastic route choice. To study the impact of different levels of ITS implementation in a transportation system, this research compares different information updating frequencies. In the numerical experiments, Elitist GA and Micro GA are compared and the impact of population size on the performance of GA is studied as well. It is noticed that Micro GA has more chance to achieve better results than Elitist GA using the same amount of fitness evaluation. The results also show that applying the optimal signal timing found by the heuristic solution approach can reduce the average travel time by 3∼8% in the test networks.","Made available in DSpace on 2015-09-25T21:04:04Z (GMT). No. of bitstreams: 2 license.txt: 4848 bytes, checksum: 96035ab3f5e1c23cc7138a224ce498bd (MD5) 3199338.pdf: 3609601 bytes, checksum: 9d8403b49aedac8806c23b01f00cb5fb (MD5) Previous issue date: 2005","Embargo set by: Seth Robbins for item 84562 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","281 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 2005."],"dc:identifier":["http://hdl.handle.net/2142/83281","(MiAaPQ)AAI3199338"],"dc:language":["eng"],"dc:subject":["Engineering, Civil"],"dc:title":["A Bi-Level Programming Formulation and Heuristic Solution Approach for Traffic Control Optimization in Networks With Dynamic Demand and Stochastic Route Choice"],"dc:type":["text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:20Z"}