Skip to main content
SpringerLink
Log in

Godunov-Like Numerical Fluxes for Conservation Laws on Networks

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

This paper deals with the construction of a discontinuous Galerkin scheme for the solution of Lighthill–Whitham–Richards traffic flows on networks. The focus of the paper is the construction of two new numerical fluxes at junctions, which are based on the Godunov numerical flux. We analyze the basic properties of the two Godunov-based fluxes and the resulting scheme, namely conservativity and the traffic distribution property. We prove that if the junction is not congested, the traffic flows according to predetermined preferences of the drivers. Otherwise a small traffic distribution error is present, which we interpret as either the existence of dedicated turning lanes, or factoring of human behavior into the model. We compare our approach to that of Čanić et al. (J Sci Comput 63:233–255, 2015). Numerical experiments are provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Data Availability

The datasets generated and analysed during the current study are available from the corresponding author on reasonable request.

References

  1. Bressan, A., Nguyen, K.: Optima and equilibria for traffic flow on networks with backward propagating queues. Netw. Heterog. Media 10, 717–748 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bressan, A., Čanić, S., Garavello, M., Herty, M., Piccoli, B.: Flows on networks: recent results and perspectives. EMS Surv. Math. Sci. 1, 47–111 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  3. Č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)

    Article  MathSciNet  MATH  Google Scholar 

  4. 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)

    MathSciNet  MATH  Google Scholar 

  5. Delle Monache, M.L., Goatin, P., Piccoli, B.: Priority-based Riemann solver for traffic flow on networks. Commun. Math. Sci. 16, 185–211 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  6. Dolejší, V., Feistauer, M.: Discontinuous Galerkin Method: Analysis and Applications to Compressible Flow. Springer, Heidelberg (2015)

    Book  MATH  Google Scholar 

  7. Garavello, M., Han, K., Piccoli, B.: Models for vehicular traffic on networks. vol. 9. MO, American Institute of Mathematical Sciences (AIMS), Springfield (2016)

  8. Garavello, M., Piccoli, B.: Traffic Flow on Networks, vol. 1. MO, American Institute of Mathematical Sciences (AIMS), Springfield (2006)

  9. Greenshields, B.D.: A Study of Traffic Capacity. Highway Res. Board 14, 448–477 (1935)

    Google Scholar 

  10. Holle, Y.: Entropy dissipation at the junction for macroscopic traffic flow models. SIAM J. Math. Anal. 54(1), 954–985 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  11. Jüngel, A.: Modeling and numerical approximation of traffic flow problems. Universität Mainz (2002). Available online: https://www.asc.tuwien.ac.at/~juengel/scripts/trafficflow.pdf. Accessed 14 Aug 2020

  12. Kachroo, P., Sastry, S.: Traffic Flow Theory: Mathematical Framework. University of California Berkeley (2012)

  13. Kolb, O., Costeseque, G., Goatin, P., Goettlich, S.: Pareto-optimal coupling conditions for the Aw-Rascle-Zhang traffic flow model at junctions. SIAM J. Appl. Math. 78(4), 1981–2002 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  14. Reed, W.H., Hill, T.R.: Triangular Mesh Methods for the Neutron Transport Equation. Tech. rep., Los Alamos Scientific Lab., N. Mex (USA) (1973)

  15. Shu, C.W.: Discontinuous Galerkin methods: general approach and stability. Numerical Solutions of Partial Differential Equations pp. 149–201 (2009)

  16. Vacek, L., Kučera, V.: Discontinuous Galerkin method for macroscopic traffic flow models on networks. Commun. Appl. Math. Comput. 4(3), 986–1010 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. 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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

The work of L. Vacek is supported by the grant SVV-2023-260711. The work of V. Kučera is supported by the Czech Science Foundation, project No. 20-01074 S.

Author information

Authors and Affiliations

  1. Faculty of Mathematics and Physics, Charles University, Sokolovská 83, 186 75, Praha 8, Czech Republic

    Lukáš Vacek & Václav Kučera

Authors
  1. Lukáš Vacek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Václav Kučera
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lukáš Vacek.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vacek, L., Kučera, V. Godunov-Like Numerical Fluxes for Conservation Laws on Networks. J Sci Comput 97, 70 (2023). https://doi.org/10.1007/s10915-023-02386-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10915-023-02386-0

Keywords

Mathematics Subject Classification

Search

Navigation