Monitoring Signalized Urban Networks: Dynamic Equilibrium-Free Model Based on a Discrete-Time Optimal Control Formulation

Abstract

Monitoring traffic operations in a detailed manner and at the network level is a fundamental component in optimal traffic systems control. Especially in the case of urban signalized networks, accurate and reliable systems monitoring is essential for applying a wide range of control strategies, mechanisms, and concepts, such as information provision, signal control, and optimal routing. This paper presents a discrete-time optimal control scheme for monitoring urban signalized networks, augmenting real-time traffic information with a dynamic traffic model. A detailed representation of network traffic based on the cell transmission model was dynamically calibrated with a quasi-Newton nonlinear process that could tackle optimization cases of noncontinuous variables by approximating derivatives and performing a line search. An alternative network loading assumption was tested. The loading process covering all network links’ flows relied not on complex dynamic equilibrium assumptions that could infer unnecessary estimation inaccuracies but on the combined estimation of entry flows and turning proportions at each intersection. Results from the application of the proposed framework on a realistic urban network provide encouraging evidence of its value for monitoring realistic urban traffic systems.

Get full access to this article

View all access options for this article.

References

Wang

, Papageorgiou

, and Messmer

. RENAISSANCE: A Unified Macroscopic Model-Based Approach to Real-Time Freeway Network Traffic Surveillance. Transportation Research Part C: Emerging Technologies, Vol. 14, No. 3, 2006, pp. 190–212. https://doi.org/10.1016/j.trc.2006.06.001.

Antoniou

On-Line Calibration for Dynamic Traffic Assignment Models: Theory, Methods and Application. VDM Verlag Dr. Müller, 2007.

Vigos

, Papageorgiou

, and Wang

. Real-Time Estimation of Vehicle-Count Within Signalized Links. Transportation Research Part C: Emerging Technologies, Vol. 16, No. 1, 2008, pp. 18–35. https://doi.org/10.1016/j.trc.2007.06.002.

Aboudolas

, Papageorgiou

, Kouvelas

, and Kosmatopoulos

. A Rolling-Horizon Quadratic-Programming Approach to the Signal Control Problem in Large-Scale Congested Urban Road Networks. Transportation Research Part C: Emerging Technologies, Vol. 18, No. 5, 2010, pp. 680–694. https://doi.org/10.1016/j.trc.2009.06.003.

Manolis

, Papamichail

, Kosmatopoulos

E. B.

, and Papageorgiou

. Automated Tuning of ITS Management and Control Systems: Results from Real-Life Experiments. Transportation Research Part C: Emerging Technologies, Vol. 66, 2016, pp. 119–135.

Roncoli

, Papageorgiou

, and Papamichail

. Traffic Flow Optimisation in Presence of Vehicle Automation and Communication Systems—Part II: Optimal Control for Multi-lane Motorways. Transportation Research Part C: Emerging Technologies, Vol. 57, 2015, pp. 260–275. https://doi.org/10.1016/j.trc.2015.05.011.

Dimitriou

, Tsekeris

, and Stathopoulos

. Genetic-Algorithm-Based Micro-Simulation Approach for Estimating Turning Proportions at Signalized Intersections. In Proceedings of the 11th IFAC Symposium on Control in Transportation Systems, Delft, Netherlands ( van Zuylen

and Middelham

, eds.), 2006, pp. 159–164. https://doi.org/10.3182/20060829-3-NL-2908.00028.

Tsekeris

, Dimitriou

, and Stathopoulos

. Simultaneous Origin-Destination Matrix Estimation in Dynamic Traffic Networks with Evolutionary Computing. In Applications of Evolutionary Computing ( Giacobini

et al., eds.), Springer-Verlag, Heidelberg, Germany, 2007, pp. 668–677. https://doi.org/10.1007/978-3-540-71805-5_73.

Luk

J. Y. K.

Two Traffic-Responsive Area Traffic Control Methods: SCAT and SCOOT. Traffic Engineering and Control, Vol. 25, 1984, pp. 14–22.

10.

Diakaki

, Papageorgiou

, and Aboudolas

. A Multivariable Regulator Approach to Traffic-Responsive Network-Wide Signal Control. Control Engineering Practice, Vol. 10, No. 2, 2002, pp. 183–195. https://doi.org/10.1016/S0967-0661(01)00121-6.

11.

Gartner

N. H.

, Pooran

F. J.

, and Andrews

C. M.

. Implementation of the OPAC Adaptive Control Strategy in a Traffic Signal Network. In Proceedings of the 4th IEEE Conference on Intelligent Transportation Systems, IEEE, Oakland, Calif., 2001, pp. 195–202. https://doi.org/10.1109/ITSC.2001.948655.

12.

Cremer

, and Keller

. A New Class of Dynamic Methods for the Identification of Origin-Destination Flows. Transportation Research Part B: Methodological, Vol. 21, No. 2, 1987, pp. 117–132. https://doi.org/10.1016/0191-2615(87)90011-7.

13.

Nihan

N. L.

, and Davis

G. A.

. Recursive Estimation of Origin-Destination Matrices from Input/Output Counts. Transportation Research Part B: Methodological, Vol. 21, No. 2, 1987, pp. 149–163. https://doi.org/10.1016/0191-2615(87)90013-0.

14.

Nihan

N. L.

, and Davis

G. A.

. Application of Prediction-Error Minimization and Maximum Likelihood to Estimate Intersection O-D Matrices from Traffic Counts. Transportation Science, Vol. 23, No. 2, 1989, pp. 77–90. https://doi.org/10.1287/trsc.23.2.77.

