Macroscopic traffic flow modelling: from kinematic waves to autonomous vehicles

Goatin, Paola

doi:10.2478/caim-2023-0001

Abstract

This survey offers a unified up-to-date presentation of macroscopic models of traffic flow, pointing out their main characteristics and possible drawbacks. The presentation is completed by several pictures illustrating the models’ features. Some open problems and future research directions are also given to inspire the reader.

References

M. J. Lighthill and G. B. Whitham, On kinematic waves. II. A theory of traffic flow on long crowded roads, Proc. Roy. Soc. London Ser. A, vol. 229, pp. 317–345, 1955.
Search in Google Scholar Back to article
P. I. Richards, Shock waves on the highway, Operations Res., vol. 4, pp. 42–51, 1956.
Search in Google Scholar Back to article
B. Haut and G. Bastin, A second order model of road junctions in fluid models of traffic networks, Netw. Heterog. Media, vol. 2, no. 2, pp. 227–253, 2007.
Search in Google Scholar Back to article
B. Seibold, M. R. Flynn, A. R. Kasimov, and R. R. Rosales, Constructing set-valued fundamental diagrams from jamiton solutions in second order traffic models, Netw. Heterog. Media, vol. 8, no. 3, pp. 745–772, 2013.
Search in Google Scholar Back to article
H. Payne, Models of freeway traffic and control., in Mathematical Models of Public Systems (G. Bekey, ed.), vol. 1, pp. 51–61, 1971.
Search in Google Scholar Back to article
G. B. Whitham, Linear and nonlinear waves. Pure and Applied Mathematics, Wiley-Interscience [John Wiley & Sons], New York-London-Sydney, 1974.
Search in Google Scholar Back to article
C. F. Daganzo, Requiem for second-order fluid approximations of traffic flow, Transportation Research Part B: Methodological, vol. 29, no. 4, pp. 277–286, 1995.
Search in Google Scholar Back to article
A. Aw and M. Rascle, Resurrection of “second order” models of traffic flow, SIAM J. Appl. Math., vol. 60, no. 3, pp. 916–938, 2000.
Search in Google Scholar Back to article
H. M. Zhang, A non-equilibrium traffic model devoid of gas-like behavior, Transportation Res. Part B, vol. 36, no. 3, pp. 275–290, 2002.
Search in Google Scholar Back to article
A. Klar and R. Wegener, A hierarchy of models for multilane vehicular traffic. I. Modeling, SIAM J. Appl. Math., vol. 59, no. 3, pp. 983–1001, 1999.
Search in Google Scholar Back to article
R. M. Colombo and A. Corli, Well posedness for multilane traffic models, Ann. Univ. Ferrara Sez. VII Sci. Mat., vol. 52, no. 2, pp. 291–301, 2006.
Search in Google Scholar Back to article
H. Holden and N. H. Risebro, Models for dense multilane vehicular traffic, SIAM J. Math. Anal., vol. 51, no. 5, pp. 3694–3713, 2019.
Search in Google Scholar Back to article
M. Garavello, K. Han, and B. Piccoli, Models for vehicular traffic on networks, vol. 9 of AIMS Series on Applied Mathematics. American Institute of Mathematical Sciences (AIMS), Springfield, MO, 2016.
Search in Google Scholar Back to article
S. Blandin and P. Goatin, Well-posedness of a conservation law with non-local flux arising in traffic flow modeling, Numer. Math., vol. 132, no. 2, pp. 217–241, 2016.
Search in Google Scholar Back to article
J. Friedrich, O. Kolb, and S. Göttlich, A Godunov type scheme for a class of LWR traffic flow models with non-local flux, Netw. Heterog. Media, vol. 13, no. 4, pp. 531–547, 2018.
Search in Google Scholar Back to article
J.-P. Lebacque, S. Mammar, and H. H. Salem, Generic second order traffic flow modelling, in Transportation and Traffic Theory 2007, 2007.
Search in Google Scholar Back to article
S. Fan, M. Herty, and B. Seibold, Comparative model accuracy of a data-fitted generalized Aw-Rascle- Zhang model, Netw. Heterog. Media, vol. 9, no. 2, pp. 239–268, 2014.
Search in Google Scholar Back to article
F. A. Chiarello, J. Friedrich, P. Goatin, and S. Göttlich, Micro-macro limit of a nonlocal generalized Aw-Rascle type model, SIAM J. Appl. Math., vol. 80, no. 4, pp. 1841–1861, 2020.
Search in Google Scholar Back to article
A. Bressan, Hyperbolic systems of conservation laws, vol. 20 of Oxford Lecture Series in Mathematics and its Applications. Oxford: Oxford University Press, 2000. The one-dimensional Cauchy problem.
Search in Google Scholar Back to article
B. Temple, Systems of conservation laws with invariant submanifolds, Trans. Amer. Math. Soc., vol. 280, no. 2, pp. 781–795, 1983.
Search in Google Scholar Back to article
P. Baiti and A. Bressan, The semigroup generated by a Temple class system with large data, Differential Integral Equations, vol. 10, no. 3, pp. 401–418, 1997.
Search in Google Scholar Back to article
S. Bianchini, Stability of L∞ solutions for hyperbolic systems with coinciding shocks and rarefactions, SIAM J. Math. Anal., vol. 33, no. 4, pp. 959–981, 2001.
Search in Google Scholar Back to article
A. Bressan and P. Goatin, Stability of L∞ solutions of Temple class systems, Differential Integral Equations, vol. 13, no. 10-12, pp. 1503–1528, 2000.
Search in Google Scholar Back to article
B. Andreianov, C. Donadello, and M. D. Rosini, A second-order model for vehicular traffics with local point constraints on the flow, Math. Models Methods Appl. Sci., vol. 26, no. 4, pp. 751–802, 2016.
Search in Google Scholar Back to article
M. Godvik and H. Hanche-Olsen, Existence of solutions for the Aw-Rascle traffic flow model with vacuum, J. Hyperbolic Differ. Equ., vol. 5, no. 1, pp. 45–63, 2008.
Search in Google Scholar Back to article
P. D. Lax, Hyperbolic systems of conservation laws. II, Comm. Pure Appl. Math., vol. 10, pp. 537–566, 1957.
Search in Google Scholar Back to article
R. M. Colombo, Hyperbolic phase transitions in traffic flow, SIAM J. Appl. Math., vol. 63, no. 2, pp. 708–721, 2002.
Search in Google Scholar Back to article
P. Goatin, The Aw-Rascle vehicular traffic flow model with phase transitions, Math. Comput. Modelling, vol. 44, no. 3-4, pp. 287–303, 2006.
Search in Google Scholar Back to article
S. Blandin, D. Work, P. Goatin, B. Piccoli, and A. Bayen, A general phase transition model for vehicular traffic, SIAM J. Appl. Math., vol. 71, no. 1, pp. 107–127, 2011.
Search in Google Scholar Back to article
R. M. Colombo, F. Marcellini, and M. Rascle, A 2-phase traffic model based on a speed bound, SIAM J. Appl. Math., vol. 70, no. 7, pp. 2652–2666, 2010.
Search in Google Scholar Back to article
S. Fan, Y. Sun, B. Piccoli, B. Seibold, and D. B. Work, A collapsed generalized Aw-Rascle-Zhang model and its model accuracy, arXiv preprint arXiv:1702.03624, 2017.
Search in Google Scholar Back to article
R. M. Colombo, P. Goatin, and F. S. Priuli, Global well posedness of traffic flow models with phase transitions, Nonlinear Anal., vol. 66, no. 11, pp. 2413–2426, 2007.
Search in Google Scholar Back to article
S. K. Godunov, A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics, Mat. Sb. (N.S.), vol. 47 (89), pp. 271–306, 1959.
Search in Google Scholar Back to article
C. F. Daganzo, The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory, Transportation Research Part B: Methodological, vol. 28, no. 4, pp. 269–287, 1994.
Search in Google Scholar Back to article
J. Lebacque, The Godunov scheme and what it means for first order traffic flow models, in Proceedings of the 13th International Symposium on Transportation and Traffic Theory, Lyon, France, July, vol. 2426, 1996.
Search in Google Scholar Back to article
J.-P. Lebacque, H. Haj-Salem, and S. Mammar, Second order traffic flow modeling: supply-demand analysis of the inhomogeneous Riemann problem and of boundary conditions, Proceedings of the 10th Euro Working Group on Transportation (EWGT), vol. 3, no. 3, 2005.
Search in Google Scholar Back to article
G. Wong and S. Wong, A multi-class traffic flow model–an extension of LWR model with heterogeneous drivers, Transportation Research Part A: Policy and Practice, vol. 36, no. 9, pp. 827–841, 2002.
Search in Google Scholar Back to article
H. M. Zhang and W. L. Jin, Kinematic wave traffic flow model for mixed traffic, Transportation Research Record, vol. 1802, no. 1, pp. 197–204, 2002.
Search in Google Scholar Back to article
S. Benzoni-Gavage and R. M. Colombo, An n-populations model for traffic flow, European J. Appl. Math., vol. 14, no. 5, pp. 587–612, 2003.
Search in Google Scholar Back to article
S. Chanut and C. Buisson, Macroscopic model and its numerical solution for two-flow mixed traffic with different speeds and lengths, Transportation research record, vol. 1852, no. 1, pp. 209–219, 2003.
Search in Google Scholar Back to article
R. Nair, H. S. Mahmassani, and E. Miller-Hooks, A porous flow approach to modeling heterogeneous traffic in disordered systems, Procedia - Social and Behavioral Sciences, vol. 17, pp. 611–627, 2011. Papers selected for the 19th International Symposium on Transportation and Traffic Theory.
Search in Google Scholar Back to article
S. Fan and D. B. Work, A heterogeneous multiclass traffic flow model with creeping, SIAM J. Appl. Math., vol. 75, no. 2, pp. 813–835, 2015.
Search in Google Scholar Back to article
S. Gashaw, P. Goatin, and J. Härri, Modeling and analysis of mixed flow of cars and powered two wheelers, Transportation Research Part C: Emerging Technologies, vol. 89, pp. 148–167, 2018.
Search in Google Scholar Back to article
M. Hilliges and W. Weidlich, A phenomenological model for dynamic traffic flow in networks, Transportation Research Part B: Methodological, vol. 29, no. 6, pp. 407–431, 1995.
Search in Google Scholar Back to article
R. Bürger, A. García, K. H. Karlsen, and J. D. Towers, A family of numerical schemes for kinematic flows with discontinuous flux, J. Engrg. Math., vol. 60, no. 3-4, pp. 387–425, 2008.
Search in Google Scholar Back to article
C. Lattanzio, A. Maurizi, and B. Piccoli, Moving bottlenecks in car traffic flow: a PDE-ODE coupled model, SIAM J. Math. Anal., vol. 43, no. 1, pp. 50–67, 2011.
Search in Google Scholar Back to article
R. Borsche, R. M. Colombo, and M. Garavello, Mixed systems: ODEs - balance laws, J. Differential Equations, vol. 252, no. 3, pp. 2311–2338, 2012.
Search in Google Scholar Back to article
J. Lebacque, J. Lesort, and F. Giorgi, Introducing buses into first-order macroscopic traffic flow models, Transportation Research Record, vol. 1644, no. 1, pp. 70–79, 1998.
Search in Google Scholar Back to article
M. L. Delle Monache and P. Goatin, Scalar conservation laws with moving constraints arising in traffic flow modeling: an existence result, J. Differential Equations, vol. 257, no. 11, pp. 4015–4029, 2014.
Search in Google Scholar Back to article
M. Garavello, P. Goatin, T. Liard, and B. Piccoli, A multiscale model for traffic regulation via autonomous vehicles, J. Differential Equations, vol. 269, no. 7, pp. 6088–6124, 2020.
Search in Google Scholar Back to article
S. Fan, Data-fitted generic second order macroscopic traffic flow models. PhD thesis, Temple University, 2013.
Search in Google Scholar Back to article
S. Villa, P. Goatin, and C. Chalons, Moving bottlenecks for the Aw-Rascle-Zhang traffic flow model, Discrete Contin. Dyn. Syst. Ser. B, vol. 22, no. 10, pp. 3921–3952, 2017.
Search in Google Scholar Back to article
T. Liard and B. Piccoli, Well-posedness for scalar conservation laws with moving flux constraints, SIAM J. Appl. Math., vol. 79, no. 2, pp. 641–667, 2019.
Search in Google Scholar Back to article
P. Goatin, C. Daini, M. L. Delle Monache, and A. Ferrara, Interacting moving bottlenecks in traffic flow, Netw. Heterog. Media, to appear.
Search in Google Scholar Back to article
C. F. Daganzo and J. A. Laval, On the numerical treatment of moving bottlenecks, Transportation Research Part B: Methodological, vol. 39, no. 1, pp. 31–46, 2005.
Search in Google Scholar Back to article
M. L. Delle Monache and P. Goatin, A numerical scheme for moving bottlenecks in traffic flow, Bull. Braz. Math. Soc. (N.S.), vol. 47, no. 2, pp. 605–617, 2016. Joint work with C. Chalons.
Search in Google Scholar Back to article
M. Čičić, I. Mikolášek, and K. H. Johansson, Front tracking transition system model with controlled moving bottlenecks and probabilistic traffic breakdowns, IFAC-PapersOnLine, vol. 53, no. 2, pp. 14990–14996, 2020. 21st IFAC World Congress.
Search in Google Scholar Back to article
C. Chalons, M. L. Delle Monache, and P. Goatin, A conservative scheme for non-classical solutions to a strongly coupled PDE-ODE problem, Interfaces Free Bound., vol. 19, no. 4, pp. 553–570, 2017.
Search in Google Scholar Back to article
M. Treiber and A. Kesting, Traffic Flow Dynamics. Berlin Heidelberg: Springer-Verlag, 2013.
Search in Google Scholar Back to article
A. Ferrara, S. Sacone, and S. Siri, Freeway Traffic Modelling and Control. Berlin Heidelberg: Springer, 2018.
Search in Google Scholar Back to article
R. E. Stern, S. Cui, M. L. Delle Monache, R. Bhadani, M. Bunting, M. Churchill, N. Hamilton, R. Haulcy, H. Pohlmann, F. Wu, B. Piccoli, B. Seibold, J. Sprinkle, and D. B. Work, Dissipation of stop-and-go waves via control of autonomous vehicles: Field experiments, Transportation Research Part C: Emerging Technologies, vol. 89, pp. 205–221, 2018.
Search in Google Scholar Back to article
R. E. Stern, Y. Chen, M. Churchill, F. Wu, M. L. Delle Monache, B. Piccoli, B. Seibold, J. Sprinkle, and D. B. Work, Quantifying air quality benefits resulting from few autonomous vehicles stabilizing traffic, Transportation Research Part D: Transport and Environment, vol. 67, pp. 351–365, 2019.
Search in Google Scholar Back to article
M. Čičić and K. H. Johansson, Traffic regulation via individually controlled automated vehicles: a cell transmission model approach, in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 766–771, 2018.
Search in Google Scholar Back to article
G. Piacentini, P. Goatin, and A. Ferrara, Traffic control via moving bottleneck of coordinated vehicles, IFAC-PapersOnLine, vol. 51, no. 9, pp. 13–18, 2018.
Search in Google Scholar Back to article
M. Čičić and K. H. Johansson, Stop-and-go wave dissipation using accumulated controlled moving bottlenecks in multi-class CTM framework, in 2019 IEEE 58th Conference on Decision and Control (CDC), pp. 3146–3151, 2019.
Search in Google Scholar Back to article
G. Piacentini, P. Goatin, and A. Ferrara, Traffic control via platoons of intelligent vehicles for saving fuel consumption in freeway systems, IEEE Control Syst. Lett., vol. 5, no. 2, pp. 593–598, 2021.
Search in Google Scholar Back to article
E. Vinitsky, K. Parvate, A. Kreidieh, C. Wu, and A. Bayen, Lagrangian control through Deep-RL: Applications to bottleneck decongestion, in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 759–765, 2018.
Search in Google Scholar Back to article
A. R. Kreidieh, C. Wu, and A. M. Bayen, Dissipating stop-and-go waves in closed and open networks via deep reinforcement learning, in 2018 21st International Conference on Intelligent Transportation Systems (ITSC), pp. 1475–1480, 2018.
Search in Google Scholar Back to article
C. Daini, P. Goatin, M. L. D. Monache, and A. Ferrara, Centralized traffic control via small fleets of connected and automated vehicles, in 2022 European Control Conference (ECC), pp. 371–376, 2022.
Search in Google Scholar Back to article

Macroscopic traffic flow modelling: from kinematic waves to autonomous vehicles

Abstract

Paradigm

My account