Advertisement

First-Order Macroscopic Traffic Models

  • Antonella Ferrara
  • Simona Sacone
  • Silvia Siri
Chapter
Part of the Advances in Industrial Control book series (AIC)

Abstract

Macroscopic traffic models describe the traffic behaviour at a high level of aggregation, i.e. the traffic dynamics is expressed through aggregate variables, such as traffic density, mean speed and flow. Macroscopic models rely on the analogy between the flow of vehicles and the flow of fluids or gases and are based on a limited number of equations that are relatively easy to handle. This chapter is devoted to describe a very relevant class of macroscopic models, i.e. first-order traffic flow models, which capture the dynamics of only one aggregate variable, namely, the traffic density. A very important first-order macroscopic model is the Lighthill–Whitham–Richards model, developed in the 50s, but still of interest nowadays both for theoretical analysis and practical applications. It is a continuous model, which describes the dynamics of the macroscopic variables through partial differential equations. The most famous discretised version of the Lighthill–Whitham–Richards model is the so-called Cell Transmission Model, developed in the 90s and very widespread in the communities of mathematicians and traffic engineers.

References

  1. 1.
    Piccoli B, Tosin A (2009) Vehicular traffic: a review of continuum mathematical models. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, Berlin, pp 9727–9749CrossRefGoogle Scholar
  2. 2.
    Greenshields BD, Bibbins JR, Channing WS, Miller HH (1935) A study of traffic capacity. In: Highway research board proceedings, vol 14, pp 448–477Google Scholar
  3. 3.
    Papageorgiou M, Blosseville J-M, Hadj-Salem H (1989) Macroscopic modelling of traffic flow on the Boulevard Périphérique in Paris. Transp Res Part B 23:29–47CrossRefGoogle Scholar
  4. 4.
    Lighthill MJ, Whitham GB (1955) On kinematic waves II: a theory of traffic flow on long crowded roads. Proc R Soc A 229:317–345MathSciNetCrossRefGoogle Scholar
  5. 5.
    Richards PI (1956) Shock waves on the highway. Oper Res 4:42–51MathSciNetCrossRefGoogle Scholar
  6. 6.
    Lax PD (1973) Hyperbolic systems of conservation laws and the mathematical theory of shock waves. SIAM, PhiladelphiaCrossRefGoogle Scholar
  7. 7.
    Leveque RJ (1992) Numerical methods for conservation laws. Birkhäuser Verlag, BaselCrossRefGoogle Scholar
  8. 8.
    Evans L (1998) Partial differential equations. American Mathematical Society, ProvidencezbMATHGoogle Scholar
  9. 9.
    Serre D (1996) Systems of conservation laws. Cambridge University Press, CambridgezbMATHGoogle Scholar
  10. 10.
    Bressan A (2000) Hyperbolic systems of conservation laws. Oxford University Press, OxfordzbMATHGoogle Scholar
  11. 11.
    Garavello M, Piccoli B (2016) Traffic flow on networks. American Institute of Mathematical SciencesGoogle Scholar
  12. 12.
    Garavello M, Han K, Piccoli B (2016) Models for vehicular traffic on networks. American Institute of Mathematical SciencesGoogle Scholar
  13. 13.
    Papageorgiou M (1998) Some remarks on macroscopic traffic flow modelling. Transp Res Part A 32:323–329Google Scholar
  14. 14.
    Lax P (1953) Nonlinear hyperbolic equations. Commun Pure Appl Math 6:231–258MathSciNetCrossRefGoogle Scholar
  15. 15.
    Glimm J (1965) Solutions in the large for nonlinear hyperbolic systems of equations. Commun Pure Appl Math 18:697–715MathSciNetCrossRefGoogle Scholar
  16. 16.
    Kruzkov S (1970) First order quasilinear equations in several independent variables. Math USSR-Sbornik 10:217–243CrossRefGoogle Scholar
  17. 17.
    DiPerna RJ (1976) Global existence of solutions to nonlinear hyperbolic systems of conservation laws. J Differ Equ 20:187–212MathSciNetCrossRefGoogle Scholar
  18. 18.
    Bardos C, Leroux A, Nedelec J (1979) First order quasilinear equations with boundary conditions. Commun Part Differ Equ 4:1017–1034MathSciNetCrossRefGoogle Scholar
  19. 19.
    Lebacque J (1996) 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, pp 647–677Google Scholar
  20. 20.
    Li T (2003) Global solutions of nonconcave hyperbolic conservation laws with relaxation arising from traffic flow. J Differ Equ 190:131–149MathSciNetCrossRefGoogle Scholar
  21. 21.
    Li T, Liu H (2005) Stability of a traffic flow model with nonconvex relaxation. Commun Math Sci 3:101–118MathSciNetCrossRefGoogle Scholar
  22. 22.
    Dubois F, Le Floch P (1988) Boundary conditions for nonlinear hyperbolic systems of conservations laws. J Differ Equ 71:93–122MathSciNetCrossRefGoogle Scholar
  23. 23.
    Le Floch P (1988) Explicit formula for scalar non-linear conservation laws with boundary condition. Math Methods Appl Sci 10:265–287MathSciNetCrossRefGoogle Scholar
  24. 24.
    Strub IS, Bayen AM (2006) Weak formulation of boundary conditions for scalar conservation laws: an application to highway traffic modelling. Int J Robust Nonlinear Control 16:733–748MathSciNetCrossRefGoogle Scholar
  25. 25.
    Colombo RM, Goatin P, Rosini MD (2011) On the modelling and management of traffic. ESAIM Math Model Numer Anal 45:853–872MathSciNetCrossRefGoogle Scholar
  26. 26.
    Bagnerini P, Colombo RM, Corli A (2006) On the role of source terms in continuum traffic flow models. Math Comput Model 44:917–930MathSciNetCrossRefGoogle Scholar
  27. 27.
    Jin W-L, Zhang HM (2003) The inhomogeneous kinematic wave traffic flow model as a resonant nonlinear system. Transp Sci 37:294–311CrossRefGoogle Scholar
  28. 28.
    Li J, Zhang HM (2013) Modeling space-time inhomogeneities with the kinematic wave theory. Transp Res Part B 54:113–125CrossRefGoogle Scholar
  29. 29.
    Claudel CG, Bayen AM (2010) Lax-Hopf based incorporation of internal boundary conditions into Hamilton–Jacobi equation, part I: theory. IEEE Trans Autom Control 55:1142–1157MathSciNetCrossRefGoogle Scholar
  30. 30.
    Claudel CG, Bayen AM (2010) Lax-Hopf based incorporation of internal boundary conditions into Hamilton–Jacobi equation, part II: computational methods. IEEE Trans Autom Control 55:1158–1174MathSciNetCrossRefGoogle Scholar
  31. 31.
    Holden H, Risebro NH (1995) A mathematical model of traffic flow on a network of unidirectional roads. SIAM J Math Anal 26:999–1017MathSciNetCrossRefGoogle Scholar
  32. 32.
    Coclite GM, Garavello M, Piccoli B (2005) Traffic flow on a road network. SIAM J Math Anal 36:1862–1886MathSciNetCrossRefGoogle Scholar
  33. 33.
    Bretti G, Natalini R, Piccoli B (2006) Numerical approximations of a traffic flow model on networks. Netw Heterog Media 1:57–84MathSciNetCrossRefGoogle Scholar
  34. 34.
    Helbing D, Lämmer S, Lebacque J-P (2005) Self-organized control of irregular or perturbed network traffic. In: Deissenberg C, Hartl RF (eds) Opt Control Dyn Games. Springer, Dortrecht, pp 239–274CrossRefGoogle Scholar
  35. 35.
    Marigo A, Piccoli B (2008) A fluid dynamic model for T-junctions. SIAM J Math Anal 39:2016–2032MathSciNetCrossRefGoogle Scholar
  36. 36.
    Delle Monache ML, Reilly J, Samaranayake S, Krichene W, Goatin P, Bayen AM (2014) A PDE-ODE model for a junction with ramp buffer. SIAM J Appl Math 74:22–39MathSciNetCrossRefGoogle Scholar
  37. 37.
    Herty M, Lebacque J-P, Moutari S (2009) A novel model for intersections of vehicular traffic flow. Netw Heterog Media 4:813–826MathSciNetCrossRefGoogle Scholar
  38. 38.
    Garavello M, Goatin P (2012) The Cauchy problem at a node with buffer, discrete and continuous dynamical systems, Series A. American Institute of Mathematical SciencesGoogle Scholar
  39. 39.
    Garavello M, Piccoli B (2013) A multibuffer model for LWR road networks. In: Ukkusuri S, Ozbay K (eds) Advances in dynamic network modeling in complex transportation systems. Springer, New York, pp 143–161zbMATHGoogle Scholar
  40. 40.
    Leveque RJ (2002) Finite volume methods for hyperbolic problems. Cambridge University Press, CambridgeGoogle Scholar
  41. 41.
    Caligaris C, Sacone S, Siri S (2011) On an implicit and stable resolution scheme for the Payne–Whitham model. Math Comput Model 54:378–387MathSciNetCrossRefGoogle Scholar
  42. 42.
    Trefethen LN (1996) Finite difference and spectral methods for ordinary and partial differential equations. Cornell UniversityGoogle Scholar
  43. 43.
    Daganzo CF (1993) The cell transmission model part I: a simple dynamic representation of highway traffic. University of California, BerkeleyGoogle Scholar
  44. 44.
    Daganzo CF (1994) The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp Res Part B 28:269–287CrossRefGoogle Scholar
  45. 45.
    Daganzo CF (1995) The cell transmission model, part II: network traffic. Transp Res Part B 29:79–93CrossRefGoogle Scholar
  46. 46.
    Daganzo CF (1995) A finite difference approximation of the kinematic wave model of traffic flow. Transp Res Part B 29:261–276CrossRefGoogle Scholar
  47. 47.
    Godunov SK (1959) A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics. Matematicheskii Sbornik 47:271–306MathSciNetzbMATHGoogle Scholar
  48. 48.
    Yperman I, Logghe S, Immers B (2005) The link transmission model: an efficient implementation of the kinematic wave theory in traffic networks. Advanced OR and AI methods in transportation, pp 122–127Google Scholar
  49. 49.
    Newell GF (1993) A simplified theory of kinematic waves in highway traffic. Transp Res Part B 27:281–313CrossRefGoogle Scholar
  50. 50.
    Himpe W, Corthout R, Tampère MJC (2016) An efficient iterative link transmission model. Transp Res Part B 92:170–190CrossRefGoogle Scholar
  51. 51.
    Ferrara A, Sacone S, Siri S (2015) Event-triggered model predictive schemes for freeway traffic control. Transp Res Part C 58:554–567CrossRefGoogle Scholar
  52. 52.
    Gomes G, Horowitz R (2006) Optimal freeway ramp metering using the asymmetric cell transmission model. Transp Res Part C 14:244–262CrossRefGoogle Scholar
  53. 53.
    Gomes G, Horowitz R, Kurzhanskiy AA, Varaiya P, Kwon J (2008) Behavior of the cell transmission model and effectiveness of ramp metering. Transp Res Part C 16:485–513CrossRefGoogle Scholar
  54. 54.
    Bemporad A, Morari M (1999) Control of systems integrating logic, dynamics, and constraints. Automatica 35:407–427MathSciNetCrossRefGoogle Scholar
  55. 55.
    Ferrara A, Nai Oleari A, Sacone S, Siri S (2015) Freeways as systems of systems: a distributed model predictive control scheme. IEEE Syst J 9:312–323CrossRefGoogle Scholar
  56. 56.
    Lebacque J (1852) Two-phase bounded-acceleration traffic flow model: analytical solutions and applications. Transp Res Rec 2003:220–230Google Scholar
  57. 57.
    Laval JA, Daganzo CF (2006) Lane-changing in traffic streams. Transp Res Part B 40:251–264CrossRefGoogle Scholar
  58. 58.
    Leclercq L, Laval JA, Chiabaut N (2011) Capacity drops at merges: an endogenous model. Procedia Soc Behav Sci 17:12–26CrossRefGoogle Scholar
  59. 59.
    Srivastava A, Geroliminis N (2013) Empirical observations of capacity drop in freeway merges with ramp control and integration in a first-order model. Transp Res Part C 30:161–177CrossRefGoogle Scholar
  60. 60.
    Roncoli C, Papageorgiou M, Papamichail I (2015) Traffic flow optimisation in presence of vehicle automation and communication systems - part I: a first-order multi-lane model for motorway traffic. Transp Res Part C 57:241–259CrossRefGoogle Scholar
  61. 61.
    Roncoli C, Papageorgiou M, Papamichail I (2014) Optimal control for multi-lane motorways in presence of vehicle automation and communication systems. In: Proceedings of the 19th IFAC world congress, pp 4178–4183CrossRefGoogle Scholar
  62. 62.
    Han Y, Yuan Y, Hegyi A, Hoogendoorn S (2016) New extended discrete first-order model to reproduce propagation of jam waves. Transp Res Rec 2560:108–118CrossRefGoogle Scholar
  63. 63.
    Han Y, Hegyi A, Yuan Y, Hoogendoorn S, Papageorgiou M, Roncoli C (2017) Resolving freeway jam waves by discrete first-order model-based predictive control of variable speed limits. Transp Res Part C 77:405–420Google Scholar
  64. 64.
    Han Y, Hegyi A, Yuan Y, Hoogendoorn S (2017) Validation of an extended discrete first-order model with variable speed limits. Transp Res Part C 83:1–17CrossRefGoogle Scholar
  65. 65.
    Alecsandru C, Quddus A, Huang KC, Rouhieh B, Khan AR, Zeng Q (2011) An assessment of the cell-transmission traffic flow paradigm: development and applications. Transportation Research BoardGoogle Scholar
  66. 66.
    Muralidharan A, Dervisoglu G, Horowitz R (2009) Freeway traffic flow simulation using the link node cell transmission model. In: Proceedings of the American control conference, pp 2916–2921Google Scholar
  67. 67.
    Muralidharan A, Horowitz R (2012) Optimal control of freeway networks based on the link node cell transmission model. In: Proceedings of the American control conference, pp 5769–5774Google Scholar
  68. 68.
    Daganzo CF (1999) The lagged cell-transmission model. In: Proceedings of international symposium on transportation and traffic theory, pp 81–104Google Scholar
  69. 69.
    Szeto WY (2008) Enhanced lagged cell-transmission model for dynamic traffic assignment. Transp Res Rec 76–85CrossRefGoogle Scholar
  70. 70.
    Canudas-de-Wit C, Ferrara A (2016) A variable-length cell road traffic model: application to ring road speed limit optimization. In: Proceedings of the IEEE 55th conference on decision and control, pp 6745–6752Google Scholar
  71. 71.
    Ferrara A, Sacone S, Siri S, Vivas C, Rubio FR (2016) Switched observer-based ramp metering controllers for freeway systems. In: Proceedings of the 55th IEEE conference on decision and control, pp 6777–6782Google Scholar
  72. 72.
    Ferrara A, Sacone S, Siri S (2015) A switched ramp-metering controller for freeway traffic systems. In: Proceedings of the 5th IFAC conference on analysis and design of hybrid systems, pp 105–110Google Scholar
  73. 73.
    Mun̈oz L, Sun X, Horowitz R, Alvarez L (2003) Traffic density estimation with the cell transmission model. In: Proceedings of the American control conference, pp 3750–3755Google Scholar
  74. 74.
    Morbidi F, Leon Ojeda L, Canudas de Wit C, Bellicot I (2014) A new robust approach for highway traffic density estimation. In: Proceedings of the European control conference, pp 2575–2580Google Scholar
  75. 75.
    Holland EN, Woods AW (1997) A continuum model for the dispersion of traffic on two-lane roads. Transp Res Part B 31:473–485CrossRefGoogle Scholar
  76. 76.
    Daganzo CF (1997) A continuum theory of traffic dynamics for freeways with special lanes. Transp Res Part B 31:83–102CrossRefGoogle Scholar
  77. 77.
    Hoogendoorn SP, Bovy PHL (2000) Continuum modeling of multiclass traffic flow. Transp Res Part B 34:123–146CrossRefGoogle Scholar
  78. 78.
    Hoogendoorn SP, Bovy PHL (2001) Platoon-based multiclass modeling of multilane traffic flow. Netw Spat Econ 1:137–166CrossRefGoogle Scholar
  79. 79.
    Daganzo CF (2002) A behavioral theory of multi-lane traffic flow part I: long homogeneous freeway sections. Transp Res Part B 36:131–158CrossRefGoogle Scholar
  80. 80.
    Daganzo CF (2002) A behavioral theory of multi-lane traffic flow, part II: merges and the onset of congestion. Transp Res Part B 36:159–169CrossRefGoogle Scholar
  81. 81.
    Jin W-L (2012) A kinematic wave theory of multi-commodity network traffic flow. Transp Res Part B 46:1000–1022CrossRefGoogle Scholar
  82. 82.
    Jin W-L (2013) A multi-commodity Lighthill–Whitham–Richards model of lane-changing traffic flow. Transp Res Part B 57:361–377CrossRefGoogle Scholar
  83. 83.
    Wong GCK, Wong SC (2002) A multi-class traffic flow model - an extension of LWR model with heterogeneous drivers. Transp Res Part A 36:827–841Google Scholar
  84. 84.
    Bagnerini P, Rascle M (2003) A multiclass homogenized hyperbolic model of traffic flow. SIAM J Math Anal 35:949–973MathSciNetCrossRefGoogle Scholar
  85. 85.
    Benzoni-Gavage S, Colombo RM (2003) An $n$-populations model for traffic flow. Eur J Appl Math 14:587–612MathSciNetCrossRefGoogle Scholar
  86. 86.
    Ngoduy D, Liu R (2007) Multiclass first-order simulation model to explain non-linear traffic phenomena. Phys A 385:667–682CrossRefGoogle Scholar
  87. 87.
    Logghe S, Immers LH (2008) Multi-class kinematic wave theory of traffic flow. Transp Res Part B 42:523–541CrossRefGoogle Scholar
  88. 88.
    Lebacque JP, Lesort JB, Giorgi F (1998) Introducing buses into first-order macroscopic traffic flow models. Transp Res Rec 1644:70–79CrossRefGoogle Scholar
  89. 89.
    Leclercq L (2007) Hybrid approaches to the solutions of the “Lighthill–Whitham–Richards” model. Transp Res Part B 41:701–709CrossRefGoogle Scholar
  90. 90.
    Lattanzio C, Maurizi A, Piccoli B (2011) Moving bottlenecks in car traffic flow: a PDE-ODE coupled model. SIAM J Math Anal 43:50–67MathSciNetCrossRefGoogle Scholar
  91. 91.
    Delle Monache ML, Goatin P (2014) Scalar conservation laws with moving constraints arising in traffic flow modeling: an existence result. J Differ Equ 257:4015–4029MathSciNetCrossRefGoogle Scholar
  92. 92.
    Simoni MD, Claudel CG (2017) A fast simulation algorithm for multiple moving bottlenecks and applications in urban freight traffic management. Transp Res Part B 104:238–255CrossRefGoogle Scholar
  93. 93.
    Nair R, Mahmassani HS, Miller-Hooks E (2011) A porous flow approach to modeling heterogeneous traffic in disordered systems. Transp Res Part B 45:13311–345CrossRefGoogle Scholar
  94. 94.
    van Lint JWC, Hoogendoorn SP, Schreuder M (2008) Fastlane: new multiclass first-order traffic flow model. Transp Res Rec 2088:177–187CrossRefGoogle Scholar
  95. 95.
    Schreiter T, van Lint H, Hoogendoorn S (2011) Multi-class ramp metering: concepts and initial results. In: Proceedings of the 14th international IEEE conference on intelligent transportation systems, pp 885–889Google Scholar
  96. 96.
    Special Report 209: highway capacity manual. (1994) 3rd edn. Transportation Research Board, Washington DCGoogle Scholar
  97. 97.
    Al-Kaisy AF, Hall FL, Reisman ES (2002) Developing passenger car equivalents for heavy vehicles on freeways during queue discharge flow. Transp Res Part A 36:725–742Google Scholar
  98. 98.
    Fan S, Work D (2015) A heterogeneous multiclass traffic flow model with creeping. SIAM J Appl Math 75:813–835MathSciNetCrossRefGoogle Scholar
  99. 99.
    Tuerprasert K, Aswakul C (2010) Multiclass cell transmission model for heterogeneous mobility in general topology of road network. J Intell Transp Syst 14:68–82CrossRefGoogle Scholar
  100. 100.
    Levin MW, Boyles SD (2016) A multiclass cell transmission model for shared human and autonomous vehicle roads. Transp Res Part C 62:103–116CrossRefGoogle Scholar
  101. 101.
    Qian Z, Li J, Li X, Zhang M, Wang H (2017) Modeling heterogeneous traffic flow: a pragmatic approach. Transp Res Part B 99:183–204CrossRefGoogle Scholar
  102. 102.
    Liu H, Wang J, Wijayaratna K, Dixit VV, Travis Waller S (2015) Integrating the bus vehicle class into the cell transmission model. IEEE Trans Intell Transp Syst 16:2620–2630CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electrical, Computer and Biomedical EngineeringUniversity of PaviaPaviaItaly
  2. 2.Department of Informatics, Bioengineering, Robotics and Systems EngineeringUniversity of GenoaGenoaItaly

Personalised recommendations