Runge-Kutta discontinuous Galerkin method for traffic flow model on networks

DOI10.1007/S10915-014-9896-ZzbMATH Open1321.90034arXiv1403.3750OpenAlexW2021261403MaRDI QIDQ2355583FDOQ2355583

Authors: Sunčica Čanić, B. Piccoli, Jing-Mei Qiu, Tan Ren 

Publication date: 24 July 2015

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Abstract: We propose a bound-preserving Runge-Kutta (RK) discontinuous Galerkin (DG) method as an efficient, effective and compact numerical approach for numerical simulation of traffic flow problems on networks, with arbitrary high order accuracy. Road networks are modeled by graphs, composed of a finite number of roads that meet at junctions. On each road, a scalar conservation law describes the dynamics, while coupling conditions are specified at junctions to define flow separation or convergence at the points where roads meet. We incorporate such coupling conditions in the RK DG framework, and apply an arbitrary high order bound preserving limiter to the RK DG method to preserve the physical bounds on the network solutions (car density). We showcase the proposed algorithm on several benchmark test cases from the literature, as well as several new challenging examples with rich solution structures. Modeling and simulation of Cauchy problems for traffic flows on networks is notorious for lack of uniqueness or (Lipschitz) continuous dependence. The discontinuous Galerkin method proposed here deals elegantly with these problems, and is perhaps the only realistic and efficient high-order method for network problems.

Full work available at URL: https://arxiv.org/abs/1403.3750

Recommendations

• Discontinuous Galerkin method for macroscopic traffic flow models on networks
• A discontinuous Galerkin method for the Aw-Rascle traffic flow model on networks
• Numerical solution of traffic flow models
• Construction of fluxes at junctions for the numerical solution of traffic flow models on networks.
• Generalization of Runge-Kutta discontinuous Galerkin method to LWR traffic flow model with inhomogeneous road conditions

zbMATH Keywords

traffic flowscalar conservation lawsdiscontinuous Galerkinbound preservinghyperbolic network

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15) Traffic problems in operations research (90B20)

Cites Work

• Title not available (Why is that?)
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• A Mathematical Model of Traffic Flow on a Network of Unidirectional Roads
• Traffic Flow on a Road Network
• Shock waves on the highway
• On kinematic waves II. A theory of traffic flow on long crowded roads
• Conservation laws on complex networks
• Mathematical modeling of vascular stents
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Total-Variation-Diminishing Time Discretizations
• On maximum-principle-satisfying high order schemes for scalar conservation laws
• Resurrection of "Second Order" Models of Traffic Flow
• Title not available (Why is that?)
• Cardiovascular stents as PDE nets: 1D vs. 3D
• An upwind-Euler scheme for an ODE-PDE model of supply chains
• Modeling, Simulation, and Optimization of Traffic Flow Networks
• Title not available (Why is that?)
• Numerical approximations of a traffic flow model on networks
• Packet Flow on Telecommunication Networks
• Traffic flow models with phase transitions

Cited In (24)

• Numerical solution of traffic flow models
• High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
• Discontinuous Galerkin finite element scheme for a conserved higher-order traffic flow model by exploring Riemann solvers
• Optimal control of urban air pollution related to traffic flow in road networks
• Riemann solver for a kinematic wave traffic model with discontinuous flux
• Optimal scenario for road evacuation in an urban environment
• Numerical simulation of air pollution due to traffic flow in urban networks
• Construction of fluxes at junctions for the numerical solution of traffic flow models on networks.
• A discontinuous Galerkin method for the Aw-Rascle traffic flow model on networks
• A maximum-principle-satisfying finite volume compact-WENO scheme for traffic flow model on networks
• Bilevel optimal control of urban traffic-related air pollution by means of Stackelberg strategies
• Central schemes for networked scalar conservation laws
• Optimal management of an urban road network with an environmental perspective
• Discontinuous Galerkin method for material flow problems
• Discontinuous Galerkin method for macroscopic traffic flow models on networks
• Notes on RKDG methods for shallow-water equations in canal networks
• Godunov-like numerical fluxes for conservation laws on networks
• Bound-preserving OEDG schemes for Aw-Rascle-Zhang traffic models on networks
• Generalization of Runge-Kutta discontinuous Galerkin method to LWR traffic flow model with inhomogeneous road conditions
• A hybrid discontinuous Galerkin method for transport equations on networks
• A fifth-order symmetrical weighted hybrid ENO-flux limiter scheme for traffic flow model on networks
• Well-balanced discontinuous Galerkin methods for the one-dimensional blood flow through arteries model with man-at-eternal-rest and living-man equilibria
• Modeling vehicular traffic networks. I.
• The discontinuous finite element method for red-and-green light models for the traffic flow

This page was built for publication: Runge-Kutta discontinuous Galerkin method for traffic flow model on networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2355583)