Queuing Optimization of Signalized Intersections

  • Avi Ceder
  • Israel Reshetnik
Conference paper
Part of the Transportation Analysis book series (TRANSANALY)


Previous research regarding optimization of isolated intersections was carried out in the past as well as in recent years, yet, optimization techniques implemented on the signal controller’s level are very primitive and unsatisfying. Three major obstacles prevent the controller from adapting programs to varying traffic conditions:
  1. 1.

    The necessity to deal with several constraints, such as intergreen times, minimum green times, phase sequence, green wave constraints etc.

  2. 2.

    Complex non-polynomial optimization problems, especially for saturated and oversaturated conditions.

  3. 3.

    The difficulty to collect the data required to control an intersection at oversaturated conditions.



Linear Programming Problem Traffic Signal Green Time Saturation Flow Highway Capacity Manual 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Akcelik, “The highway capacity manual delay formula for signalized intersections”, ITE Journal Vol. 58, No 3, pp.23–27, 1988.Google Scholar
  2. [2]
    R.E. Allsop, “A diagram showing practicable settings for a fixed time traffic and their effect on delay”, Transp. Research, Vol.5, no 1, pp.59–65, 1971.CrossRefGoogle Scholar
  3. [3]
    K.L. Bang, “Optimal control of isolated traffic signals”, Traffic Engineering and Control, Vo1.l7, pp.288–292, 1976.Google Scholar
  4. [4]
    M.S. Bazaraa and C.M Shetty, “Nonlinear programming”, John Wiley & Sons, 1979.Google Scholar
  5. [5]
    I. Catling, “A time dependent approach to junction delays”, Traffic Engineering and Control, Nov. 1977.Google Scholar
  6. [6]
    R. Church and C. Revelle, “Modeling an oversaturated intersection”, Transp. Research, Vol.12, No.3, pp. 185–189, 1978.CrossRefGoogle Scholar
  7. [7]
    G.C. D’ans and D.C. Gazis, “Optimal control of oversaturated storeand- forward transportation networks”, Transp. Science, Vol.10, No.1, pp.I-19, 1976.Google Scholar
  8. [8]
    N.H. Gartner and J.D.C. Little and H. Gabbay "Optimization of traffic signal settings by mixed-integer linear programming. Part - II: the network synchronization problem”, Transp. Science, Vol.9, No. 4, pp.344–363, 1975.CrossRefGoogle Scholar
  9. [9]
    N.H. Gartner, “OPAC: A demand-responsive strategy for traffic signal control”, Transp. Research Record, No.906, pp.75–81, 1983.Google Scholar
  10. [10]
    Highway Capacity Manual, Transp. Research Board, Special Report, No. 209, 1985.Google Scholar
  11. [11]
    A.J. Mayne, “Traffic, signals for congested traffic”, Proc., Engineering Foundation Conference on Research Directions in Computer Control of Urban Traffic Systems, Calif., Feb. 1979.Google Scholar
  12. [12]
    D.R. McNiel, “A solution to the fixed-cycle traffic light problem for compound poisson arrivals”, J. Appl. Prob., No.5, pp.624–635, 1968.CrossRefGoogle Scholar
  13. [13]
    P.G. Michalopoulos and G. Stephanopoulos, “Oversaturated signal systems with queue length constrain~s - I: Single intersection”, Transp. Research, Vol.11, No.6, pp 413–421, 1977.CrossRefGoogle Scholar
  14. [14]
    P.G. Michalopoulos and G. Stephanopoulos, “Oversaturated signal systems with queue length constraints - II: Systems of intersections”, Transp. Research, Vol.11, No.6, pp 423–428, 1977.CrossRefGoogle Scholar
  15. [15]
    A.J. Miller, “Settings for fixed-cycle traffic signals”, Opnl. Res. Quart. Vol.l4, pp.373–386, 1963.CrossRefGoogle Scholar
  16. [16]
    G.F. Newell, “Approximation methods for queues with application to the fixed-cycle traffic light”, SIAM Rev, No. 7, pp. 223–239, 965.Google Scholar
  17. [17]
    F.V. Webster, “Traffic signal settings”, Road Research Technical Paper, No.39, Her Majesty’s Stationery Office, London, 1958.Google Scholar
  18. [18]
    A. Ceder, I. Reshetbik, “Real-time queuing optimization for traffic signal systems”, paper submitted to Transportation Science Journal, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin. Heidelberg 1996

Authors and Affiliations

  • Avi Ceder
    • 1
  • Israel Reshetnik
    • 2
  1. 1.Ministry of Transport Israel and Civil Engineery DepartmentTechnion-Israel Institute of TechnologyHaifaIsrael
  2. 2.Haifa Traffic Control CenterHaifa MunicipalityHaifaIsrael

Personalised recommendations