Académique Documents
Professionnel Documents
Culture Documents
*************
ECOLE CENTRALE DE LYON
*******
Rédigé par :
ABADASSI Frédy
&
MOREIRA BELTRAMI Gabriel
Sous la supervision de :
M. Christophe CORE
Professeur à l’Ecole Centrale de Lyon / LMFA.
∆t Pas de temps
kmod Défini le modèle physique (advection linéaire ou
équation de trafic)
ktest Défini la condition initiale ρ0 ( x )
kscheme Défini le schéma de discrétisation
imax Nombre de cellule de calcul
xmin , L Domaine de calcul
CFL Le nombre CFL
itermax Nombre d’itérations à effectuer
fre q ech Fréquence des sorties graphiques
Page | 2
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
INTRODUCTION
La simulation numérique des écoulements (CFD pour Computational Fluid Dynamics en
anglais), est une technique de modélisation mathématique et de simulation utilisée pour
étudier et prédire le comportement des fluides dans des systèmes physiques. Elle repose sur
des méthodes numériques pour résoudre les équations aux dérivées partielles qui décrivent le
mouvement des fluides. Cette technique intervient dans plusieurs domaines d’applications
comme la météorologie, l’aéronautique, l’industrie alimentaire et pharmaceutique, l’industrie
nucléaire et bien d’autres. Ce cours est bien conçu pour nous donner les notions nécessaires
afin de les mettre en application dans la vie professionnelle. Pour y arriver, des Bureaux
d’Etude (BE) supervisés sont programmés dans le but de pratiquer les cours théoriques reçus.
Le premier (BE 1) consacré à ce rapport porte sur la résolution de l’équation du trafic routier.
1.1. OBJECTIF
Mobiliser les connaissances sur les schémas aux différences finies et la méthode des
caractéristiques, en les appliquant à la résolution de problèmes physiques régis par une
équation hyperbolique scalaire non-linéaire : l’équation dite du trafic routier pour traiter
particulièrement les trois cas de configuration d’écoulement suivant :
Choc stationnaire
Détente centrée
File de véhicules
1.2. LOGICIEL
Le logiciel utilisé pour la simulation dans le cadre de ce BE 1 est : Scilab qui est un logiciel
libre de calcul numérique multi-plateforme fournissant un environnement de calcul pour des
applications scientifiques. Pour y arriver, les programmes ci-dessous ont été mis à notre
disposition :
Page | 3
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
flux_numérique.sce : calcule le flux numérique hi− 12 aux faces des cellules du maillage
{
∂ ρ ∂ f ( ρ) (1)
+ =0
∂t ∂x
ρ ( x , t=0 )= ρ0 ( x )
∂ρ ∂ρ (2)
+ a =0
∂t ∂x
Une discrétisation d’Euler explicite pour la dérivée temporelle et une discrétisation spatiale du
second ordre pour la dérivée première spatiale des équations (1) et (2) donnent :
n+1 n n n
ρi − ρi ρi +1−ρi−1 (3)
+a =0
∆t 2∆ x
Pour étudier la stabilité du schéma discrétisé (3), on peut évaluer le facteur d’amplification :
∆t n (4)
( )
n +1 n n
ρi =ρi − h 1 −h 1
∆x i +
2
i−
2
n 1 1
Avec hi ± 1 le flux numérique dont l’expression aux points i+ et i− se présente comme
2 2 2
suit :
1 1 (5)
2 ( i+1
ρ ( ( 1−ρ i+1 ) ) + ρ i ( 1− ρi ) )− q 1 ( ρi +1−ρi )
n
h 1 =
i+
2
2 i+2
1 1 (6)
( ρi−1 ( ( 1−ρi −1 ) ) + ρi ( 1−ρi ) )− q 1 ( ρi −ρi−1 )
n
h 1 =
i−
2
2 2 i− 2
Avec q i ± 1 la dissipation numérique qui est en fonction du schéma choisi (Roe, Lax ou Lax-
2
Wendroff).
Page | 4
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
{
(7)
|a | pour ≤schéma de Roe
i±
1
2
∆t
q = a pour ≤schéma de Lax−Wendroff
i±
1
2
∆ x i ± 12
∆x
pour≤schéma de Lax
∆t
L’objectif est d’étudier la solution discrète fournie par les schémas de Roe, de Lax-Wendroff
et de Lax dans le cas où la distribution initiale est :
{
ρ0 ( x )= 0 si x <0
1 si x ≥ 0
(8)
Question 1 : Justifions le comportement observé en faisant tourner le code de calcul par une
analyse théorique précise de la solution discrète des schémas de Roe, Lax-Wendroff (LW) et
Lax à partir de la condition initiale (8).
Schéma de Roe :
Nous appliquons ici, les équations (5) et (6) du flux numérique en tenant compte de
l’expression de la dissipation numérique pour le schéma de Roe dans l’équation (7). De plus
on a l’équation de choc dans le plan des caractéristiques telle que :
d xc (9)
=1−( ρg + ρd )
dt
Avec x c (t) = constante. Alors on peut écrire le flux numérique sous la forme suivante :
1 1 (10)
( ρi+1 ( ( 1−ρ i+1 ) ) + ρ i ( 1− ρi ) )− |1−ρi +1−ρi|( ρi +1−ρi )
n
h 1 =
i+
2
2 2
1 1 (11)
( ρi−1 ( ( 1−ρi −1 ) ) + ρi ( 1−ρi ) )− |1−ρi−1−ρi|( ρi− ρi−1)
n
h 1 =
i−
2
2 2
En appliquant les conditions aux limites (8) on a :
Page | 5
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
n n
Pour ρi=0 ; ρi−1=0 ; ρi +1=0 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
n n
Pour ρi=1 ; ρi−1=0 ; ρi +1=1 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
Figure 1 : Solution exacte et calculée par le schéma de Roe pour l'équation du trafic avec la condition
initiale (8). 101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
On refait ici les mêmes calculs que précédemment en prenant le soin de changer l’expression
de la dissipation numérique.
1 1 Δt (12)
2 ( i+1
ρ ( ( 1−ρ i+1 ) ) + ρ i ( 1− ρi ) )− |1− ρi+1−ρ i|( ρi+1−ρi )
n
h 1 =
i+
2
2 Δx
1 1 Δt (13)
( ρi−1 ( ( 1−ρi −1 ) ) + ρi ( 1−ρi ) )− |1−ρi−1−ρi|( ρ i−ρi−1 )
n
h 1 =
i−
2
2 2 Δx
n n
Pour ρi=0 ; ρi−1=0 ; ρi +1=0 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
Page | 6
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
n n
Pour ρi=1 ; ρi−1=0 ; ρi +1=1 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
Figure 2 : Solution exacte et calculée par le schéma de Lax – Wendroff pour l'équation du trafic avec
la condition initiale (8). 101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Schéma de Lax :
1 1 Δx (14)
( ρi+1 ( ( 1−ρ i+1 ) ) + ρ i ( 1− ρi ) )−
n
h
i+
1 =
2
( ρ −ρ )
2 Δt i +1 i
2
1 1 Δx (15)
2 ( i−1
ρ ( ( 1−ρi −1 ) ) + ρi ( 1−ρi ) )−
n
h
i−
1 = ( ρ −ρ )
2 Δt i i−1
2
−1 Δx n n 1
Pour ρi=0 ; ρi−1=0 ; ρi +1=1 alors hi + 1 = 2 Δt ;hi− 1 =0 donc ρi =ρi +
n n +1
2 2 2
n −1 Δx 1
Pour ρi=1 ; ρi−1=0 ; ρi +1=1 alors hi + 1 =0 ; hi− 1 = 2 Δt donc ρi =ρi −
n n +1 n
2 2 2
Page | 7
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
Figure 3 : Solution exacte et calculée par le schéma de Lax pour l'équation du trafic avec la condition
initiale (8). 101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Interprétation des résultats : Les résultats obtenus pour les schémas de Roe et de Lax-
Wendroff montrent une conservation exacte de la distribution initiale, ce qui correspond à la
solution exacte du problème. Par contre, le schéma de Lax montre un changement de la
solution calculée par rapport à la solution exacte et initiale. Théoriquement avec les calculs on
constate que la dissipation numérique est nulle à tous les points pour le schéma de Roe et de
Lax-Wendroff mais non nulle à certains points pour le schéma de Lax au niveau du choc
stationnaire, même si celle-ci est représentée de manière raisonnable. Cette analyse se justifie
également à partir de l’analyse théorique effectuée.
Page | 8
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
{
ρ0 ( x )= 1 si x <0
0 si x ≥ 0
(16)
Pour traiter ce cas de configuration : détente centrée, les équations (5) et (6) du flux
numériques et (7) de la dissipation numérique sont appliquées pour chaque schéma.
Schéma de Roe :
1 1 (17)
2 ( i+1
ρ ( ( 1−ρ i+1 ) ) + ρ i ( 1− ρi ) )− |1−ρi +1−ρi|( ρi +1−ρi )
n
h 1 =
i+
2
2
1 1 (18)
( ρi−1 ( ( 1−ρi −1 ) ) + ρi ( 1−ρi ) )− |1−ρi−1−ρi|( ρi− ρi−1)
n
h 1 =
i−
2
2 2
n n
Pour ρi=1 ; ρi−1=1 ; ρi +1=0 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
n n
Pour ρi=0 ; ρi−1=1 ; ρi +1=0 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
Figure 4 : Solution exacte et calculée par le schéma de Roe pour l'équation du trafic avec la condition
initiale (16). 101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Schéma de Lax-Wendroff :
Page | 9
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
1 1 Δt (19)
( ρi+1 ( ( 1−ρ i+1 ) ) + ρ i ( 1− ρi ) )− |1− ρi+1−ρ i|( ρi+1−ρi )
n
h 1 =
i+
2
2 2 Δx
1 1 Δt (20)
( ρi−1 ( ( 1−ρi −1 ) ) + ρi ( 1−ρi ) )− |1−ρi−1−ρi|( ρ i−ρi−1 )
n
h 1 =
i−
2
2 2 Δx
En appliquant les conditions aux limites (8) on a :
n n
Pour ρi=1 ; ρi−1=1 ; ρi +1=0 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
n n
Pour ρi=¿ 0 ; ρi−1=1 ; ρi +1=0 alors hi + 1 =hi− 1 =0 donc ρi =ρi
n +1 n
2 2
Figure 5 : Solution exacte et calculée par le schéma de Lax – Wendroff pour l'équation du trafic avec
la condition initiale (16). 101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Schéma de Lax :
1 1 Δx (21)
( ρi+1 ( ( 1−ρ i+1 ) ) + ρ i ( 1− ρi ) )−
n
h
i+
1 =
2
( ρ −ρ )
2 Δt i +1 i
2
1 1 Δx (22)
2 ( i−1
ρ ( ( 1−ρi −1 ) ) + ρi ( 1−ρi ) )−
n
h
i−
1 = ( ρ −ρ )
2 Δt i i−1
2
1 Δx n n 1
Pour ρi=1 ; ρi−1=1 ; ρi +1=0 alors hi + 1 = 2 Δt ;hi− 1 =0 donc ρi =ρi +
n n +1
2 2 2
n 1 Δx 1
Pour ρi=0 ; ρi−1=1 ; ρi +1=0 alors hi + 1 =0 ; hi− 1 = 2 Δt donc ρi =ρi −
n n +1 n
2 2 2
Page | 10
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
Figure 6 : Solution exacte et calculée par le schéma de Lax pour l'équation du trafic avec la condition
initiale (16). 101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Interprétation des résultats : Pour ce cas de détente centrée, on remarque que les schémas
de Roe et de Lax-Wendroff n’approchent pas l’évolution de la solution calculée par rapport à
la solution exacte, tandis que le schéma de Lax montre un résultat approximativement correct,
et donc une certaine dissipation numérique est nécessaire pour assurer la stabilité du schéma.
Ceci se justifie aussi à partir de l’étude théorique effectuée plus haut.
Question 3 : Implémentons dans le code Scilab (au niveau de model.sci) les corrections
d’entropie pour le schéma de Roe et Lax-Wendroff.
Ci-dessous nous avons les codes pour le calcul du coefficient de dissipation dans le cas du
schéma de Roe avec correction d’entropie et dans le cas du schéma de Lax-Wendroff avec
correction d’entropie. Ces codes ont été implémentés dans le fichier model.sci. L’objectif de
la correction d’entropie est d’éviter l’annulation intempestive de la dissipation
numérique.
Page | 11
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
end
end
case 5 then // schéma de LW + correction d'entropie
a_hat=a_phys(0.5*(rhol+rhor));
epsilon = sqrt(max(a_hat-a_phys(rhol),a_phys(rhor)-a_hat,0));
for i=1:imax-1
if abs(a_hat(i))>= epsilon(i)then
y(i)= (dx/dt)*(a_hat(i)**2);
else
y(i)=(dx/dt)*0.5*((a_hat(i)**4/(epsilon(i)**2))+(epsilon(i)**2));
end
end
Question 4 : Vérifions que ces corrections permettent bien d’obtenir une évolution physique
correcte de ρ(x ; t) lorsque les schémas de Roe et de LW sont appliqués à ktest =4.
Figure 7 : Solution exacte et calculée par le schéma de Roe pour l'équation du trafic avec la condition
initiale (16) après l’implémentation de la correction d’entropie dans le code Scilab. 101 points de
maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Page | 12
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
Figure 8 : Solution exacte et calculée par le schéma de Lax-Wendroff pour l'équation du trafic avec la
condition initiale (16) après l’implémentation de la correction d’entropie dans le code Scilab. 101
points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Question 5 : On pourra également vérifier que ces corrections ne dégradent pas les solutions
obtenues pour les cas Ktest=1 à Ktest=3 .
Page | 13
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
Schéma de Roe
Figure 9 : Solution exacte et calculée par le schéma de Roe pour l'équation du trafic pour les
Ktest=1, Ktest=2 et Ktest=3 après l’implémentation de la correction d’entropie dans le code
Scilab. 101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Schéma de Lax-Wendroff
Figure 10 : Solution exacte et calculée par le schéma de Lax- Wendroff pour l'équation du trafic pour
les Ktest=1, Ktest=2 et Ktest=3 après l’implémentation de la correction d’entropie dans le code Scilab.
101 points de maillages, CFL = 0.8, domaine [-3,3], 10 itérations.
Page | 14
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
{
0 si x←1 (23)
ρ0 (x )= 1 si−1 ≤ x ≤ 0
0 si x >0
Question 6 : Calculons la solution exacte de l’équation du trafic pour la condition initiale
Pour obtenir la solution exacte, nous allons utiliser à nouveau la méthode de la propagation.
Pour ce faire, nous allons calculer la propagation de la solution initiale jusqu'à un instant t*,
lorsque la détente centrée atteint le choc. Voici le calcul :
{
si ρ ( x , t )=0 (24)
a ( ρ )=1−2∗0=1
ρ0 ( x−at )=0=¿ x−at <−1
et donc x <−1+t
ρ0 ( x −at )=0=¿ x−at > 0
et donc x> t
{
si ρ ( x , t )=1 (25)
a ( ρ ) =1−2∗1=−1
ρ0 ( x−at )=1=¿−1 ≤ x−at ≤ 0
et donc−1−t ≤ x ≤−t
Si nous calculons la solution pour le choc à t=0, nous obtenons :
à gauche du choc, ρ g=0, une densité constate égale à 0 (x<-1)
à droite du choc, ρd =1 ,on a une densité constante égale à 1 (-1 ¿ x ¿ 0)
ρdc =
1
2( )x
1− , si x=0
t
(26)
Page | 15
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
{
0 si x ←1 (27)
1 si−1≤ x <0
ρ0 = 1
2 ( )
x
1− si x=0
t
0 si x >0
{
0 , si x ←1 (28)
1 , si−1≤ x ←t
¿
ρ ( x ,t <t )= 1
2 ( )
x
1− , si−t ≤ x ≤ t
t
0 si x >t
d xc 1 x (29)
= +
dt 2 2t
En écrivant la relation obtenue sous la forme x ' + a ( x ) x=b ( x ) , les valeurs des fonctions a(x) et
−1 1
b(x) peuvent être définies comme a= et b=
2t 2
Avec la méthode des constantes de Lagrange, on résoudre l’équation x ' + a ( x ) x=0 pour
obtenir :
x=√ t∗C=√ t∗u ( t ) (30)
u u √t
Et en dérivant l’équation (30) on a : x =√ t∗u ( t ) + = √ t∗u ' ( t )+
' '
2√ t 2t
On obtient la solution suivante :
x c =−2 √ t+t (31)
Pour trouver les relations qui décrivent la solution exacte du problème, on rappelle les
Page | 16
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
{
0 si x ←1 (32)
1 si−1≤ x ←t
¿
ρ ( x ,t <t )= 1
2 ( ) x
1− si−t ≤ x ≤ t
t
0 si x >t
{(
0 si x ≤−2 √ t+ t (33)
¿
2 t )
ρ ( x ,t ≥ t )= 1 1− x si−2 √ t+t < x <t
0 si x ≥ t
Figure 11 : Solution exacte et calculée par le schéma de Roe pour l'équation du trafic avec la
condition initiale (23). 101 points de maillages, CFL = 0.8, domaine [-2,4], 10 itérations.
Page | 17
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
Figure 12 : Solution exacte et calculée par le schéma de Lax-Wendroff pour l'équation du trafic avec
la condition initiale (23). 101 points de maillages, CFL = 0.8, domaine [-2,4], 10 itérations.
Figure 13 : Solution exacte et calculée par le schéma de Lax pour l'équation du trafic avec la
condition initiale (23). 101 points de maillages, CFL = 0.8, domaine [-2,4], 10 itérations.
Question 7 : Implémentons cette solution exacte dans le code Scilab en distinguant selon la
valeur du temps physique t, les deux (02) cas : solution avec choc stationnaire et détente
centrée et solution avec choc en mouvement et détente centrée.
File de véhicules
Page | 18
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
case 5 then
for i=1:imax
xc=temps-2*sqrt(temps);
if(temps <= 1) then
if(x(i)<= -1) then
y(i)=0
elseif(x(i)>-1 && x(i)<=-temps) then
y(i)=1
elseif(x(i)>-temps && x(i)<=temps) then
y(i)=0.5*(1-x(i)/temps)
else
y(i)=0
end
else
if(x(i)<=xc) then
y(i)=0
elseif(x(i)>xc && x(i)<=temps) then
y(i)=0.5*(1-x(i)/temps)
else
y(i)=0
end
end
end
Question 8 : expliquer les solutions numériques fournies par les schémas de Roe et de Lax-
Wendroff mis en œuvre dans leur version ‘’de base’’ (sans correction d’entropie).
Avec la solution exacte implémentée au code, il est possible de comparer les solutions
discrètes de Roe, Lax et LW. Les schémas de Roe et de LW, encore une autre fois nous
pouvons voir que le schéma ne peut pas décrire la détente centrée et donc décrire une solution
stationnaire et constante pour tout le domaine au cours du temps. En revanche, le schéma Lax
est capable de décrire la bonne solution, une fois que la dissipation numérique qui est utilisée
dans le schéma n’est jamais égale à 0, et donc la détente est bien représentée.
Question 9 : Pour comparer les modèles, une solution autour d’un temps t=4 sera utilisée, et
les corrections d’entropie seront implémentées dans les modèles LW et Roe en utilisant la
condition au limite (23).
Schéma de Roe
Page | 19
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
Schéma de Lax-Wendroff
Schéma de Lax
Ces figures illustrent bien la consistance des modèles, donc les solutions discrètes
s’approchent à la solution exacte à mesure que le nombre de points de la maille augment. Il
Page | 20
BE 1 : RESOLUTION DE L’EQUATION DU TRAFIC
est aussi important de rappeler que l’ordre de ces modèles est 1. Le schéma de Lax comporte
des oscillations, preuve qu’il y a un certain degré d’erreur dans les calculs.
CONCLUSION
Ce Bureau d’Etude nous a permis de mettre en pratique les notions reçues en cours pour
résoudre l’équation du trafic à partir des schémas de Roe, de Lax-Wendroff et de Lax. On
note que la détente se propage différemment entre les modèles et que le modèle de Lax avec
une diffusion numérique plus importante, amorti bien le choc. D’un autre côté, les modèles de
Roe et de Lax-Wendroff, qui ont une diffusion trop faible à voisinage du choc, ont un
comportement plus marqué et augmentent l’intensité du choc. Il est aussi visible que le
modèle Lax-Wendroff présent des instabilités au voisinage du choc, tandis que les autres
modèles ne l’ont pas. Cela est conséquence d’une modélisation qui n’est pas TVD et donc
crée des instabilités.
Page | 21