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