# American Institute of Mathematical Sciences

December  2018, 13(4): 531-547. doi: 10.3934/nhm.2018024

## A Godunov type scheme for a class of LWR traffic flow models with non-local flux

 University of Mannheim, Department of Mathematics, 68131 Mannheim, Germany

* Corresponding author: Simone Göttlich

Received  February 2018 Revised  April 2018 Published  September 2018

We present a Godunov type numerical scheme for a class of scalar conservation laws with non-local flux arising for example in traffic flow models. The proposed scheme delivers more accurate solutions than the widely used Lax-Friedrichs type scheme. In contrast to other approaches, we consider a non-local mean velocity instead of a mean density and provide $L^∞$ and bounded variation estimates for the sequence of approximate solutions. Together with a discrete entropy inequality, we also show the well-posedness of the considered class of scalar conservation laws. The better accuracy of the Godunov type scheme in comparison to Lax-Friedrichs is proved by a variety of numerical examples.

Citation: Jan Friedrich, Oliver Kolb, Simone Göttlich. A Godunov type scheme for a class of LWR traffic flow models with non-local flux. Networks & Heterogeneous Media, 2018, 13 (4) : 531-547. doi: 10.3934/nhm.2018024
##### References:

show all references

##### References:
Illustration of a non-local traffic flow model either given by (1)-(3) or (4)-(6)
Space discretization and downstream kernel $\eta = Nh$ for $N = 2$ in gray
Comparison of the Godunov and LxF scheme for $v(\rho) = 1-\rho$, $h = 0.01$ at $T = 0.1$
Comparison of the Godunov and LxF scheme for $v(\rho) = 1-\rho$, $h = 0.01$ at $T = 1$
Comparison of the Godunov and LxF scheme for $v(\rho) = 1-\rho^5$, $h = 0.01$ at $T = 0.05$
Approximate solutions at $T = 0.05$ for the two models with non-linear velocity function $v(\rho) = 1-\rho^5$
Approximate solutions to the LWR and non-local model (4) to (6) for different $\eta$ at $T = 0.05$
$L^1$ errors for $v(\rho) = 1-\rho$ at $T = 0.1$
 $n$ Godunov LxF 0 9.38e-03 1.99e-02 1 6.97e-03 1.30e-02 2 4.29e-03 9.31e-03 3 3.00e-03 6.41e-03 4 1.96e-03 4.27e-03 5 1.33e-03 2.71e-03 6 9.05e-04 1.64e-03
 $n$ Godunov LxF 0 9.38e-03 1.99e-02 1 6.97e-03 1.30e-02 2 4.29e-03 9.31e-03 3 3.00e-03 6.41e-03 4 1.96e-03 4.27e-03 5 1.33e-03 2.71e-03 6 9.05e-04 1.64e-03
$L^1$ errors for $v(\rho) = 1-\rho^5$ at $T = 0.05$
 $n$ Godunov LxF 0 1.77e-02 3.13e-02 1 1.24e-02 2.20e-02 2 8.49e-03 1.41e-02 3 5.18e-03 8.67e-03 4 3.29e-03 5.45e-03 5 2.02e-03 3.47e-03 6 1.21e-03 2.06e-03
 $n$ Godunov LxF 0 1.77e-02 3.13e-02 1 1.24e-02 2.20e-02 2 8.49e-03 1.41e-02 3 5.18e-03 8.67e-03 4 3.29e-03 5.45e-03 5 2.02e-03 3.47e-03 6 1.21e-03 2.06e-03
