Le trafic routier en équations

Transcription

Le trafic routier en équations
Le trafic routier en équations
Paola Goatin
EPI OPALE
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle mathématique
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle mathématique (sur W IKIPEDIA)
Un modèle mathématique est la description d’un système par
le langage des mathématiques.
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle mathématique (sur W IKIPEDIA)
Un modèle mathématique est la description d’un système par
le langage des mathématiques.
Un modèle peut servir à :
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle mathématique (sur W IKIPEDIA)
Un modèle mathématique est la description d’un système par
le langage des mathématiques.
Un modèle peut servir à :
décrire
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle mathématique (sur W IKIPEDIA)
Un modèle mathématique est la description d’un système par
le langage des mathématiques.
Un modèle peut servir à :
décrire
prédire
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle mathématique (sur W IKIPEDIA)
Un modèle mathématique est la description d’un système par
le langage des mathématiques.
Un modèle peut servir à :
décrire
prédire
contrôler
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle mathématique (sur W IKIPEDIA)
Un modèle mathématique est la description d’un système par
le langage des mathématiques.
Un modèle peut servir à :
décrire
prédire
contrôler
optimiser
Café-in, 17 octobre 2013
Le trafic routier en équations
Équations
En mathématique, une équation est une égalité contenant une ou
plusieurs variables, dites inconnues.
Café-in, 17 octobre 2013
Le trafic routier en équations
Équations
En mathématique, une équation est une égalité contenant une ou
plusieurs variables, dites inconnues.
x2 − 3x + 2 = 0
Café-in, 17 octobre 2013
Le trafic routier en équations
Équations
En mathématique, une équation est une égalité contenant une ou
plusieurs variables, dites inconnues.
x2 − 3x + 2 = 0
x=1
Café-in, 17 octobre 2013
x=2
Le trafic routier en équations
Équations
En mathématique, une équation est une égalité contenant une ou
plusieurs variables, dites inconnues.
x2 − 3x + 2 = 0
x=1
x=2
y′ = αy
Café-in, 17 octobre 2013
Le trafic routier en équations
Équations
En mathématique, une équation est une égalité contenant une ou
plusieurs variables, dites inconnues.
x2 − 3x + 2 = 0
x=1
y′ = αy
y(t) = eαt
Café-in, 17 octobre 2013
x=2
Le trafic routier en équations
Pourquoi des modèles de trafic ?
situation temps réel
Café-in, 17 octobre 2013
Le trafic routier en équations
Pourquoi des modèles de trafic ?
prévisions
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles de trafic (routier ou piétonnier)
Modèles de trafic
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles de trafic (routier ou piétonnier)
Modèles de trafic
Microscopiques
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles de trafic (routier ou piétonnier)
Modèles de trafic
Microscopiques
une équation
pour chaque voiture
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles de trafic (routier ou piétonnier)
Modèles de trafic
Microscopiques
Macroscopiques
une équation
pour chaque voiture
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles de trafic (routier ou piétonnier)
Modèles de trafic
Microscopiques
une équation
pour chaque voiture
Café-in, 17 octobre 2013
Macroscopiques
une seule équation
pour la densité
Le trafic routier en équations
Modèles macroscopiques
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles macroscopiques
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles macroscopiques
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles macroscopiques
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles macroscopiques
t
t1
t0
x
a
Café-in, 17 octobre 2013
b
Le trafic routier en équations
Modèles macroscopiques
t
t1
t0
x
a
b
Rb
ρ(t1 , x)dx
Rab
Nombre de voitures au temps t0 entre a et b : a ρ(t0 , x)dx
Nombre de voitures au temps t1 entre a et b :
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles macroscopiques
t
t1
t0
x
a
Z
a
b
ρ(t1 , x) dx −
Z
b
b
ρ(t0 , x) dx = −
a
Café-in, 17 octobre 2013
Z
t1
f (t, b) dt +
t0
Le trafic routier en équations
Z
t1
f (t, a) dt
t0
Modèles macroscopiques
t
t1
t0
x
a
b
∂
∂
ρ(t, x) = − f (t, x)
∂t
∂x
Café-in, 17 octobre 2013
Le trafic routier en équations
Conditions requises
Café-in, 17 octobre 2013
Le trafic routier en équations
Conditions requises
Aucune information ne doit se propager plus vite que les
véhicules (anisotropie)
Café-in, 17 octobre 2013
Le trafic routier en équations
Conditions requises
Aucune information ne doit se propager plus vite que les
véhicules (anisotropie)
Relation flux-densité : f (t, x) = ρ(t, x)v(t, x).
Café-in, 17 octobre 2013
Le trafic routier en équations
Conditions requises
Aucune information ne doit se propager plus vite que les
véhicules (anisotropie)
Relation flux-densité : f (t, x) = ρ(t, x)v(t, x).
La densité et la vitesse moyenne doivent toujours être
non-négatives et bornées : 0 ≤ ρ(t, x), v(t, x) < +∞, ∀x, t > 0.
Café-in, 17 octobre 2013
Le trafic routier en équations
Conditions requises
Aucune information ne doit se propager plus vite que les
véhicules (anisotropie)
Relation flux-densité : f (t, x) = ρ(t, x)v(t, x).
La densité et la vitesse moyenne doivent toujours être
non-négatives et bornées : 0 ≤ ρ(t, x), v(t, x) < +∞, ∀x, t > 0.
Ce n’est pas vraiment de la dynamique des fluides :
direction privilégiée
pas de conservation de la quantité de mouvement / energie
pas de viscosité
Nombre d’Avogadro pour les voitures :
106 vh/lane×km ≪ 6 · 1023
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèles macroscopiques
n ≪ 6 · 1023 mais ...
Café-in, 17 octobre 2013
Le trafic routier en équations
Modèle de Lighthill-Whitham-Richards
Si on prend f = f (ρ) = ρv(ρ) :
∂
∂
ρ(t, x) +
f (ρ(t, x)) = 0
∂t
∂x
Café-in, 17 octobre 2013
Le trafic routier en équations
(1955)
Modèle de Lighthill-Whitham-Richards
Si on prend f = f (ρ) = ρv(ρ) :
∂
∂
ρ(t, x) +
f (ρ(t, x)) = 0
∂t
∂x
Équation aux dérivées partielles (EDPs)
Loi de conservation
Les solutions sont discontinues en général
Café-in, 17 octobre 2013
Le trafic routier en équations
(1955)
Modèle de Lighthill-Whitham-Richards
(1955)
v = v(ρ) vitesse moyenne :
décroissante : v′ (ρ) ≤ 0
v(0) = Vmax
v(R) = 0
v
Vmax
0
f
R ρ
Café-in, 17 octobre 2013
Ωf
0
Ωc
ρc
Le trafic routier en équations
R ρ
Modèle de Lighthill-Whitham-Richards
(1955)
v = v(ρ) vitesse moyenne :
décroissante : v′ (ρ) ≤ 0
v(0) = Vmax
v(R) = 0
v
Vmax
0
f
R ρ
Ωf
0
Ωc
ρc
avec R densité maximale (embouteillage) et ρc densité critique :
flux croissant pour ρ ≤ ρc : phase d’écoulement fluide
flux décroissant pour ρ ≥ ρc : phase de congestion
Café-in, 17 octobre 2013
Le trafic routier en équations
R ρ
Exemple de simulation
Un grand rond-point à Rome :
Café-in, 17 octobre 2013
Le trafic routier en équations
En réalité, v = v(ρ) ?
A8 de Antibes à Nice St. Isidore :
données GPS du 19 mars 2013 entre 6h et 11h
Café-in, 17 octobre 2013
Le trafic routier en équations
En réalité, v = v(ρ) ?
Café-in, 17 octobre 2013
Le trafic routier en équations
Même si v 6= v(ρ)...
Données réelles et simulation à t0 + 15min
Café-in, 17 octobre 2013
Le trafic routier en équations
v 6= v(ρ)
Comment améliorer le modèle :
Café-in, 17 octobre 2013
Le trafic routier en équations
v 6= v(ρ)
Comment améliorer le modèle :
Modifier la définition de vitesse moyenne
Café-in, 17 octobre 2013
Le trafic routier en équations
v 6= v(ρ)
Comment améliorer le modèle :
Modifier la définition de vitesse moyenne
Ajouter une équation pour v
Café-in, 17 octobre 2013
Le trafic routier en équations
Un modèle à vitesse non-locale
à l’aval :
au centre :
amont :
Z x+ǫ
1
v(t, x) = v
ρ(t, y)dy
ǫ x
Z x+ǫ
1
ρ(t, y)dy
v(t, x) = v
2ǫ x−ǫ
Z x
1
v(t, x) = v
ρ(t, y)dy
ǫ x−ǫ
Café-in, 17 octobre 2013
Le trafic routier en équations
Un modèle à vitesse non-locale
2
2
2
1.8
1.8
1.8
1.6
1.6
1.6
1.4
1.4
1.4
1.2
1.2
1.2
1
1
1
0.8
0.8
0.8
0.6
0.6
0.6
0.4
0.4
0.4
0.2
0.2
0.2
0
0
-1
0
1
-1
Café-in, 17 octobre 2013
0
0
1
-1
0
Le trafic routier en équations
1
Un exemple de contrôle optimal
Contrôle d’accès :
Café-in, 17 octobre 2013
Le trafic routier en équations
Un exemple de contrôle optimal
sans contrôle
Café-in, 17 octobre 2013
contrôle optimal
Le trafic routier en équations
Un exemple de contrôle optimal
Café-in, 17 octobre 2013
Le trafic routier en équations
Merci !
Questions ?
Café-in, 17 octobre 2013
Le trafic routier en équations