A probabilistic particle approximation of the “Paveri-Fontana” kinetic model of traffic flow
The SMAI Journal of computational mathematics, Tome 2 (2016), pp. 229-253.

This paper is devoted to the Paveri-Fontana model and its computation. The master equation of this model has no analytic solution in nonequilibrium case. We develop a stochastic approach to approximate this evolution equation. First, we give a probabilistic interpretation of the equation as a nonlinear Fokker-Planck equation. Replacing the nonlinearity by interaction, we deduce how to approximate its solution thanks to an algorithm based on a fictitious jump simulation of the interacting particle system. This algorithm is improved to obtain a linear complexity regarding the number of particles. Finally, the numerical method is illustrated on one traffic flow scenario and compared with a finite differences deterministic method.

Publié le :
DOI : 10.5802/smai-jcm.15
Classification : 65N35, 15A15
Mots clés : Stochastic particle methods, Paveri-Fontana model, Traffic flow
Mint Moustapha, Jyda 1 ; Jourdain, Benjamin 2 ; Daucher, Dimitri 1

1 Université Paris-Est, LEPSIS - IFSTTAR, France
2 Université Paris-Est, CERMICS - ENPC, France
@article{SMAI-JCM_2016__2__229_0,
     author = {Mint Moustapha, Jyda and Jourdain, Benjamin and Daucher, Dimitri},
     title = {A probabilistic particle approximation of the {{\textquotedblleft}Paveri-Fontana{\textquotedblright}} kinetic model of traffic flow},
     journal = {The SMAI Journal of computational mathematics},
     pages = {229--253},
     publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
     volume = {2},
     year = {2016},
     doi = {10.5802/smai-jcm.15},
     mrnumber = {3633551},
     zbl = {1416.65038},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/smai-jcm.15/}
}
TY  - JOUR
AU  - Mint Moustapha, Jyda
AU  - Jourdain, Benjamin
AU  - Daucher, Dimitri
TI  - A probabilistic particle approximation of the “Paveri-Fontana” kinetic model of traffic flow
JO  - The SMAI Journal of computational mathematics
PY  - 2016
SP  - 229
EP  - 253
VL  - 2
PB  - Société de Mathématiques Appliquées et Industrielles
UR  - http://www.numdam.org/articles/10.5802/smai-jcm.15/
DO  - 10.5802/smai-jcm.15
LA  - en
ID  - SMAI-JCM_2016__2__229_0
ER  - 
%0 Journal Article
%A Mint Moustapha, Jyda
%A Jourdain, Benjamin
%A Daucher, Dimitri
%T A probabilistic particle approximation of the “Paveri-Fontana” kinetic model of traffic flow
%J The SMAI Journal of computational mathematics
%D 2016
%P 229-253
%V 2
%I Société de Mathématiques Appliquées et Industrielles
%U http://www.numdam.org/articles/10.5802/smai-jcm.15/
%R 10.5802/smai-jcm.15
%G en
%F SMAI-JCM_2016__2__229_0
Mint Moustapha, Jyda; Jourdain, Benjamin; Daucher, Dimitri. A probabilistic particle approximation of the “Paveri-Fontana” kinetic model of traffic flow. The SMAI Journal of computational mathematics, Tome 2 (2016), pp. 229-253. doi : 10.5802/smai-jcm.15. http://www.numdam.org/articles/10.5802/smai-jcm.15/

[1] Athreya, K.B.; Ney, P.E. Branching Processes, Springer-Verlag, New York, 1972

[2] Graham, C.; Méléard, S. Stochastic Particle Approximations for Generalized Boltzmann Models and Convergence Estimates, The Annals of Probability, Volume 25 (1997) no. 1, pp. 115-132 | DOI | MR | Zbl

[3] Herty, M.; Illner, R.; Pareschi, L. Fokker-Planck Asymptotics for Traffic Flow, Kinetic and Related Models, Volume 3 (2010), pp. 165-179 | DOI | MR | Zbl

[4] Hoogendoorn, S.P. Multiclass Continuum Modelling of Multilane Traffic Flow, Delft University (1999) (Ph. D. Thesis)

[5] Klar, A.; Herty, M.; Pareschi, L. General kinetic models for vehicular traffic and Monte Carlo methods, Computational Methods in Applied Mathematics, Volume 5 (2005), pp. 154-169 | MR | Zbl

[6] Lapeyre, B.; Pardoux, E.; Sentis, R. Introduction to Monte-Carlo methods for transport and diffusion equations, Oxford University Press, 2003 | Zbl

[7] Mint-Moustapha, J. Mathematical modelling and simulation of the road traffic: statistical analysis of merging models and probabilistic simulation of a kinetic model, Paris Est University (2014) (Ph. D. Thesis)

[8] Paveri-Fontana, S.L. On Boltzmann-like treatments for traffic flow: A critical review of the basic model and an alternative proposal for dilute traffic analysis, Transportation Research, Volume 9 (1975), pp. 225-235 | DOI

[9] Prigogine, I.; Andrews, F. C. A Boltzmann-like Approach for Traffic Flow, Operations Research, Volume 8 (1960), pp. 789-797 | DOI | MR | Zbl

[10] Prigogine, I.; Hermann, R. Kinetic Theory of Vehicular Traffic, American Elsevier, 1971

Cité par Sources :