# 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] Ritu Agarwal, Kritika, Sunil Dutt Purohit, Devendra Kumar. Mathematical modelling of cytosolic calcium concentration distribution using non-local fractional operator. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021017 [2] Zhiming Guo, Zhi-Chun Yang, Xingfu Zou. Existence and uniqueness of positive solution to a non-local differential equation with homogeneous Dirichlet boundary condition---A non-monotone case. Communications on Pure & Applied Analysis, 2012, 11 (5) : 1825-1838. doi: 10.3934/cpaa.2012.11.1825 [3] Raghda A. M. Attia, Dumitru Baleanu, Dianchen Lu, Mostafa M. A. Khater, El-Sayed Ahmed. Computational and numerical simulations for the deoxyribonucleic acid (DNA) model. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021018 [4] Andrea Tosin, Mattia Zanella. Uncertainty damping in kinetic traffic models by driver-assist controls. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021018 [5] Vakhtang Putkaradze, Stuart Rogers. Numerical simulations of a rolling ball robot actuated by internal point masses. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 143-207. doi: 10.3934/naco.2020021 [6] Alina Chertock, Alexander Kurganov, Mária Lukáčová-Medvi${\rm{\check{d}}}$ová, Șeyma Nur Özcan. An asymptotic preserving scheme for kinetic chemotaxis models in two space dimensions. Kinetic & Related Models, 2019, 12 (1) : 195-216. doi: 10.3934/krm.2019009 [7] Vieri Benci, Marco Cococcioni. The algorithmic numbers in non-archimedean numerical computing environments. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1673-1692. doi: 10.3934/dcdss.2020449 [8] Shu-Yu Hsu. Existence and properties of ancient solutions of the Yamabe flow. Discrete & Continuous Dynamical Systems, 2018, 38 (1) : 91-129. doi: 10.3934/dcds.2018005 [9] Matthias Erbar, Jan Maas. Gradient flow structures for discrete porous medium equations. Discrete & Continuous Dynamical Systems, 2014, 34 (4) : 1355-1374. doi: 10.3934/dcds.2014.34.1355 [10] Jon Aaronson, Dalia Terhesiu. Local limit theorems for suspended semiflows. Discrete & Continuous Dynamical Systems, 2020, 40 (12) : 6575-6609. doi: 10.3934/dcds.2020294 [11] Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1 [12] Caifang Wang, Tie Zhou. The order of convergence for Landweber Scheme with $\alpha,\beta$-rule. Inverse Problems & Imaging, 2012, 6 (1) : 133-146. doi: 10.3934/ipi.2012.6.133 [13] Feng Luo. A combinatorial curvature flow for compact 3-manifolds with boundary. Electronic Research Announcements, 2005, 11: 12-20. [14] Jonathan DeWitt. Local Lyapunov spectrum rigidity of nilmanifold automorphisms. Journal of Modern Dynamics, 2021, 17: 65-109. doi: 10.3934/jmd.2021003 [15] Christophe Zhang. Internal rapid stabilization of a 1-D linear transport equation with a scalar feedback. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021006 [16] Cicely K. Macnamara, Mark A. J. Chaplain. Spatio-temporal models of synthetic genetic oscillators. Mathematical Biosciences & Engineering, 2017, 14 (1) : 249-262. doi: 10.3934/mbe.2017016 [17] Fernando P. da Costa, João T. Pinto, Rafael Sasportes. On the convergence to critical scaling profiles in submonolayer deposition models. Kinetic & Related Models, 2018, 11 (6) : 1359-1376. doi: 10.3934/krm.2018053 [18] Jian Yang, Bendong Lou. Traveling wave solutions of competitive models with free boundaries. Discrete & Continuous Dynamical Systems - B, 2014, 19 (3) : 817-826. doi: 10.3934/dcdsb.2014.19.817 [19] Wolf-Jüergen Beyn, Janosch Rieger. The implicit Euler scheme for one-sided Lipschitz differential inclusions. Discrete & Continuous Dynamical Systems - B, 2010, 14 (2) : 409-428. doi: 10.3934/dcdsb.2010.14.409 [20] Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034

2019 Impact Factor: 1.053