Loading [MathJax]/jax/output/SVG/jax.js

Difference schemes, entropy solutions, and speedup impulse for an inhomogeneous kinematic traffic flow model

  • Received: 01 August 2007 Revised: 01 October 2007
  • Primary: 35L65, 65M06; Secondary: 90B20.

  • The classical Lighthill-Whitham-Richards (LWR) kinematic traffic model is extended to a unidirectional road on which the maximum density a(x) represents road inhomogeneities, such as variable numbers of lanes, and is allowed to vary discontinuously. The car density ϕ=ϕ(x,t) is then determined by the following initial value problem for a scalar conservation law with a spatially discontinuous flux:

    ϕt+(ϕv(ϕ/a(x))x=0,ϕ(x,0)=ϕ0(x),xR,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

    Related Papers:

    [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
  • The classical Lighthill-Whitham-Richards (LWR) kinematic traffic model is extended to a unidirectional road on which the maximum density a(x) represents road inhomogeneities, such as variable numbers of lanes, and is allowed to vary discontinuously. The car density ϕ=ϕ(x,t) is then determined by the following initial value problem for a scalar conservation law with a spatially discontinuous flux:

    ϕt+(ϕv(ϕ/a(x))x=0,ϕ(x,0)=ϕ0(x),xR,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.



  • This article has been cited by:

    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
  • Reader Comments
  • © 2008 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(4330) PDF downloads(109) Cited by(17)

Article outline

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog