Discontinuous Galerkin Method for Macroscopic Traffic Flow Models on Networks

doi:10.1007/s42967-021-00169-8

Communications on Applied Mathematics and Computation ›› 2022, Vol. 4 ›› Issue (3): 986-1010.doi: 10.1007/s42967-021-00169-8

• ORIGINAL PAPER • Previous Articles Next Articles

Discontinuous Galerkin Method for Macroscopic Traffic Flow Models on Networks

Lukáš Vacek, Václav Kučera

Faculty of Mathematics and Physics, Charles University, Sokolovská 49/83, 186 00 Prague, Czech Republic

Received:2020-08-24 Revised:2021-09-02 Online:2022-09-20 Published:2022-07-04
Contact: Lukáš Vacek,E-mail:lvacek@karlin.mff.cuni.cz;Václav Kučera,E-mail:kucera@karlin.mff.cuni.cz E-mail:lvacek@karlin.mff.cuni.cz;kucera@karlin.mff.cuni.cz
Supported by:
The work of L. Vacek is supported by the Charles University, project GA UK No. 1114119. The work of V. Kučera is supported by the Czech Science Foundation, project No. 20-01074S.

Abstract

Abstract: In this paper, we describe a numerical technique for the solution of macroscopic traffic flow models on networks of roads. On individual roads, we consider the standard Lighthill-Whitham-Richards model which is discretized using the discontinuous Galerkin method along with suitable limiters. To solve traffic flows on networks, we construct suitable numerical fluxes at junctions based on preferences of the drivers. We prove basic properties of the constructed numerical flux and the resulting scheme and present numerical experiments, including a junction with complicated traffic light patterns with multiple phases. Differences with the approach to numerical fluxes at junctions from Čanić et al. (J Sci Comput 63: 233–255, 2015) are discussed and demonstrated numerically on a simple network.

Key words: Traffic flow, Conservations laws on networks, Discontinuous Galerkin method, Numerical flux

CLC Number:

Lukáš Vacek, Václav Kučera. Discontinuous Galerkin Method for Macroscopic Traffic Flow Models on Networks[J]. Communications on Applied Mathematics and Computation, 2022, 4(3): 986-1010.

TrendMD

References

[1] Čanić, S., Piccoli, B., Qiu, J., Ren, T.: Runge-Kutta discontinuous Galerkin method for traffic flow model on networks. J. Sci. Comput. 63, 233–255 (2015)
[2] Cockburn, B., Shu, C.-W.: TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52(186), 411–435 (1989)
[3] Cockburn, B., Karniadakis, G.E., Shu, C.-W.: Discontinuous Galerkin Methods, Theory, Computation and Applications. Lecture Notes in Computational Science and Engineering, vol. 11. Springer (2000)
[4] Dolejší, V., Feistauer, M.: Discontinuous Galerkin Method—Analysis and Applications to Compressible Flow. Springer, Heidelberg (2015)
[5] Garavello, M., Piccoli, B.: Traffic Flow on Networks, vol. 1. American Institute of Mathematical Sciences (AIMS), Springfield, MO (2006)
[6] Greenshields, B.D.: A study of traffic capacity. Highw. Res. Board 14, 448–477 (1935)
[7] Jüngel, A.: Modeling and numerical approximation of traffic flow problems. Universität Mainz (2002). https://www.asc.tuwien.ac.at/~juengel/scripts/trafficflow.pdf. Accessed 14 Aug 2020
[8] Kachroo, P., Sastry, S.: Traffic Flow Theory: Mathematical Framework. University of California, Berkeley (2012)
[9] Reed, W.H., Hill, T.R.: Triangular Mesh Methods for the Neutron Transport Equation, Tech. rep., Los Alamos Scientific Lab., N. Mex., USA (1973)
[10] Shu, C.-W.: Discontinuous Galerkin methods: general approach and stability. In: Numerical Solutions of Partial Differential Equations, pp. 149–201. Birkhäuser, Basel (2009)
[11] Van Wageningen-Kessels, F., van Lint, H., Vuik, K., Hoogendoorn, S.: Genealogy of traffic flow models. EURO J. Transp. Logist. 4(4), 445–473 (2015)
[12] Zhang, X., Xia, Y., Shu, C.-W.: Maximum-principle-satisfying and positivity-preserving high order discontinuous Galerkin schemes for conservation laws on triangular meshes. J. Sci. Comput. 50, 29–62 (2012)

