Optimizing Traffic Signal Timings for Mega Events

Authors Robert Scheffler, Martin Strehler

Thumbnail PDF


  • Filesize: 0.5 MB
  • 16 pages

Document Identifiers

Author Details

Robert Scheffler
Martin Strehler

Cite AsGet BibTex

Robert Scheffler and Martin Strehler. Optimizing Traffic Signal Timings for Mega Events. In 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016). Open Access Series in Informatics (OASIcs), Volume 54, pp. 8:1-8:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Most approaches for optimizing traffic signal timings deal with the daily traffic. However, there are a few occasional events like football matches or concerts of musicians that lead to exceptional traffic situations. Still, such events occur more or less regularly and place and time are known in advance. Hence, it is possible to anticipate such events with special signal timings. In this paper, we present an extension of a cyclically time-expanded network flow model and a corresponding mixed-integer linear programming formulation for simultaneously optimizing traffic signal timings and traffic assignment for such events. Besides the mathematical analysis of this approach, we demonstrate its capabilities by computing signal timings for a real world scenario.
  • traffic flow
  • traffic signal timings
  • cyclically time-expanded network
  • mega event
  • exceptional traffic


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. R. E. Allsop. Selection of offsets to minimize delay to traffic in a network controlled by fixed-time signals. Transportation Science, pages 1-13, 1968. Google Scholar
  2. R. E. Allsop and J. A. Charlesworth. Traffic in a signal-controlled road network: An example of different signal timings inducing different routeings. Traffic Eng. Control, 18(5):262-265, 1977. Google Scholar
  3. S.-W. Chiou. Joint optimization for area traffic control and network flow. Computers and Operations Research, 32:2821-2841, 2005. Google Scholar
  4. L. R. Ford and D. R. Fulkerson. Maximal flow through a network. Canadian Journal of Mathematics, 8:399-404, 1956. Google Scholar
  5. L. R. Ford and D. R. Fulkerson. Flow in Networks. Princeton University Press, Princeton, 1962. Google Scholar
  6. D. Grether. Extension of a multi-agent transport simulation for traffic signal control and air transport systems. Phd thesis, TU Berlin transport engineering, 2014. Google Scholar
  7. D. Grether, J. Bischoff, and K. Nagel. Traffic-actuated signal control: Simulation of the user benefits in a big event real-world scenario. In Proceedings of the 2nd International Conference on Models and Technologies for Intelligent Transportation Systems, Leuven, Belgium, 2011. Google Scholar
  8. E. Köhler and M. Strehler. Traffic signal optimization using cyclically expanded networks. In T. Erlebach and M. Lübbecke, editors, Proceedings of the 10th ATMOS, OpenAccess Series in Informatics (OASIcs), 2010. Google Scholar
  9. E. Köhler and M. Strehler. Combining static and dynamic models for traffic signal optimization - inherent load-dependent travel times in a cyclically time-expanded network model. Procedia - Social and Behavioral Sciences, 54(0):1125 - 1134, 2012. Google Scholar
  10. E. Köhler and M. Strehler. Traffic signal optimization using cyclically expanded networks. Networks, 65(3):244-261, 2015. URL: http://dx.doi.org/10.1002/net.21601.
  11. P. Koonce, L. Rodegerdts, K. Lee, S. Quayle, S. Beaird, C. Braud, J. Bonneson, P. Tarnoff, and T. Urbanik. Traffic Signal Timing Manual. Report Number FHWA-HOP-08-024. Federal Highway Administration, 2008. Google Scholar
  12. S. Lämmer. Reglerentwurf zur dezentralen Online-Steuerung von Lichtsignalanlagen in Straßennetzwerken. PhD thesis, Technische Universität Dresden, 2007. (In German). Google Scholar
  13. S. Lämmer. Stabilitätsprobleme vollverkehrsabhängiger Lichtsignalsteuerungen. Technical report, Technische Universität Dresden, 2009. (In German). Google Scholar
  14. P. Li, P. Mirchandani, and X. Zhou. Solving simultaneous route guidance and traffic signal optimization problem using space-phase-time hypernetwork. Transportation Research Part B, 81(1):103-130, 2015. Google Scholar
  15. J. D. C. Little. The synchronizing of traffic signals by mixed-integer linear programming. Operations Research 14, pages 568-594, 1966. Google Scholar
  16. J. T. Morgan and J. D. C. Little. Synchronizing traffic signals for maximal bandwidth. Journal of the Operations Research Society of America, 12(6):896-912, 1964. Google Scholar
  17. D. I. Robertson. TRANSYT method for area traffic control. Traffic Engineering &Control, 10:276 - 281, 1969. Google Scholar
  18. M. Rubert and L. da Silva Portugal. Strategies for transport during sports mega events and their degree of importance. In Proceedings of the XVI Pan-American Conference of Traffic and Transportation Engineering and Logistics, Lisbon, 2010. Google Scholar
  19. M. Smith. Bilevel optimisation of prices and signals in transportation models. In Mathematical and Computational Models for Congestion Charging, pages 159-200. Springer Science+Business Media, 2006. Google Scholar
  20. M. van den Berg, B. D. Schutter, J. Hellendoorn, and A. Hegyi. Influencing route choice in traffic networks: a model predictive control approach based on mixed-integer linear programming. In 17th IEEE International Conference on Control Applications, pages 299-304, 2008. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail