2026-09-19T15:45:17Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/19615 2023-07-10 col_2142_5131 col_2142_14770 com_2142_5130 com_2142_3518 com_2142_234

Haber, Robert B. Chen, Huey-Kuo 2011-05-07T12:13:07Z 2011-05-07T12:13:07Z 10000-01-01 1989 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 AAI9010824 (UMI)AAI9010824 http://hdl.handle.net/2142/19615 eng Copyright 1989 Chen, Huey-Kuo Engineering, Civil Transportation Urban and Regional Planning The network design problem: The traffic-responsive signal control scheme text Civil and Environmental Engineering Civil Engineering University of Illinois at Urbana-Champaign Dissertation Ph.D.