[1]	Xiaozhou Li. How to Design a Generic Accuracy-Enhancing Filter for Discontinuous Galerkin Methods [J]. Communications on Applied Mathematics and Computation, 2022, 4(3): 759-782.
[2]	Ohannes A. Karakashian, Michael M. Wise. A Posteriori Error Estimates for Finite Element Methods for Systems of Nonlinear, Dispersive Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(3): 823-854.
[3]	Poorvi Shukla, J. J. W. van der Vegt. A Space-Time Interior Penalty Discontinuous Galerkin Method for the Wave Equation [J]. Communications on Applied Mathematics and Computation, 2022, 4(3): 904-944.
[4]	Jiawei Sun, Shusen Xie, Yulong Xing. Local Discontinuous Galerkin Methods for the abcd Nonlinear Boussinesq System [J]. Communications on Applied Mathematics and Computation, 2022, 4(2): 381-416.
[5]	Mahboub Baccouch. Convergence and Superconvergence of the Local Discontinuous Galerkin Method for Semilinear Second-Order Elliptic Problems on Cartesian Grids [J]. Communications on Applied Mathematics and Computation, 2022, 4(2): 437-476.
[6]	Gang Chen, Bernardo Cockburn, John R. Singler, Yangwen Zhang. Superconvergent Interpolatory HDG Methods for Reaction Difusion Equations II: HHO-Inspired Methods [J]. Communications on Applied Mathematics and Computation, 2022, 4(2): 477-499.
[7]	Xue Hong, Yinhua Xia. Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Methods for KdV Type Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(2): 530-562.
[8]	Xiaobing Feng, Thomas Lewis, Aaron Rapp. Dual-Wind Discontinuous Galerkin Methods for Stationary Hamilton-Jacobi Equations and Regularized Hamilton-Jacobi Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(2): 563-596.
[9]	Francis Filbet, Tao Xiong. Conservative Discontinuous Galerkin/Hermite Spectral Method for the Vlasov-Poisson System [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 34-59.
[10]	Zhanjing Tao, Juntao Huang, Yuan Liu, Wei Guo, Yingda Cheng. An Adaptive Multiresolution Ultra-weak Discontinuous Galerkin Method for Nonlinear Schrödinger Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 60-83.
[11]	Hongjuan Zhang, Boying Wu, Xiong Meng. A Local Discontinuous Galerkin Method with Generalized Alternating Fluxes for 2D Nonlinear Schrödinger Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 84-107.
[12]	Vít Dolejší, Filip Roskovec. Goal-Oriented Anisotropic hp-Adaptive Discontinuous Galerkin Method for the Euler Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 143-179.
[13]	Yuqing Miao, Jue Yan, Xinghui Zhong. Superconvergence Study of the Direct Discontinuous Galerkin Method and Its Variations for Difusion Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 180-204.
[14]	Liyao Lyu, Zheng Chen. Local Discontinuous Galerkin Methods with Novel Basis for Fractional Difusion Equations with Non-smooth Solutions [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 227-249.
[15]	Qi Tao, Yan Xu, Xiaozhou Li. Negative Norm Estimates for Arbitrary Lagrangian-Eulerian Discontinuous Galerkin Method for Nonlinear Hyperbolic Equations [J]. Communications on Applied Mathematics and Computation, 2022, 4(1): 250-270.

Discontinuous Galerkin Method for Macroscopic Traffic Flow Models on Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments