Skip to main content

Numerical Methods for Continuum Models

  • Chapter
  • First Online:
  • 1489 Accesses

Part of the book series: EURO Advanced Tutorials on Operational Research ((EUROATOR))

Abstract

Numerical methods are used to approximate the solution of traffic flow models. This is needed because in most realistic cases it is impossible to solve the problems analytically. When a macroscopic model is applied, usually the space and time domains are divided into intervals: road segments (grid cells) and time steps. For each time step and at each grid cell the model equations are solved approximately using numerical methods. The result is the density in each grid cell, at each time step. Alternative methods are based on moving coordinates and will also be discussed. In this chapter, the focus is on the numerical methods themselves, with the main purpose that the reader should be able to apply the methods. After reading this chapter the reader will understand the basics of applying numerical methods to macroscopic traffic flow models. They can apply those methods to the models and can argue about the impact of choices such as a fixed vs. moving coordinate system and grid cell and time step size.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   64.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   99.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Bibliography

  • Delis A, Nikolos I, Papageorgiou M (2014) High-resolution numerical relaxation approximations to second-order macroscopic traffic flow models. Transport Res C Emerg Technol 44:318–349

    Google Scholar 

  • Khelifi A, Haj-Salem H, Lebacque JP, Nabli L (2016) Lagrangian discretization of generic second order models: Application to traffic control. Appl Math Inf Sci Int J 10(4):1243–1254

    Google Scholar 

  • Mohammadian S, van Wageningen-Kessels FLM (2018) An improved numerical method for simulation of Aw-Rascle type second-order continuum traffic flow models. Transp Res Rec J Transp Res Board

    Google Scholar 

  • Yperman I (2007) The link transmission model for dynamic network loading. PhD thesis, Katholieke Universiteit Leuven

    Google Scholar 

  • Courant R, Friedrichs K, Lewy H (1967) On the partial difference equations of mathematical physics. IBM J Res Dev 11:215–234

    Google Scholar 

  • Daganzo CF (1994) The cell transmission model: a dynamic representation of highway traffic consistent with the hydrodynamic theory. Transp Res B Methodol 28(4):269–287

    Google Scholar 

  • Daganzo CF (2006) On the variational theory of traffic flow: well-posedness, duality and applications. Netw Heterogen Media 1:601–619

    Google Scholar 

  • Gentile G (2010) The general link transmission model for dynamic network loading and a comparison with the due algorithm. In: Immers LGH, Tampere CMJ, Viti F (eds) New developments in transport planning: advances in dynamic traffic assignment. Transport economics, management and policy series. Edward Elgar Publishing, Cheltenham

    Google Scholar 

  • Helbing D, Treiber M (1999) Numerical simulation of macroscopic traffic equations. Comput Sci Eng 1(5):89–99

    Google Scholar 

  • Himpe W, Corthout R, Tampère MC (2016) An efficient iterative link transmission model. Transp Res B Methodol 92(Part B):170–190, within-day Dynamics in Transportation Networks

    Google Scholar 

  • Lebacque JP (1996) The Godunov scheme and what it means for first order traffic flow models. In: Lesort JB (ed) Transportation and traffic theory: proceedings of the 13th international symposium on transportation and traffic theory, 1996, Pergamon, pp 647–677

    Google Scholar 

  • Leclercq L, Laval J, Chevallier E (2007) The Lagrangian coordinates and what it means for first order traffic flow models. In: Allsop RE, Bell MGH, Heydecker BG (eds) Transportation and traffic theory 2007. Elsevier, Oxford, pp 735–753

    Google Scholar 

  • Newell GF (1993) A simplified theory of kinematic waves in highway traffic (part I-III). Transp Res B Methodol 27(4):281–313

    Google Scholar 

  • Newell GF (2002) A simplified car-following theory: a lower order model. Transp Res B Methodol 36(3):195–205

    Google Scholar 

  • van Wageningen-Kessels FLM, van Lint JWC, Hoogendoorn SP, Vuik C (2009) Implicit time stepping schemes applied to the kinematic wave model in Lagrangian coordinates. In: Traffic and Granular Flow ’09, Shanghai, China

    Google Scholar 

  • van Wageningen-Kessels FLM, Yuan Y, Hoogendoorn SP, van Lint JWC, Vuik C (2013) Discontinuities in the Lagrangian formulation of the kinematic wave models. Transp Res C Emerg Technol 34:148–161

    Article  Google Scholar 

Further Reading

  • Delis A, Nikolos I, Papageorgiou M (2014) High-resolution numerical relaxation approximations to second-order macroscopic traffic flow models. Transport Res C Emerg Technol 44:318–349

    Google Scholar 

  • Khelifi A, Haj-Salem H, Lebacque JP, Nabli L (2016) Lagrangian discretization of generic second order models: Application to traffic control. Appl Math Inf Sci Int J 10(4):1243–1254

    Google Scholar 

  • LeVeque RJ (2002) Finite volume methods for hyperbolic problems. Cambridge texts in applied mathematics, Cambridge University Press, Cambridge

    Google Scholar 

  • Mohammadian S, van Wageningen-Kessels FLM (2018) An improved numerical method for simulation of Aw-Rascle type second-order continuum traffic flow models. Transp Res Rec J Transp Res Board

    Google Scholar 

  • Yperman I (2007) The link transmission model for dynamic network loading. PhD thesis, Katholieke Universiteit Leuven

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Kessels, F. (2019). Numerical Methods for Continuum Models. In: Traffic Flow Modelling. EURO Advanced Tutorials on Operational Research. Springer, Cham. https://doi.org/10.1007/978-3-319-78695-7_5

Download citation

Publish with us

Policies and ethics