A Hierarchical Approach to Periodic Scheduling of Large Scale Traffic Light Systems

  • C. Pascolo
  • P. Serafini
  • W. Ukovich
Part of the CISM International Centre for Mechanical Sciences book series (CISM, volume 320)


A method for the fixed-time signal traffic light control problem is proposed for large metropolitan areas. Its characteristics are: a multiobjective formulation focusing on desired offsets, a hierarchical structure derived from the problem in order to reduce complexity and an interactive strategy for implicitly assessing a performance measure. The core of the method is a mathematical model for scheduling periodic phenomena.


Feasible Solution Cycle Time Traffic Light Clearance Time Periodic Schedule 
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]
    K. E. Stoffers, “Scheduling of traffic lights–a new approach”, Transportation Research, 2, 199–234, 1968.CrossRefGoogle Scholar
  2. [2]
    J. D. C. Little, “The synchronization of traffic signals by mixed-integer programmig”, Operations Research 14, 568–94, 1966.CrossRefMATHGoogle Scholar
  3. [3]
    D. I. Robertson, “TRANSYT: a traffic network study tool”, RRL Report LR 253, 1969.Google Scholar
  4. [4]
    N. H. Gartner, J. D. C. Little and H. Gabbay, “Optimization of traffic signal settings by mixed-integer linear programming”, Transportation Science, 9, 321–63, 1975.MathSciNetCrossRefGoogle Scholar
  5. [5]
    J. D. C. Little, M. D. Kelson and N. H. Gartner, “MAXBAND: A Program for Setting Signals on Arteries and Triangular Networks”, Transportation Research Record, N. 795, 40–6, 1981.Google Scholar
  6. [6]
    M. Drouin, H. Abou-Kandil, G. Dib, P. Bertrand, “A new approach for real-time control of urban traffic networks”, Proc. IFAC/IFIP/IFORS.4th Int. Symp. on Traffic Control Systems, Baden-Baden, 239–243, 1983.Google Scholar
  7. [7]
    N. H. Gartner, “OPAC: A Demand Responsive Strategy for Traffic Signal Control”, Transportation Research Record, 906, 75–81, 1983.Google Scholar
  8. [8]
    R. Boettger, “Online Optimization of the Offset in Signalized Street Networks”, Proc. IEE Conference on Road Traffic Signalling, London, 1982.Google Scholar
  9. [9]
    A. J. Al-Khalili, “Urban Traffic Control - A General Approach”, IEEE Tr. on Systems, Man, and Cybernetics, SMC-15, No. 2, 260–271, 1985.Google Scholar
  10. [10]
    W. Dauscha, H. D. Modrow and A. Neumann, “On Cyclic Sequence Types For Constructing Cyclic Schedules”, Zeitschrift für Operations Research, 29, 1–30, 1985.MathSciNetMATHGoogle Scholar
  11. [11]
    G. Improta and G. E. Cantarella, “Control System Design for an Individual Signalized Junction”, Transportation Research-B, 18B, 147–67, 1984.MathSciNetCrossRefGoogle Scholar
  12. [12]
    P. Serafini, W. Ukovich, “A Mathematical Model for the Fixed-Time Traffic Control Problem”, European J. of Operational Research, vol. 42, p. 152–165, 1989MathSciNetCrossRefGoogle Scholar
  13. [13]
    B.G. Heydecker and I.W. Dudgeon, “Calculation of Signal Settings to Minimize Delay at a Junction”, in Transportation and Traffic Theory, N.H. Gartner and N.H.M. Wilson (eds.), Elsevier, New York, 1987Google Scholar
  14. [14]
    G.E. Cantarella and G. Improta, “Capacity Factor or Cycle Time Optimization for Signalized Junctions: a Graph Theory Approach”, Transportation Research B, 22 (1) 1–23, 1988.MathSciNetCrossRefGoogle Scholar
  15. [15]
    C. L. Hwang and A. S. M. Masud, Multiple Objective Decision Making - Methods and Applications, Springer, Berlin, 1979.CrossRefMATHGoogle Scholar
  16. [16]
    P. Serafini and W. Ukovich, “A mathematical model for periodic scheduling problems”, SIAM J. on Discrete Mathematics, vol. 2, n. 4, p. 550–581., 1989Google Scholar
  17. [17]
    R. T. Rockafellar, Network Flows and Mono tropic Optimization,Wiley, 1984.Google Scholar

Copyright information

© Springer-Verlag Wien 1991

Authors and Affiliations

  • C. Pascolo
    • 1
  • P. Serafini
    • 2
  • W. Ukovich
    • 3
  1. 1.C.O.R.E.L. FriuliUdineItaly
  2. 2.Università di UdineUdineItaly
  3. 3.Università di TriesteTriesteItaly

Personalised recommendations