Optimization of Traffic Signal Settings by Mixed-Integer Linear Programming

Remits obtained in Part I are extended to include offsets, splits at each intersection, and a common cycle time for the network as simultaneous decision variables. In addition to the deterministic link performance function, the stochastic effects of overflow queues from one cycle to the next are modeled by means of a saturation deterrence function that enters as an additive component in the objective function. Computational results demonstrate the feasibility of using mixed-integer linear programming on problems of realistic size. Sensitivity analysis of cycle time shows it to have a strong influence on network performance.

[1]  R E Allsop.  SOME POSSIBILITIES FOR USING TRAFFIC CONTROL TO INFLUENCE TRIP DISTRIBUTION AND ROUTE CHOICE , 1974 .

[2]  Gordon F. Newell.  Synchronization of traffic lights for high flow , 1964 .

[3]  R. E. Allsop.  Selection of Offsets to Minimize Delay to Traffic in a Network Controlled by Fixed-Time Signals , 1968 .

[4]  Nathan H. Gartner.  MICROSCOPIC ANALYSIS OF TRAFFIC FLOW PATTERNS FOR MINIMIZING DELAY ON SIGNAL-CONTROLLED LINKS , 1973 .

[5]  John E. Baerwald.  Traffic engineering handbook , 1965 .

[6]  Gordon F. Newell.  TRAFFIC SIGNAL SYNCHRONIZATION FOR HIGH FLOWS ON A TWO-WAY STREET , 1967 .

[7]  John D. C. Little,et al.  The Synchronization of Traffic Signals by Mixed-Integer Linear Programming , 2011, Oper. Res..

[8]  John D. C. Little,et al.  GENERALIZED COMBINATION METHOD FOR AREA TRAFFIC CONTROL , 1975 .

[9]  Daniel Brand.  Substituting operational control for physical capacity in urban transportation , 1972 .

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

[11]  John D. C. Little,et al.  OPTIMIZATION OF TRAFFIC SIGNAL SETTINGS IN NETWORKS BY MIXED-INTEGER LINEAR PROGRAMMING; THE MITROP COMPUTER PROGRAM , 1974 .

[12]  Richard Rothery,et al.  The Synchronization of Traffic Signals for Minimum Delay , 1967, Transp. Sci..

[13]  Alan J. Miller.  Settings for Fixed-Cycle Traffic Signals , 1963 .

[14]  K. Huddart.  The importance of stops in traffic signal progressions , 1969 .

[15]  F. Webster.  TRAFFIC SIGNAL SETTINGS , 1958 .

[16]  Frederick A. Wagner,et al.  IMPROVED CRITERIA FOR TRAFFIC SIGNAL SYSTEMS IN URBAN NETWORKS , 1971 .

[17]  N. Gartner.  Letter to the Editor---Constraining Relations Among Offsets in Synchronized Signal Networks , 1972 .

[18]  Nathan H. Gartner,et al.  Area Traffic Control and Network Equilibrium , 1976 .

[19]  G. F. Newell.  Approximation Methods for Queues with Application to the Fixed-Cycle Traffic Light , 1965 .

[20]  Denos C. Gazis.  Traffic Control, Time—Space Diagrams, and Networks , 1965 .

[21]  Arthur John Hamblin Clayton.  Road traffic calculations , 1941 .

[22]  A J Miller,et al.  The capacity of signalized intersections in Australia , 1968 .

[23]  John D. C. Little,et al.  SYNCHRONIZING TRAFFIC SIGNALS FOR MAXIMAL BANDWIDTH , 1964 .

[24]  A. M. Geoffrion,et al.  Integer Programming Algorithms: A Framework and State-of-the-Art Survey , 1972 .

[25]  Robert L Vecellio,et al.  INVESTIGATION OF THE DYNAMICS OF PLATOON DISPERSION , 1970 .

[26]  Hiroshi Inose,et al.  Theory of road-traffic control based on macroscopic traffic model , 1967 .

[27]  J A Kaplan,et al.  RESULTS OF SIGOP-TRANSYT COMPARISON STUDIES , 1973 .

[28]  D I Robertson,et al.  TRANSYT: A TRAFFIC NETWORK STUDY TOOL , 1969 .

[29]  John T. Welch,et al.  A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs , 1966, J. ACM.