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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsBibliography
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
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
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
Yperman I (2007) The link transmission model for dynamic network loading. PhD thesis, Katholieke Universiteit Leuven
Courant R, Friedrichs K, Lewy H (1967) On the partial difference equations of mathematical physics. IBM J Res Dev 11:215–234
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
Daganzo CF (2006) On the variational theory of traffic flow: well-posedness, duality and applications. Netw Heterogen Media 1:601–619
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
Helbing D, Treiber M (1999) Numerical simulation of macroscopic traffic equations. Comput Sci Eng 1(5):89–99
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
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
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
Newell GF (1993) A simplified theory of kinematic waves in highway traffic (part I-III). Transp Res B Methodol 27(4):281–313
Newell GF (2002) A simplified car-following theory: a lower order model. Transp Res B Methodol 36(3):195–205
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
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
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
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
LeVeque RJ (2002) Finite volume methods for hyperbolic problems. Cambridge texts in applied mathematics, Cambridge University Press, Cambridge
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
Yperman I (2007) The link transmission model for dynamic network loading. PhD thesis, Katholieke Universiteit Leuven
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
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
DOI: https://doi.org/10.1007/978-3-319-78695-7_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-78694-0
Online ISBN: 978-3-319-78695-7
eBook Packages: Business and ManagementBusiness and Management (R0)