Dynamic User Optimal Signal Design at Isolated Intersections

  • Hualing Ren
  • Haoxiang Liu
  • Jiancheng Long
  • Ziyou Gao
Keywords: signal design, dynamic user optimal, point queue model, variational inequality problem


This paper presents a proposal of novel signal design problem at isolated intersections, which assumes that the effective green times assigned to each signal phase follow dynamic user optimal (DUO) principle. At the DUO state, the average delays of vehicles using the signal phases with positive additional green times (the assigned effective green times minus the minimum effective green times) are equal and maximum. The proposed signal design problem is formulated as a variational inequality (VI) problem. The point queue (PQ) model is applied to represent traffic dynamics and to generate the cumulative traffic flows, which is further used to estimate the average delay of each signal phase. The existence of the solution of the proposed VI problem is proved and a solution algorithm based on the method of successive averages (MSA) is developed to solve the proposed signal design problem. Finally, a sample intersection is used to illustrate the application of the proposed model and the solution algorithm.


Allsop, R.E.: Some possibilities of using traffic control to influence trip distribution and route choice, In: Transportation and Traffic Theory (Proceedings of the Sixth International Symposium on Transportation and Traffic Theory). Elsevier, Amsterdam, 1974, pp. 345-374

Gao, Z.Y., Song, Y.F.: A reserve capacity model of optimal signal control with user-equilibrium route choice, Transportation Research Part B, Vol. 36, 2002, pp. 313-323

Ying, J.Q., Lu, H.P., Shi, J.: An algorithm for local continuous optimization of traffic signals, European Journal of Operational Research, Vol. 181, 2007, pp. 1189-1197

Veljanovska, K., Bombol, K.M., Maher, T.: Reinforcement learning technique in multiple motorway access control strategy design, Promet-Traffic & Transportation, Vol. 22, 2010, pp. 117-123

Chang, T.H., Sun, G.Y.: Modeling and optimization of an oversaturated signalized network, Transportation Research Part B, Vol. 38, 2004, pp. 687-707

Ukkusuri, S.V., Ramadurai, G., Patil, G.: A robust transportation signal control problem accounting for traffic dynamics, Computers & Operations Research, Vol. 37, 2010, pp. 869-879

Jiang, Y., Li, S., Shamo, D.E.: A platoon-based traffic signal timing algorithm for major–minor intersectiontypes, Transportation Research Part B, Vol. 40, 2006, pp. 543–562

Ran, B., Boyce, D.E.: Modelling Dynamic Transportation Networks, Springer-Verlag, Heidelberg, Germany, 1996

Huang, H.J., Lam, W.H.K.: Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues, Transportation Research B, Vol. 36, 2002, pp. 253-273

Lo, H.K., Szeto, W.Y.: A cell-based variational inequality formulation of the dynamic user optimal assignment problem, Transportation Research Part B, Vol. 36, 2002, pp. 421-443

Zhong, R.X., Sumalee, A., Friesz, T.L., Lam, W.H.K.: Dynamic user equilibrium with side constraints for a traffic network: theoretical development and numerical solution algorithm, Transportation Research Part B, Vol. 45, 2011, pp.


Mun, J.S.: Traffic performance models for dynamic traffic assignment: an assessment of existing models, Transport Reviews, Vol. 27, No. 2, 2007, pp. 231-249

Nie, X.J., Zhang, H.M.: A comparative study of some macroscopic link models used in dynamic traffic assignment, Networks and Spatial Economics, Vol. 5, No. 1, 2005, pp. 89-115

Daganzo, C.F.: The cell-transmission model: a simple dynamic representation of highway traffic, Transportation Research Part B, Vol. 28, 1994, pp. 269-287

Daganzo, C.F.: The cell-transmission model, Part II: Network traffic, Transportation Research Part B, Vol. 29, 1995, pp. 79-93

Yperman, I.: The link transmission model for dynamic network loading, Ph D. thesis, Katholieke Universiteit Leuven, Leuven, Belgium, 2007

Long, J.C., Gao, Z.Y., Szeto, W.Y.: Discretised link travel time models based on cumulative flows: formulations and properties, Transportation Research Part B, Vol. 45, 2011, pp. 232-254

Li, S.G., Zhou, Q.H., Ju, Y.F.: A mixed integer linear program for the single destination system optimum dynamic traffic assignment problem with physical queue, Promet-Traffic & Transportation, Vol. 22, 2010, pp. 245-249

Lo, H.K.: A cell-based traffic control formulation: strategies and benefits of dynamic timing plans, Transportation Science, Vol. 35, No. 2, 2001, pp. 148-164

Chen, H.K., Hsueh, C.F.: A model and an algorithm for the dynamic user-optimal route choice problem, Transportation Research Part B, Vol. 32, 1998, pp. 219-234

He, B.S., Zhou, J.: A modified alternating direction method for convex minimization problems, Applied Mathematics Letters, Vol. 13, 2000, pp. 123-130

Tong, C.O., Wong, S.C.: A predictive dynamic traffic assignment model in congested capacity-constrained road networks, Transportation Research Part B, Vol. 34, 2000, pp. 625-644

Mounce, R., Carey, M.: Route swapping in dynamic traffic networks, Transportation Research Part B, Vol. 45, 2011, pp. 102-111

Webster, F.V.: Traffic signal settings, Road Research Technical Paper No. 39, Road Research Laboratory, 1958

How to Cite
Ren H, Liu H, Long J, Gao Z. Dynamic User Optimal Signal Design at Isolated Intersections. Promet - Traffic&Transportation. 1;25(1):13-2. DOI: 10.7307/ptt.v25i1.1243