le: 18 octobre 2011 houssein alaeddine kamal serrhini

16
Le: 18 Octobre 2011 Vers un système d’évacuation préventive de la population face au risque d’inondation Houssein ALAEDDINE Kamal SERRHINI

Upload: regis-launay

Post on 03-Apr-2015

112 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

Le: 18 Octobre 2011

Vers un système d’évacuation préventive de la population face au risque d’inondation

Houssein ALAEDDINEKamal SERRHINI

Page 2: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

Evaluation de l’impact de scénarii d’inondations sur le réseau routier à travers l’étude de l’évolution de l’accesibilité spatio-temporelle.

Tenant compte de la vunérabilité du réseau de tranport pour une évacuation optimale.

La notion du vulnérabilité ici est étudiée sous l’angle de l’accessibilité qui s’inscrit dans le cadre de la théorie des graphes (connexité, connectivité, etc.)

Présentation générale

Page 3: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

Développer une méthode d’aide à l’évacuation qui distingue :

1. Evacuation préventive (hors inondation) : site de Tours (Fr, 37)2. Evacuation et secours (pendant inondation) : site de GIEN (Fr, 45)

Objectif

Figure 1 : Influence de la perte d’un arc dans un réseau routierSource : Thèse de Michel Nabaa, 2011

Hors inondation

Pendant inondation

: délestage

Page 4: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

4

Construction du graphe

K_meilleurs chemins

Calcul des K_meilleurs chemins entre chaque bâtiment et

chaque point de rassemblement

Affectation

Affectation des points de rassemblement aux bâtiments

Ordonnacement

Minimisation du temps total d’évacuation

Etapes principales

1

2

3

4

Page 5: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

dsdsdsd• On distingue deux cas :

a. Les gens qui évacuent par eux-même en utilisant leurs véhicules

b. Les gens qui seront évacués par des véhicules spécifiques (le cas des hôpitaux, des maisons de retraite, des prisons, etc.)

• On représente le réseau du transport, les enjeux à évacuer et les points de rassemblement par un graphe , avec et représentent respectivement l’ensemble de sommets du graphe et l’ensemble des arcs qui relient les sommets entre eux.

),( ANG N A

Construction du graphe

Page 6: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

On définit l’ensemble des bâtiments qui doivent être évacués vers l’ensemble de points de rassemblement

hors zone inondable

6

Construction du graphe

Ensemble des

bâtiments

Ensemble des

: points de

rassemblements

:

Page 7: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

On calcule depuis chaque bâtiment vers chaque zone de rassemblement le(s) K-meilleur(s) chemin(s) selon les deux critères :

Plus court(s) (en temps du parcours) Plus grande capacité (en véhicules)

Ensuite, on affecte à chaque bâtiment le(s) meilleur(s) point(s) de rassemblement, selon les critères suivants :

Les plus proches dont les chemins minimaux associés minimisent la congestion

Capacités d’accueil suffisantes en termes de personnes et de véhicules

7

K-meilleurs chemins et affectation des points de rassemblement

Page 8: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

L’algorithme flot_max à cout_min permet de résoudre le

problème d’affectation :

8

Affectation des points de rassemblement

Page 9: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

Le calcul de(s) K-meilleur(s) chemin(s) entre chaque bâtiment et chaque point de rassemblement et l’affectation de(s) meilleurs point(s) de rassemblement à chaque bâtiment permettent d’évacuer séparément en temps minimal la population de chaque bâtiment.

Certains chemins qui relient les bâtiments aux points de rassemblement peuvent partager des arcs communs, par conséquent l’évacuation de tous les bâtiments nécessite un système d’ordonnancement du trafic sur le réseau du transport utilisé qui minimise le temps total d’évacuation de tous les bâtiments. 9

Ordonnancement

Page 10: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

On définit la famille des variables booléennes telle que:

On définit la famille des constantes booléennes telle que:

10

Description du modèle

Page 11: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

La vitesse est inversement proportionnelle à la densité : la vitesse sur une route

diminue avec le nombre de véhicules.

[Source : Stepanov et all. 2008]

11

Description du modèle

Page 12: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

Le débit de véhicules sur chaque arc doit respecter sa capacité maximale :

Le temps du parcours sur un arc avec un débit de véhicules égale à est donnée par la relation suivante :

12

Temps du parcours

[Stepanov et all. 2008]

Page 13: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

Un plan d’évacuation optimum du site d’étude se traduit par la

minimisation du temps total d’évacuation qui est donné par la

relation suivante :

Le problème est formulé ainsi:

13

Temps total d’évacuation

Page 14: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

14

Accessibilité généralisé

Page 15: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

15

Accessibilité généralisé

Page 16: Le: 18 Octobre 2011 Houssein ALAEDDINE Kamal SERRHINI

16

Accessibilité généralisé