AN ITERATIVE GROUP-BASED SIGNAL OPTIMIZATION SCHEME FOR TRAFFIC EQUILIBRIUM NETWORKS

This paper presents an iterative scheme for a combined signal optimization and assignment problem, using a traffic model from the well-known procedure TRANSYT. The signal settings are optimized by means of a group based technique, in which the signal timings are specified by the common cycle time, the start time and duration of the period of right of way for each signal group in the network. The optimization problem was formulated as integer program and solved by a set of heuristics. Given the optimized signal settings determined from the group-based technique, a path-based assignment algorithm is employed to obtain the equilibrium traffic pattern using the sensitivity information for TRANSYT model. Based on the equilibrium flow pattern, the group-based optimization algorithm is then used to determine a better set of signal timings. The procedure is repeated until certain convergence criteria are satisfied. A numerical example is employed to demonstrate the benefits obtained from this iterative scheme.

[1]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[2]  L G Willumsen,et al.  SATURN - A SIMULATION-ASSIGNMENT MODEL FOR THE EVALUATION OF TRAFFIC MANAGEMENT SCHEMES , 1980 .

[3]  Shing Chung Josh Wong.  Group-based optimisation of signal timings using parallel computing , 1997 .

[4]  R. Jayakrishnan,et al.  A FASTER PATH-BASED ALGORITHM FOR TRAFFIC ASSIGNMENT , 1994 .

[5]  J. van Leersum.  Implementation of an advisory speed algorithm in TRANSYT , 1985 .

[6]  M G Bell,et al.  Path flow estimation and traffic system management , 1997 .

[7]  Benjamin Heydecker,et al.  Some Consequences of Detailed Junction Modeling in Road Traffic Assignment , 1983 .

[8]  Hong Kam Lo.  A Path-Based Traffic Assignment Formulation , 1998 .

[9]  Larry J. LeBlanc,et al.  AN EFFICIENT APPROACH TO SOLVING THE ROAD NETWORK EQUILIBRIUM TRAFFIC ASSIGNMENT PROBLEM. IN: THE AUTOMOBILE , 1975 .

[10]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[11]  B G Heydecker,et al.  CALCULATION OF SIGNAL SETTINGS TO MINIMISE DELAY AT A JUNCTION , 1987 .

[12]  E. Cascetta,et al.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT WITH EXPLICIT PATH ENUMERATION: COMPARISON OF MODELS AND ALGORITHMS , 1997 .

[13]  Benjamin Heydecker,et al.  Optimising the control performance of traffic signals at a single junction , 1988 .

[14]  Shing Chung Josh Wong,et al.  Group-based optimisation of signal timings using the TRANSYT traffic model , 1996 .

[15]  Shing Chung Josh Wong,et al.  Derivatives of the performance index for the traffic model from TRANSYT , 1995 .