Skip to main content

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

  • Chapter
Methodology, Implementation and Applications of Decision Support Systems

Part of the book series: CISM International Centre for Mechanical Sciences ((CISM,volume 320))

  • 104 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. K. E. Stoffers, “Scheduling of traffic lights–a new approach”, Transportation Research, 2, 199–234, 1968.

    Article  Google Scholar 

  2. J. D. C. Little, “The synchronization of traffic signals by mixed-integer programmig”, Operations Research 14, 568–94, 1966.

    Article  MATH  Google Scholar 

  3. D. I. Robertson, “TRANSYT: a traffic network study tool”, RRL Report LR 253, 1969.

    Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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. 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. N. H. Gartner, “OPAC: A Demand Responsive Strategy for Traffic Signal Control”, Transportation Research Record, 906, 75–81, 1983.

    Google Scholar 

  8. R. Boettger, “Online Optimization of the Offset in Signalized Street Networks”, Proc. IEE Conference on Road Traffic Signalling, London, 1982.

    Google Scholar 

  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. 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.

    MathSciNet  MATH  Google Scholar 

  11. G. Improta and G. E. Cantarella, “Control System Design for an Individual Signalized Junction”, Transportation Research-B, 18B, 147–67, 1984.

    Article  MathSciNet  Google Scholar 

  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, 1989

    Article  MathSciNet  Google Scholar 

  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, 1987

    Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  15. C. L. Hwang and A. S. M. Masud, Multiple Objective Decision Making - Methods and Applications, Springer, Berlin, 1979.

    Book  MATH  Google Scholar 

  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., 1989

    Google Scholar 

  17. R. T. Rockafellar, Network Flows and Mono tropic Optimization,Wiley, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Wien

About this chapter

Cite this chapter

Pascolo, C., Serafini, P., Ukovich, W. (1991). A Hierarchical Approach to Periodic Scheduling of Large Scale Traffic Light Systems. In: Lewandowski, A., Serafini, P., Speranza, M.G. (eds) Methodology, Implementation and Applications of Decision Support Systems. CISM International Centre for Mechanical Sciences, vol 320. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2606-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-2606-6_8

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-82297-5

  • Online ISBN: 978-3-7091-2606-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics