Fast algorithms for the approximation of a traffic flow model on networks

Previous Article
DCDS-B Home
This Issue
Next Article
Convergence to equilibrium of a multiscale model for suspensions

May 2006, 6(3): 427-448. doi: 10.3934/dcdsb.2006.6.427

Fast algorithms for the approximation of a traffic flow model on networks

Gabriella Bretti ^1, , Roberto Natalini ^2, and Benedetto Piccoli ^3,

1.	Department of Engineering of Information and Applied Mathematics, DIIMA, University of Salerno, Via Ponte Don Melillo, 84084 Fisciano (SA)
2.	Istituto per le Applicazioni del Calcolo "M. Picone", IAC-CNR, Viale del Policlinico, 137, 00161, Roma
3.	Istituto per le Applicazioni del Calcolo, Viale del Policlinico 137, 00161 Rome, Italy

Received November 2005 Revised January 2006 Published February 2006

Abstract
Related Papers

New computation algorithms for a fluid-dynamic mathematical model of flows on networks are proposed, described and tested. First we improve the classical Godunov scheme (G) for a special flux function, thus obtaining a more efficient method, the Fast Godunov scheme (FG) which reduces the number of evaluations for the numerical flux. Then a new method, namely the Fast Shock Fitting method (FSF), based on good theorical properties of the solution of the problem is introduced. Numerical results and efficiency tests are presented in order to show the behaviour of FSF in comparison with G, FG and a conservative scheme of second order.

Keywords: fluid-dynamic models, Scalar conservation laws, traffic flow, finite difference schemes..

Mathematics Subject Classification: 65M06; Secondary: 90B20, 35L65, 90B1.

Citation: Gabriella Bretti, Roberto Natalini, Benedetto Piccoli. Fast algorithms for the approximation of a traffic flow model on networks. Discrete & Continuous Dynamical Systems - B, 2006, 6 (3) : 427-448. doi: 10.3934/dcdsb.2006.6.427

[1]	Nicola Zamponi. Some fluid-dynamic models for quantum electron transport in graphene via entropy minimization. Kinetic & Related Models, 2012, 5 (1) : 203-221. doi: 10.3934/krm.2012.5.203
[2]	Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks & Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255
[3]	Stefano Bianchini, Elio Marconi. On the concentration of entropy for scalar conservation laws. Discrete & Continuous Dynamical Systems - S, 2016, 9 (1) : 73-88. doi: 10.3934/dcdss.2016.9.73
[4]	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 & Heterogeneous Media, 2008, 3 (1) : 1-41. doi: 10.3934/nhm.2008.3.1
[5]	Tai-Ping Liu, Shih-Hsien Yu. Hyperbolic conservation laws and dynamic systems. Discrete & Continuous Dynamical Systems - A, 2000, 6 (1) : 143-145. doi: 10.3934/dcds.2000.6.143
[6]	Claire david@lmm.jussieu.fr David, Pierre Sagaut. Theoretical optimization of finite difference schemes. Conference Publications, 2007, 2007 (Special) : 286-293. doi: 10.3934/proc.2007.2007.286
[7]	Laurent Lévi, Julien Jimenez. Coupling of scalar conservation laws in stratified porous media. Conference Publications, 2007, 2007 (Special) : 644-654. doi: 10.3934/proc.2007.2007.644
[8]	Georges Bastin, B. Haut, Jean-Michel Coron, Brigitte d'Andréa-Novel. Lyapunov stability analysis of networks of scalar conservation laws. Networks & Heterogeneous Media, 2007, 2 (4) : 751-759. doi: 10.3934/nhm.2007.2.751
[9]	Lih-Ing W. Roeger. Dynamically consistent discrete Lotka-Volterra competition models derived from nonstandard finite-difference schemes. Discrete & Continuous Dynamical Systems - B, 2008, 9 (2) : 415-429. doi: 10.3934/dcdsb.2008.9.415
[10]	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 & Heterogeneous Media, 2010, 5 (3) : 461-485. doi: 10.3934/nhm.2010.5.461
[11]	Alexander Kurganov, Anthony Polizzi. Non-oscillatory central schemes for traffic flow models with Arrhenius look-ahead dynamics. Networks & Heterogeneous Media, 2009, 4 (3) : 431-451. doi: 10.3934/nhm.2009.4.431
[12]	Takeshi Fukao, Shuji Yoshikawa, Saori Wada. Structure-preserving finite difference schemes for the Cahn-Hilliard equation with dynamic boundary conditions in the one-dimensional case. Communications on Pure & Applied Analysis, 2017, 16 (5) : 1915-1938. doi: 10.3934/cpaa.2017093
[13]	Emma Hoarau, Claire david@lmm.jussieu.fr David, Pierre Sagaut, Thiên-Hiêp Lê. Lie group study of finite difference schemes. Conference Publications, 2007, 2007 (Special) : 495-505. doi: 10.3934/proc.2007.2007.495
[14]	Adimurthi , Shyam Sundar Ghoshal, G. D. Veerappa Gowda. Exact controllability of scalar conservation laws with strict convex flux. Mathematical Control & Related Fields, 2014, 4 (4) : 401-449. doi: 10.3934/mcrf.2014.4.401
[15]	Maria Laura Delle Monache, Paola Goatin. Stability estimates for scalar conservation laws with moving flux constraints. Networks & Heterogeneous Media, 2017, 12 (2) : 245-258. doi: 10.3934/nhm.2017010
[16]	Boris P. Andreianov, Giuseppe Maria Coclite, Carlotta Donadello. Well-posedness for vanishing viscosity solutions of scalar conservation laws on a network. Discrete & Continuous Dynamical Systems - A, 2017, 37 (11) : 5913-5942. doi: 10.3934/dcds.2017257
[17]	Giuseppe Maria Coclite, Lorenzo di Ruvo, Jan Ernest, Siddhartha Mishra. Convergence of vanishing capillarity approximations for scalar conservation laws with discontinuous fluxes. Networks & Heterogeneous Media, 2013, 8 (4) : 969-984. doi: 10.3934/nhm.2013.8.969
[18]	Evgeny Yu. Panov. On a condition of strong precompactness and the decay of periodic entropy solutions to scalar conservation laws. Networks & Heterogeneous Media, 2016, 11 (2) : 349-367. doi: 10.3934/nhm.2016.11.349
[19]	Shijin Deng, Weike Wang. Pointwise estimates of solutions for the multi-dimensional scalar conservation laws with relaxation. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1107-1138. doi: 10.3934/dcds.2011.30.1107
[20]	Darko Mitrovic. New entropy conditions for scalar conservation laws with discontinuous flux. Discrete & Continuous Dynamical Systems - A, 2011, 30 (4) : 1191-1210. doi: 10.3934/dcds.2011.30.1191

2018 Impact Factor: 1.008

American Institute of Mathematical Sciences