$L^1$ distances between the approximate solutions to the local LWR model and the non-local model for different $\eta$ at $T = 0.05$
 $\eta$ $10^{-1}$ $10^{-2}$ $10^{-3}$ $10^{-4}$ $L^1$ distance 4.46e-02 6.85e-03 9.90e-04 1.60e-04
 $\eta$ $10^{-1}$ $10^{-2}$ $10^{-3}$ $10^{-4}$ $L^1$ distance 4.46e-02 6.85e-03 9.90e-04 1.60e-04
 [1] Felisia Angela Chiarello, Paola Goatin. Non-local multi-class traffic flow models. Networks & Heterogeneous Media, 2019, 14 (2) : 371-387. doi: 10.3934/nhm.2019015 [2] Wen Shen. Traveling waves for conservation laws with nonlocal flux for traffic flow on rough roads. Networks & Heterogeneous Media, 2019, 14 (4) : 709-732. doi: 10.3934/nhm.2019028 [3] Marco Di Francesco, Graziano Stivaletta. Convergence of the follow-the-leader scheme for scalar conservation laws with space dependent flux. Discrete & Continuous Dynamical Systems - A, 2020, 40 (1) : 233-266. doi: 10.3934/dcds.2020010 [4] Florent Berthelin, Paola Goatin. Regularity results for the solutions of a non-local model of traffic flow. Discrete & Continuous Dynamical Systems - A, 2019, 39 (6) : 3197-3213. doi: 10.3934/dcds.2019132 [5] Adimurthi , Shyam Sundar Ghoshal, G. D. Veerappa Gowda. Exact controllability of scalar conservation laws with strict convex flux. Mathematical Control & Related Fields, 2014, 4 (4) : 401-449. doi: 10.3934/mcrf.2014.4.401 [6] Maria Laura Delle Monache, Paola Goatin. Stability estimates for scalar conservation laws with moving flux constraints. Networks & Heterogeneous Media, 2017, 12 (2) : 245-258. doi: 10.3934/nhm.2017010 [7] Darko Mitrovic. New entropy conditions for scalar conservation laws with discontinuous flux. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1191-1210. doi: 10.3934/dcds.2011.30.1191 [8] Paola Goatin, Sheila Scialanga. Well-posedness and finite volume approximations of the LWR traffic flow model with non-local velocity. Networks & Heterogeneous Media, 2016, 11 (1) : 107-121. doi: 10.3934/nhm.2016.11.107 [9] Mauro Garavello, Roberto Natalini, Benedetto Piccoli, Andrea Terracina. Conservation laws with discontinuous flux. Networks & Heterogeneous Media, 2007, 2 (1) : 159-179. doi: 10.3934/nhm.2007.2.159 [10] Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks & Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255 [11] Michiel Bertsch, Flavia Smarrazzo, Andrea Terracina, Alberto Tesei. Signed Radon measure-valued solutions of flux saturated scalar conservation laws. Discrete & Continuous Dynamical Systems - A, 2020, 40 (6) : 3143-3169. doi: 10.3934/dcds.2020041 [12] Stefano Bianchini, Elio Marconi. On the concentration of entropy for scalar conservation laws. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 73-88. doi: 10.3934/dcdss.2016.9.73 [13] Badr Saad T. Alkahtani, Ilknur Koca. A new numerical scheme applied on re-visited nonlinear model of predator-prey based on derivative with non-local and non-singular kernel. Discrete & Continuous Dynamical Systems - S, 2020, 13 (3) : 429-442. doi: 10.3934/dcdss.2020024 [14] Julien Jimenez. Scalar conservation law with discontinuous flux in a bounded domain. Conference Publications, 2007, 2007 (Special) : 520-530. doi: 10.3934/proc.2007.2007.520 [15] Boris Andreianov, Kenneth H. Karlsen, Nils H. Risebro. On vanishing viscosity approximation of conservation laws with discontinuous flux. Networks & Heterogeneous Media, 2010, 5 (3) : 617-633. doi: 10.3934/nhm.2010.5.617 [16] Laurent Lévi, Julien Jimenez. Coupling of scalar conservation laws in stratified porous media. Conference Publications, 2007, 2007 (Special) : 644-654. doi: 10.3934/proc.2007.2007.644 [17] Georges Bastin, B. Haut, Jean-Michel Coron, Brigitte d'Andréa-Novel. Lyapunov stability analysis of networks of scalar conservation laws. Networks & Heterogeneous Media, 2007, 2 (4) : 751-759. doi: 10.3934/nhm.2007.2.751 [18] Michael Herty, Reinhard Illner. Analytical and numerical investigations of refined macroscopic traffic flow models. Kinetic & Related Models, 2010, 3 (2) : 311-333. doi: 10.3934/krm.2010.3.311 [19] Rinaldo M. Colombo, Francesca Marcellini, Elena Rossi. Biological and industrial models motivating nonlocal conservation laws: A review of analytic and numerical results. Networks & Heterogeneous Media, 2016, 11 (1) : 49-67. doi: 10.3934/nhm.2016.11.49 [20] Darko Mitrovic. Existence and stability of a multidimensional scalar conservation law with discontinuous flux. Networks & Heterogeneous Media, 2010, 5 (1) : 163-188. doi: 10.3934/nhm.2010.5.163

2019 Impact Factor: 1.053