{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/19615"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/19615","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"The network design problem: The traffic-responsive signal control scheme","abstract":"This thesis concerns Bilevel Nonlinear Programming (BNP) and its application to the Network Design Problem (NDP): the Traffic-Responsive Signal Control (TRSC) scheme. The TRSC scheme considers the effect of signal controls on traffic flows in the standard traffic assignment problem through the integration of traffic control and traffic assignment submodels. Alternative problem formulations and available solution algorithms are briefly reviewed. Eight models based on two traffic signal timing policies, two different treatments of two-way stop intersections, and two different weights for turning movements are thus formulated. Among them four models are illustrated and compared. The iterative optimization and assignment (IOA) solution algorithm is suggested for solving a large-scale real network: the Chicago Area Transportation Study network. This real network contains 413 zones, 8408 nodes and 26719 links, of which a subregion consisting of 271 zones, 1059 nodes, and 2898 links is of primary interest. All the discussions are restricted to the subregion unless otherwise stated. The entire study area may be the largest network that has been tested for any type of the TRSC scheme until now.","abstract_html":"This thesis concerns Bilevel Nonlinear Programming (BNP) and its application to the Network Design Problem (NDP): the Traffic-Responsive Signal Control (TRSC) scheme. The TRSC scheme considers the effect of signal controls on traffic flows in the standard traffic assignment problem through the integration of traffic control and traffic assignment submodels. Alternative problem formulations and available solution algorithms are briefly reviewed. Eight models based on two traffic signal timing policies, two different treatments of two-way stop intersections, and two different weights for turning movements are thus formulated. Among them four models are illustrated and compared. The iterative optimization and assignment (IOA) solution algorithm is suggested for solving a large-scale real network: the Chicago Area Transportation Study network. This real network contains 413 zones, 8408 nodes and 26719 links, of which a subregion consisting of 271 zones, 1059 nodes, and 2898 links is of primary interest. All the discussions are restricted to the subregion unless otherwise stated. The entire study area may be the largest network that has been tested for any type of the TRSC scheme until now.","abstract_has_math":false,"creators":["Chen, Huey-Kuo"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":["Haber, Robert B."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-07T12:13:07Z","date_published":"2011-05-07T12:13:07Z","updated_at":"2026-07-22T22:25:14Z","subjects":["Engineering, Civil","Transportation","Urban and Regional Planning"],"languages":["eng"],"rights":["Copyright 1989 Chen, Huey-Kuo"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010824","(UMI)AAI9010824"],"render_values":[{"text":"AAI9010824","href":null,"code":true},{"text":"(UMI)AAI9010824","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/19615","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Haber, Robert B."]},{"key":"dc:creator","label":"Author","values":["Chen, Huey-Kuo"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-07T12:13:07Z","10000-01-01","1989"]},{"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","Transportation","Urban and Regional Planning"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 1989 Chen, Huey-Kuo"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["AAI9010824","(UMI)AAI9010824","http://hdl.handle.net/2142/19615"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This thesis concerns Bilevel Nonlinear Programming (BNP) and its application to the Network Design Problem (NDP): the Traffic-Responsive Signal Control (TRSC) scheme. The TRSC scheme considers the effect of signal controls on traffic flows in the standard traffic assignment problem through the integration of traffic control and traffic assignment submodels. Alternative problem formulations and available solution algorithms are briefly reviewed. Eight models based on two traffic signal timing policies, two different treatments of two-way stop intersections, and two different weights for turning movements are thus formulated. Among them four models are illustrated and compared. The iterative optimization and assignment (IOA) solution algorithm is suggested for solving a large-scale real network: the Chicago Area Transportation Study network. This real network contains 413 zones, 8408 nodes and 26719 links, of which a subregion consisting of 271 zones, 1059 nodes, and 2898 links is of primary interest. All the discussions are restricted to the subregion unless otherwise stated. The entire study area may be the largest network that has been tested for any type of the TRSC scheme until now.","It is observed that the solutions for the four models are stabilized after six iterations of the TRSC scheme. It is also found that the difference between the delay minimization and the equal degree of saturation traffic signal timing policies tested is not significant. For simplicity, the equal degree of saturation traffic signal timing policy may be safely used to approximate the delay minimization traffic signal timing policy. The treatment of two-way stop intersections by a simplified 1985 HCM method does not make much difference in the objective values as well. The models' performance and benefit that could be obtained from the TRSC scheme were extensively discussed by eight network performance measures and comparative studies.","The thesis also describes our experience with code optimization on the Alliant FX/8, a mini-supercomputer. The parallel nature of the problem, mainly in the minimum path search and all-or-nothing assignment algorithms, is explained. Moreover, the computer memory requirement is not necessarily increased for the optimized code. The importance of adopting the parallel computing technique was justified by the case study and may be emphasized more by a new research area--vehicle navigation guidance system.","Made available in DSpace on 2011-05-07T12:13:07Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010824.pdf: 7292799 bytes, checksum: fa0c9dce5fa659cc99438cd9e4ff4cf1 (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:38:14Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:15:54-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"]},{"key":"dc:title","label":"Title","values":["The network design problem: The traffic-responsive signal control scheme"]}]}],"canonical_facts":{"dc:contributor":["Haber, Robert B."],"dc:creator":["Chen, Huey-Kuo"],"dc:date":["2011-05-07T12:13:07Z","10000-01-01","1989"],"dc:description":["This thesis concerns Bilevel Nonlinear Programming (BNP) and its application to the Network Design Problem (NDP): the Traffic-Responsive Signal Control (TRSC) scheme. The TRSC scheme considers the effect of signal controls on traffic flows in the standard traffic assignment problem through the integration of traffic control and traffic assignment submodels. Alternative problem formulations and available solution algorithms are briefly reviewed. Eight models based on two traffic signal timing policies, two different treatments of two-way stop intersections, and two different weights for turning movements are thus formulated. Among them four models are illustrated and compared. The iterative optimization and assignment (IOA) solution algorithm is suggested for solving a large-scale real network: the Chicago Area Transportation Study network. This real network contains 413 zones, 8408 nodes and 26719 links, of which a subregion consisting of 271 zones, 1059 nodes, and 2898 links is of primary interest. All the discussions are restricted to the subregion unless otherwise stated. The entire study area may be the largest network that has been tested for any type of the TRSC scheme until now.","It is observed that the solutions for the four models are stabilized after six iterations of the TRSC scheme. It is also found that the difference between the delay minimization and the equal degree of saturation traffic signal timing policies tested is not significant. For simplicity, the equal degree of saturation traffic signal timing policy may be safely used to approximate the delay minimization traffic signal timing policy. The treatment of two-way stop intersections by a simplified 1985 HCM method does not make much difference in the objective values as well. The models' performance and benefit that could be obtained from the TRSC scheme were extensively discussed by eight network performance measures and comparative studies.","The thesis also describes our experience with code optimization on the Alliant FX/8, a mini-supercomputer. The parallel nature of the problem, mainly in the minimum path search and all-or-nothing assignment algorithms, is explained. Moreover, the computer memory requirement is not necessarily increased for the optimized code. The importance of adopting the parallel computing technique was justified by the case study and may be emphasized more by a new research area--vehicle navigation guidance system.","Made available in DSpace on 2011-05-07T12:13:07Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) 9010824.pdf: 7292799 bytes, checksum: fa0c9dce5fa659cc99438cd9e4ff4cf1 (MD5) Previous issue date: 1989","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Howard Ding (hding2@illinois.edu) on 2011-05-07T14:38:14Z Item is restricted indefinitely.","Restriction data tranferred 2014-07-01T11:15:54-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: ETDs are only available to UIUC Users without author permission","ETDs are only available to UIUC Users without author permission","U of I Only"],"dc:identifier":["AAI9010824","(UMI)AAI9010824","http://hdl.handle.net/2142/19615"],"dc:language":["eng"],"dc:rights":["Copyright 1989 Chen, Huey-Kuo"],"dc:subject":["Engineering, Civil","Transportation","Urban and Regional Planning"],"dc:title":["The network design problem: The traffic-responsive signal control scheme"],"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:25:14Z"}