Traffic signal optimization: combining static and dynamic models

In this paper, we present a cyclically time-expanded network model for simultaneous optimization of traffic assignment and traffic signal parameters, in particular offsets, split times, and phase orders. Since travel times are of great importance for developing realistic solutions for traffic assignment and traffic signal coordination in urban road networks, we perform an extensive analysis of the model. We show that a linear time-expanded model can reproduce realistic travel times especially for use with traffic signals and we verify this by simulation. Furthermore, we show how exact mathematical programming techniques can be used for optimizing the control of traffic signals. We provide computational results for real world instances and demonstrate the capabilities of the cyclically time-expanded by simulation results obtained with state-of-the-art traffic simulation tools.

[1]  Bart De Schutter,et al.  Influencing route choice in traffic networks: A model predictive control approach based on mixed-integer linear programming , 2008, 2008 IEEE International Conference on Control Applications.

[2]  Ekkehard Köhler,et al.  Combining Static and Dynamic Models for Traffic Signal Optimization Inherent Load-dependent Travel Times in a Cyclically Time-expanded Network Model , 2012 .

[3]  Ekkehard Köhler,et al.  Traffic signal optimization using cyclically expanded networks , 2015, Networks.

[4]  Hai Yang,et al.  Departure time, route choice and congestion toll in a queuing network with elastic demand , 1998 .

[5]  K. Nagel,et al.  Agent-based traffic assignment: going from trips to behavioral travelers , 2009 .

[6]  R E Allsop,et al.  TRAFFIC IN A SIGNAL-CONTROLLED ROAD NETWORK: AN EXAMPLE OF DIFFERENT SIGNAL TIMINGS INCLUDING DIFFERENT ROUTEING , 1977 .

[7]  W. Y. Szeto,et al.  DYNAMIC TRAFFIC ASSIGNMENT: PROPERTIES AND EXTENSIONS , 2006 .

[8]  Martin Skutella,et al.  Flows over time with load-dependent transit times , 2002, SODA '02.

[9]  Walter Ukovich,et al.  A Mathematical Model for Periodic Scheduling Problems , 1989, SIAM J. Discret. Math..

[10]  John E. Hopcroft,et al.  The Directed Subgraph Homeomorphism Problem , 1978, Theor. Comput. Sci..

[11]  Rolf H. Möhring,et al.  Optimization of signalized traffic networks , 2008 .

[12]  Michael G.H. Bell,et al.  Traffic signal timing optimisation based on genetic algorithm approach, including drivers’ routing , 2004 .

[13]  Agachai Sumalee,et al.  A Genetic Algorithm Approach for Optimizing Traffic Control Signals Considering Routing , 2007, Comput. Aided Civ. Infrastructure Eng..

[14]  Nathan H. Gartner,et al.  Traffic Flow Theory - A State-of-the-Art Report: Revised Monograph on Traffic Flow Theory , 2002 .

[15]  Suh-Wen Chiou.  Joint optimization for area traffic control and network flow , 2005, Comput. Oper. Res..

[16]  Mike Smith,et al.  Traffic signal control and route choice: A new assignment and control model which designs signal timings , 2015 .

[17]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[18]  Bernhard Friedrich.  ADAPTIVE SIGNAL CONTROL: AN OVERVIEW , 2002 .

[19]  Martin Skutella,et al.  An Introduction to Network Flows over Time , 2008, Bonn Workshop of Combinatorial Optimization.

[20]  Ekkehard Köhler,et al.  Traffic signal optimization using cyclically expanded networks , 2015, Networks.

[21]  Wang,et al.  Review of road traffic control strategies , 2003, Proceedings of the IEEE.

[22]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[23]  Thomas J. Dickson,et al.  A NOTE ON TRAFFIC ASSIGNMENT AND SIGNAL TIMINGS IN A SIGNAL-CONTROLLED ROAD NETWORK , 1981 .

[24]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[25]  D. R. Fulkerson,et al.  Maximal Flow Through a Network , 1956 .

[26]  Mike Smith,et al.  Bilevel Optimisation of Prices and Signals in Transportation Models , 2006 .

[27]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[28]  John D. C. Little,et al.  Optimization of Traffic Signal Settings by Mixed-Integer Linear Programming , 1975 .

[29]  José R. Correa,et al.  Sloan School of Management Working Paper 4319-03 June 2003 Selfish Routing in Capacitated Networks , 2022 .

[30]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[31]  D I Robertson,et al.  "TRANSYT" METHOD FOR AREA TRAFFIC CONTROL , 1969 .

[32]  Rolf H. Möhring,et al.  System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion , 2022 .