15.

Martin

P. T.

Turning Movement Estimation in Real Time. Journal of Transportation Engineering, Vol. 123, No. 4, 1997, pp. 252–260. https://doi.org/10.1061/(ASCE)0733-947X(1997)123:4(252).

16.

Lan

C. J.

, and Davis

G. A.

. Real-Time Estimation of Turning Movement Proportions from Partial Counts on Urban Networks. Transportation Research Part C: Emerging Technologies, Vol. 7, No. 5, 1999, pp. 305–327.

17.

Bell

M. G. H.

The Real Time Estimation of Origin-Destination Flows in the Presence of Platoon Dispersion. Transportation Research Part B: Methodological, Vol. 25, No. 2–3, 1991, pp. 115–125. https://doi.org/10.1016/0191-2615(91)90018-E.

18.

Tian

, Virkler

M. R.

, and Sun

. Field Testing for Automated Identification of Turning Movements at Signalized Intersection. Transportation Research Record: Journal of the Transportation Research Board, No. 1867, 2004, pp. 210–216. https://doi.org/10.3141/1867-24.

19.

Daganzo

C. F.

The Cell Transmission Model: A Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory. Transportation Research Part B: Methodological, Vol. 28, No. 4, 1994, pp. 269–287. https://doi.org/10.1016/0191-2615(94)90002-7.

20.

Daganzo

C. F.

The Cell Transmission Model, Part II: Network Traffic. Transportation Research Part B: Methodological, Vol. 29, No. 2, 1995, pp. 79–93. https://doi.org/10.1016/0191-2615(94)00022-R.

21.

Ziliaskopoulos

A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem. Transportation Science, Vol. 34, No. 1, 2000, pp. 37–49. https://doi.org/10.1287/trsc.34.1.37.12281.

22.

Ukkusuri

, Doan

, and Aziz

H. M. A.

. A Bi-level Formulation for the Combined Dynamic Equilibrium Based Traffic Signal Control. Procedia: Social and Behavioral Sciences, Vol. 80, 2013, pp. 729–752. https://doi.org/10.1016/j.sbspro.2013.05.039.

23.

Zhang

, Yin

, and Chen

. Robust Signal Timing Optimization with Environmental Concerns. Transportation Research Part C: Emerging Technologies, Vol. 29, 2013, pp. 55–71. https://doi.org/10.1016/j.trc.2013.01.003.

24.

Ziliaskopoulos

, Waller

, Li

, and Byram

. Large-Scale Dynamic Traffic Assignment: Implementation Issues and Computational Analysis. Journal of Transportation Engineering, Vol. 130, No. 5, 2004, pp. 585–593.

25.

Broyden

C. G.

The Convergence of a Class of Double-Rank Minimization Algorithms. Journal of the Institute of Mathematics and Its Applications, Vol. 6, No. 1, 1970, pp. 76–90. https://doi.org/10.1093/imamat/6.1.76.

26.

Fletcher

A New Approach to Variable Metric Algorithms. Computer Journal, Vol. 13, No. 3, 1970, pp. 317–322. https://doi.org/10.1093/comjnl/13.3.317.

27.

Goldfarb

A Family of Variable-Metric Updates Derived by Variational Means. Mathematics of Computation, Vol. 24, No. 109, 1970, pp. 23–26. https://doi.org/10.1090/S0025-5718-1970-0258249-6.

28.

Shanno

D. F.

Conditioning of Quasi-Newton Methods for Function Minimization. Mathematics of Computation, Vol. 24, No. 111, 1970, pp. 647–656. https://doi.org/10.1090/S0025-5718-1970-0274029-X.

29.

Han

, Ukkusuri

S. V.

, and Doan

. Complementarity Formulations for the Cell Transmission Model Based Dynamic User Equilibrium with Departure Time Choice, Elastic Demand and User Heterogeneity. Transportation Research Part B: Methodological, Vol. 45, No. 10, 2011, pp. 1749–1767. https://doi.org/10.1016/j.trb.2011.07.007.

30.

Ukkusuri

S. V.

, Han

, and Doan

. Dynamic User Equilibrium with a Path Based Cell Transmission Model for General Traffic Networks. Transportation Research Part B: Methodological, Vol. 46, No. 10, 2012, pp. 1657–1684. https://doi.org/10.1016/j.trb.2012.07.010.

31.

Doan

, and Ukkusuri

S. V.

. On the Holding-Back Problem in the Cell Transmission Based Dynamic Traffic Assignment Models. Transportation Research Part B: Methodological, Vol. 46, No. 9, 2012, pp. 1218–1238. https://doi.org/10.1016/j.trb.2012.05.001.

32.

Zhu

, and Ukkusuri

S. V.

. A Cell Based Dynamic System Optimum Model with Non-Holding Back Flows. Transportation Research Part C: Emerging Technologies, Vol. 36, 2013, pp. 367–380. https://doi.org/10.1016/j.trc.2013.09.003.

33.

Ukkusuri

S. V.

, Ramadurai

, and Patil

. A Robust Signal Control Formulation Accounting for Traffic Dynamics. Computers and Operations Research, Vol. 37, No. 5, May 2010, pp. 869–879. https://doi.org/10.1016/j.cor.2009.03.017.

34.

Dimitriou

, Kousta

, and Nikolaou

. Discrete-Time Nonlinear Optimal Control Mechanism for Monitoring Dynamic Signalized Urban Traffic Networks. Presented at 14th IFAC Symposium on Control in Transportation Systems, Turkey, 2016.