American Institute of Mathematical Sciences

Advanced
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

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]

Wen Shen. Traveling waves for conservation laws with nonlocal flux for traffic flow on rough roads. Networks & Heterogeneous Media, 2019, 14 (4) : 709-732. doi: 10.3934/nhm.2019028
[4]

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
[5]

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
[6]

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
[7]

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
[8]

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
[9]

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
[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]

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
[12]

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
[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]

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
[15]

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
[16]

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
[17]

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
[18]

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
[19]

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
[20]

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

2019 Impact Factor: 1.27

Tools

Metrics

  • PDF downloads (27)
  • HTML views (0)
  • Cited by (8)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences