ϕt+(ϕv(ϕ/a(x))x=0,ϕ(x,0)=ϕ0(x),x∈R,t∈(0,T), (*)
where v(z) is the velocity function.
We adapt to (*)
a new notion
of entropy solutions (Bürger, Karlsen, and Towers
[Submitted, 2007]), which involves a Kružkov-type
entropy inequality based on a specific flux connection (A,B), and
which we interpret in terms of traffic flow. This concept
is consistent with both the driver's ride impulse
and the desire of
drivers to speed up.
We prove that entropy solutions
of type (A,B) are unique. This
solution concept also leads to simple, transparent, and unified
convergence proofs for
numerical schemes. Indeed, we adjust to (*)
new variants of the Engquist-Osher (EO) scheme
(Bürger, Karlsen, and Towers [Submitted, 2007]),
and of the Hilliges-Weidlich (HW) scheme analyzed
by the authors
[ J. Engrg. Math., to appear].
It is proven that the EO and HW schemes and a related Godunov scheme
converge to the unique entropy solution of type (A,B) of (*).
For the Godunov version,
this is the first rigorous convergence and well-posedness result, since no
unnecessarily restrictive regularity assumptions are imposed on the solution.
Numerical experiments for first-order schemes and
formally second-order
MUSCL/Runge-Kutta versions are presented.
Citation: Raimund Bürger, Antonio García, Kenneth H. Karlsen, John D. Towers. Difference schemes, entropy solutions, and speedup impulse for an inhomogeneous kinematic traffic flow model[J]. Networks and Heterogeneous Media, 2008, 3(1): 1-41. doi: 10.3934/nhm.2008.3.1
[1] | Raimund Bürger, Antonio García, Kenneth H. Karlsen, John D. Towers . Difference schemes, entropy solutions, and speedup impulse for an inhomogeneous kinematic traffic flow model. Networks and Heterogeneous Media, 2008, 3(1): 1-41. doi: 10.3934/nhm.2008.3.1 |
[2] | Raimund Bürger, Kenneth H. Karlsen, John D. Towers . On some difference schemes and entropy conditions for a class of multi-species kinematic flow models with discontinuous flux. Networks and Heterogeneous Media, 2010, 5(3): 461-485. doi: 10.3934/nhm.2010.5.461 |
[3] | Raimund Bürger, Christophe Chalons, Rafael Ordoñez, Luis Miguel Villada . A multiclass Lighthill-Whitham-Richards traffic model with a discontinuous velocity function. Networks and Heterogeneous Media, 2021, 16(2): 187-219. doi: 10.3934/nhm.2021004 |
[4] | Raimund Bürger, Harold Deivi Contreras, Luis Miguel Villada . A Hilliges-Weidlich-type scheme for a one-dimensional scalar conservation law with nonlocal flux. Networks and Heterogeneous Media, 2023, 18(2): 664-693. doi: 10.3934/nhm.2023029 |
[5] | Helge Holden, Nils Henrik Risebro . Follow-the-Leader models can be viewed as a numerical approximation to the Lighthill-Whitham-Richards model for traffic flow. Networks and Heterogeneous Media, 2018, 13(3): 409-421. doi: 10.3934/nhm.2018018 |
[6] | Maya Briani, Emiliano Cristiani . An easy-to-use algorithm for simulating traffic flow on networks: Theoretical study. Networks and Heterogeneous Media, 2014, 9(3): 519-552. doi: 10.3934/nhm.2014.9.519 |
[7] | Jan Friedrich, Oliver Kolb, Simone Göttlich . A Godunov type scheme for a class of LWR traffic flow models with non-local flux. Networks and Heterogeneous Media, 2018, 13(4): 531-547. doi: 10.3934/nhm.2018024 |
[8] | Tong Li, Nitesh Mathur . Global well-posedness and asymptotic behavior of $ BV $ solutions to a system of balance laws arising in traffic flow. Networks and Heterogeneous Media, 2023, 18(2): 581-600. doi: 10.3934/nhm.2023025 |
[9] | Mauro Garavello, Roberto Natalini, Benedetto Piccoli, Andrea Terracina . Conservation laws with discontinuous flux. Networks and Heterogeneous Media, 2007, 2(1): 159-179. doi: 10.3934/nhm.2007.2.159 |
[10] | Paola Goatin, Chiara Daini, Maria Laura Delle Monache, Antonella Ferrara . Interacting moving bottlenecks in traffic flow. Networks and Heterogeneous Media, 2023, 18(2): 930-945. doi: 10.3934/nhm.2023040 |
ϕt+(ϕv(ϕ/a(x))x=0,ϕ(x,0)=ϕ0(x),x∈R,t∈(0,T), (*)
where v(z) is the velocity function.
We adapt to (*)
a new notion
of entropy solutions (Bürger, Karlsen, and Towers
[Submitted, 2007]), which involves a Kružkov-type
entropy inequality based on a specific flux connection (A,B), and
which we interpret in terms of traffic flow. This concept
is consistent with both the driver's ride impulse
and the desire of
drivers to speed up.
We prove that entropy solutions
of type (A,B) are unique. This
solution concept also leads to simple, transparent, and unified
convergence proofs for
numerical schemes. Indeed, we adjust to (*)
new variants of the Engquist-Osher (EO) scheme
(Bürger, Karlsen, and Towers [Submitted, 2007]),
and of the Hilliges-Weidlich (HW) scheme analyzed
by the authors
[ J. Engrg. Math., to appear].
It is proven that the EO and HW schemes and a related Godunov scheme
converge to the unique entropy solution of type (A,B) of (*).
For the Godunov version,
this is the first rigorous convergence and well-posedness result, since no
unnecessarily restrictive regularity assumptions are imposed on the solution.
Numerical experiments for first-order schemes and
formally second-order
MUSCL/Runge-Kutta versions are presented.
1. | Peng Zhang, S.C. Wong, Zhenli Xu, A hybrid scheme for solving a multi-class traffic flow model with complex wave breaking, 2008, 197, 00457825, 3816, 10.1016/j.cma.2008.03.003 | |
2. | Chun-Xiu Wu, Peng Zhang, S.C. Wong, Keechoo Choi, Steady-state traffic flow on a ring road with up- and down-slopes, 2014, 403, 03784371, 85, 10.1016/j.physa.2014.02.016 | |
3. | Zlatinka Dimitrova, Flows of Substances in Networks and Network Channels: Selected Results and Applications, 2022, 24, 1099-4300, 1485, 10.3390/e24101485 | |
4. | Wei GUAN, Shuyan HE, Jihui MA, Review on Traffic Flow Phenomena and Theory, 2012, 12, 15706672, 90, 10.1016/S1570-6672(11)60205-5 | |
5. | Peng Zhang, S.C. Wong, S.Q. Dai, A conserved higher-order anisotropic traffic flow model: Description of equilibrium and non-equilibrium flows, 2009, 43, 01912615, 562, 10.1016/j.trb.2008.10.001 | |
6. | Boris Andreianov, Kenneth Hvistendahl Karlsen, Nils Henrik Risebro, A Theory of L 1-Dissipative Solvers for Scalar Conservation Laws with Discontinuous Flux, 2011, 201, 0003-9527, 27, 10.1007/s00205-010-0389-4 | |
7. | Boris Andreianov, Clément Cancès, Vanishing capillarity solutions of Buckley–Leverett equation with gravity in two-rocks’ medium, 2013, 17, 1420-0597, 551, 10.1007/s10596-012-9329-8 | |
8. | Raimund Bürger, Christophe Chalons, Rafael Ordoñez, Luis Miguel Villada, A multiclass Lighthill-Whitham-Richards traffic model with a discontinuous velocity function, 2021, 16, 1556-181X, 187, 10.3934/nhm.2021004 | |
9. | Dianliang Qiao, Zhiyang Lin, Mingmin Guo, Xiaoxia Yang, Xiaoyang Li, Peng Zhang, Xiaoning Zhang, Riemann solvers of a conserved high-order traffic flow model with discontinuous fluxes, 2022, 413, 00963003, 126648, 10.1016/j.amc.2021.126648 | |
10. | Jeffrey K. Wiens, John M. Stockie, JF Williams, Riemann solver for a kinematic wave traffic model with discontinuous flux, 2013, 242, 00219991, 1, 10.1016/j.jcp.2013.02.024 | |
11. | John D. Towers, Convergence of the Godunov scheme for a scalar conservation law with time and space discontinuities, 2018, 15, 0219-8916, 175, 10.1142/S0219891618500078 | |
12. | Boris Andreianov, Clément Cancès, On interface transmission conditions for conservation laws with discontinuous flux of general shape, 2015, 12, 0219-8916, 343, 10.1142/S0219891615500101 | |
13. | Raimund Bürger, Kenneth H. Karlsen, Conservation laws with discontinuous flux: a short introduction, 2008, 60, 0022-0833, 241, 10.1007/s10665-008-9213-7 | |
14. | Boris Andreianov, Clément Cancès, The Godunov scheme for scalar conservation laws with discontinuous bell-shaped flux functions, 2012, 25, 08939659, 1844, 10.1016/j.aml.2012.02.044 | |
15. | Peng Zhang, S. C. Wong, Shi-Qiang Dai, A note on the weighted essentially non-oscillatory numerical scheme for a multi-class Lighthill-Whitham-Richards traffic flow model, 2009, 25, 10698299, 1120, 10.1002/cnm.1277 | |
16. | W.L. Jin, L. Chen, Elbridge Gerry Puckett, 2009, Chapter 30, 978-1-4419-0819-3, 603, 10.1007/978-1-4419-0820-9_30 | |
17. | Marco Di Francesco, Peter A. Markowich, Jan-Frederik Pietschmann, Marie-Therese Wolfram, On the Hughes' model for pedestrian flow: The one-dimensional case, 2011, 250, 00220396, 1334, 10.1016/j.jde.2010.10.015 |