On a spatiotemporally discrete urban traffic model
- Author(s): Shu Lin 1, 2, 3 ; Bart De Schutter 4 ; Andreas Hegyi 5 ; Yugeng Xi 2, 3 ; Hans Hellendoorn 3
-
-
View affiliations
-
Affiliations:
1:
School of Computer and Control Engineering, University of Chinese Academy of Sciences, No. 80 ZhongGuanCunDongLu, HaiDian, Beijing 100190, People's Republic of China;
2: Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, People's Republic of China;
3: Key Laboratory of System Control and Information Processing, Ministry of Education of China, No. 800 Dongchuan Road, Minhang District, Shanghai 200240, People's Republic of China;
4: Delft Center for Systems and Control, Delft University of Technology, Mekelweg 2, 2628 CD Delft, The Netherlands;
5: Department of Transport and Planning, Delft University of Technology, PO Box 5048, 2600 GA Delft, The Netherlands
-
Affiliations:
1:
School of Computer and Control Engineering, University of Chinese Academy of Sciences, No. 80 ZhongGuanCunDongLu, HaiDian, Beijing 100190, People's Republic of China;
- Source:
Volume 8, Issue 3,
May 2014,
p.
219 – 231
DOI: 10.1049/iet-its.2012.0137 , Print ISSN 1751-956X, Online ISSN 1751-9578
In order to control urban traffic with model-based control methods, a proper traffic model is very important. This traffic control model needs to have enough descriptive power to reproduce relevant traffic phenomena, and it also has to be fast enough to be used in practice. Consequently, macroscopic urban traffic flow models are usually applied as control models. In this study, a macroscopic spatiotemporally discrete urban traffic model with a variable sampling time interval is proposed for model-based control strategies. By selecting proper sampling time intervals and sampling space distances, it allows us to balance modelling accuracy and computational complexity of the spatiotemporally discrete model. In addition, an urban traffic Courant–Friedrichs–Lewy (CFL) condition is deduced for spatiotemporally discrete urban traffic models, which is a sufficient condition to guarantee the discrete model to bear enough descriptive modelling power to reproduce necessary traffic phenomena. The model is analysed and evaluated based on the model requirements for control purposes. The simulation results are compared for the situations where the CFL condition is violated and not violated.
Inspec keywords: sampling methods; spatiotemporal phenomena; road traffic control; computational complexity
Other keywords: descriptive modelling power; CFL condition; sampling space distances; macroscopic spatiotemporally discrete urban traffic control model; urban traffic Courant-Friedrichs-Lewy condition; variable sampling time interval; modelling accuracy; computational complexity; model-based control method; sufficient condition; traffic phenomena
Subjects: Road-traffic system control; Computational complexity; Other topics in statistics
References
-
-
1)
-
15. Kashani, H.R., Saridis, G.N.: ‘Intelligent control for urban traffic systems’, Automatica, 1983, 19, (2), pp. 191–197 (doi: 10.1016/0005-1098(83)90091-2).
-
-
2)
-
2. Lighthill, M.J., Whitham, G.B.: ‘On kinematic waves. II. A theory of traffic flow on long crowded roads’, Proc. R. Soc. Lond A, Math. Phys. Sci., 1955, 229, (1178), pp. 317–345 (doi: 10.1098/rspa.1955.0089).
-
-
3)
-
10. Dotoli, M., Fanti, M.P., Meloni, C.: ‘A signal timing plan formulation for urban traffic control’, Control Eng. Pract., 2006, 14, (11), pp. 1297–1311 (doi: 10.1016/j.conengprac.2005.06.013).
-
-
4)
- K. Aboudolas , M. Papageorgiou , A. Kouvelas , E. Kosmatopoulos . A rolling-horizon quadratic-programming approach to the signal control problem in large-scale congested urban road networks. Transp. Res. C , 5 , 680 - 694
-
5)
- C. Diakaki , M. Papageorgiou , K. Aboudolas . A multivariable regulator approach to traffic-responsive network wide signal control. Control Eng. Pract. , 2 , 183 - 195
-
6)
-
13. Tampère, C.M., Corthout, R., Cattrysse, D., Immers, L.H.: ‘A generic class of first order node models for dynamic macroscopic simulation of traffic flows’, Transp. Res. B, Methodol., 2011, 45, (1), pp. 289–309 (doi: 10.1016/j.trb.2010.06.004).
-
-
7)
-
18. Richards, P.I.: ‘Shock waves on the highway’, Oper. Res., 1956, 4, (1), pp. 42–51 (doi: 10.1287/opre.4.1.42).
-
-
8)
-
4. Daganzo, C.F.: ‘Requiem for second-order fluid approximations of traffic flow’, Transp. Res. B., 1995, 29, (4), pp. 277–286 (doi: 10.1016/0191-2615(95)00007-Z).
-
-
9)
-
2. Courant, R., Friedrichs, K., Lewy, H.: ‘On the partial difference equations of mathematical physics’, IBM J., 1967, 11, pp. 215–234 (doi: 10.1147/rd.112.0215).
-
-
10)
- S.P. Hoogendoorn , P.H.L. Bovy . State of art of vehicular traffic modelling. Proc. Inst. Mech. Eng., I: J. Syst. Control Eng. , 4 , 283 - 303
-
11)
-
5. Papageorgiou, M.: ‘Some remarks on macroscopic traffic flow modeling’, Transp. Res. A, Policy Pract., 1998, 32, (5), pp. 323–329 (doi: 10.1016/S0965-8564(97)00048-7).
-
-
12)
-
21. Lin, S., De Schutter, B., Xi, Y., Hellendoorn, H.: ‘Efficient network-wide model-based predictive control for urban traffic networks’, Transp. Res. C, 2012, 24, pp. 122–140 (doi: 10.1016/j.trc.2012.02.003).
-
-
13)
-
11. Daganzo, C.F.: ‘The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory’, Transp. Res. B, Methodol., 1994, 28, (4), pp. 269–287 (doi: 10.1016/0191-2615(94)90002-7).
-
-
14)
-
9. Barisone, A., Giglio, D., Minciardi, R., Poggi, R.: ‘A macroscopic traffic model for real-time optimization of signalized urban areas’. 41st IEEE Conf. Decision and Control, Las Vegas (NV), USA, 2002, pp. 900–903.
-
-
15)
-
14. Richards, P.I.: ‘Shock waves on the highway’, Oper. Res., 1956, 4, (1), pp. 42–51 (doi: 10.1287/opre.4.1.42).
-
-
16)
-
6. Gazis, D.C., Potts, R.B.: ‘The oversaturated intersection’. Second Int. Symp. Traffic Theory, 1963.
-
-
17)
-
13. Tampère, C.M., Corthout, R., Cattrysse, D., Immers, L.H.: ‘A generic class of first order node models for dynamic macroscopic simulation of traffic flows’, Transp. Res. B, Methodol., 2011, 45, (1), pp. 289–309 (doi: 10.1016/j.trb.2010.06.004).
-
-
18)
-
8. Aboudolas, K., Papageorgiou, M., Kouvelas, A., Kosmatopoulos, E.: ‘A rolling-horizon quadratic programming approach to the signal control problem in large-scale congested urban road networks’, Transp. Res. C, Emerg. Technol., 2010, 18, (5), pp. 680–694 (doi: 10.1016/j.trc.2009.06.003).
-
-
19)
-
11. Daganzo, C.F.: ‘The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory’, Transp. Res. B, Methodol., 1994, 28, (4), pp. 269–287 (doi: 10.1016/0191-2615(94)90002-7).
-
-
20)
-
16. van den Berg, M., Hegyi, A., De Schutter, B., Hellendoorn, J.: ‘A macroscopic traffic flow model for integrated control of freeway and urban traffic networks’. 42nd IEEE Conf. Decision and Control, Maui (HI), USA, 2003, pp. 2774–2779.
-
-
21)
-
19. Lin, S., Xi, Y.: ‘An efficient model for urban traffic network control’. 17th World Congress of the Int. Federation of Automatic Control, Seoul, Korea, 2008, pp. 14066–14071.
-
-
22)
-
23. Lin, S., De Schutter, B., Hegyi, A., Xi, Y., Hellendoorn, H.: ‘A spatiotemporally discrete urban traffic model’. 18th World Congress of the Int. Federation of Automatic Control, Milano, Italy, 2011, pp. 10697–10702.
-
-
23)
-
17. Hegyi, A.: ‘Model predictive control for integrating traffic control measures’, PhD thesis, Delft University of Technology, 2004.
-
-
24)
-
7. Diakaki, C., Papageorgiou, M., Aboudolas, K.: ‘A multivariable regulator approach to traffic-responsive network-wide signal control’, Control Eng. Pract., 2002, 10, (2), pp. 183–195 (doi: 10.1016/S0967-0661(01)00121-6).
-
-
25)
-
24. Aström, K.J., Wittenmark, B.: ‘Computer-controlled systems: theory and design’ (Prentice-Hall, New York, 1996).
-
-
26)
-
20. Lin, S., De Schutter, B., Xi, Y., Hellendoorn, J.: ‘A simplified macroscopic urban traffic network model for model-based predictive control’. 12th IFAC Symp. Control Transportation Systems Redondo Beach, CA, USA, 2009, pp. 286–291.
-
-
27)
-
21. Lin, S., De Schutter, B., Xi, Y., Hellendoorn, H.: ‘Efficient network-wide model-based predictive control for urban traffic networks’, Transp. Res. C, 2012, 24, pp. 122–140 (doi: 10.1016/j.trc.2012.02.003).
-
-
28)
-
12. Yperman, I., Logghe, S., Tampère, C.M.J., Immers, L.H.: ‘The multi-commodity link transmission model for dynamic network loading’. 85th Annual Meeting of the Transportation Research Board, 06–1062, Washington DC, USA, 2006.
-
-
29)
-
5. Papageorgiou, M.: ‘Some remarks on macroscopic traffic flow modeling’, Transp. Res. A, Policy Pract., 1998, 32, (5), pp. 323–329 (doi: 10.1016/S0965-8564(97)00048-7).
-
-
30)
-
4. Daganzo, C.F.: ‘Requiem for second-order fluid approximations of traffic flow’, Transp. Res. B., 1995, 29, (4), pp. 277–286 (doi: 10.1016/0191-2615(95)00007-Z).
-
-
31)
-
22. Courant, R., Friedrichs, K., Lewy, H.: ‘On the partial difference equations of mathematical physics’, IBM J. Res. Dev., 1967, 11, (2), pp. 215–234 (doi: 10.1147/rd.112.0215).
-
-
32)
-
1. Hoogendoorn, S.P., Bovy, P.H.L.: ‘State-of-the-art of vehicular traffic flow modelling’, Proc. Inst. Mech. Eng. I, J. Syst. Control Eng., 2001, 215, (4), pp. 283–303 (doi: 10.1243/0959651011541120).
-
-
33)
-
18. van den Berg, M., De Schutter, B., Hegyi, A., Hellendoorn, J.: ‘Model predictive control for mixed urban and freeway networks’. 83rd Annual Meeting of the Transportation Research Board, Washington DC, USA, 2004, Paper 04–3327.
-
-
34)
-
3. Payne, H.J.: ‘Models of freeway traffic and control’, Math. Models Public Syst., 1971, 1, (1), pp. 51–61.
-
-
35)
-
10. Dotoli, M., Fanti, M.P., Meloni, C.: ‘A signal timing plan formulation for urban traffic control’, Control Eng. Pract., 2006, 14, (11), pp. 1297–1311 (doi: 10.1016/j.conengprac.2005.06.013).
-
-
36)
-
2. Lighthill, M.J., Whitham, G.B.: ‘On kinematic waves. II. A theory of traffic flow on long crowded roads’, Proc. R. Soc. Lond A, Math. Phys. Sci., 1955, 229, (1178), pp. 317–345 (doi: 10.1098/rspa.1955.0089).
-
-
37)
-
15. Kashani, H.R., Saridis, G.N.: ‘Intelligent control for urban traffic systems’, Automatica, 1983, 19, (2), pp. 191–197 (doi: 10.1016/0005-1098(83)90091-2).
-
-
1)