The network design problem: The traffic-responsive signal control scheme
Chen, Huey-Kuo
This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/19615
Description
Title
The network design problem: The traffic-responsive signal control scheme
Author(s)
Chen, Huey-Kuo
Issue Date
1989
Doctoral Committee Chair(s)
Haber, Robert B.
Department of Study
Civil and Environmental Engineering
Discipline
Civil Engineering
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Engineering, Civil
Transportation
Urban and Regional Planning
Language
eng
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.
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.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.
