Résolution de problèmes multicritères (durée/sécurité) pour la conception de plans d'évacuation de personnes

Solving multicriteria problems (duration/safety) in order to design large scale evacuation evacuation planning

• Auteur / Autrice : Ismaïla Abderhamane Ndiaye
• Direction : Emmanuel Néron, Antoine Jouglet
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance le 03/03/2016
• Etablissement(s) : Tours
• Ecole(s) doctorale(s) : École doctorale Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes (Centre-Val de Loire ; 2012-....)
• Partenaire(s) de recherche : Equipe de recherche : Laboratoire d'Informatique Fondamentale et Appliquée de Tours (2012-...)
• Partenaire(s) de recherche : Laboratoire : École polytechnique universitaire (Tours)
• Jury : Président / Présidente : Jacques Carlier
• Jury : Examinateurs / Examinatrices : Jorge-Ernesto Mendoza
• Jury : Rapporteur / Rapporteuse : Nacima Labadie, Cyril Briand

Mots clés

Mots clés contrôlés

Mesures de sécurité

Flots (dynamique différentiable)

Routage (informatique)

Analyse multivariée

Décision multicritère

Modèles mathématiques

Évacuation des civils

Itération (mathématiques)

Mots clés libres

Réseau dynamique

Évacuation

Transbordement

Modèle microscopique

Modèle macroscopique

Flot généralisé

Multicritère

Durée

Sécurité

Routage

Dynamic network

Evacuation

Transshipment

Macroscopic model

Microscopic model

Generelized flow

Multicriteria

Duration

Safety

Routing

Résumé

Les travaux présentés dans cette thèse visent à proposer des méthodes de routage d’une population de masse à travers un réseau perturbé dont les données varient dans le temps pour l’aide à la conception de plan d’évacuation. Ce problème s’illustre parfaitement en cas de catastrophe d’origine humaine ou naturelle où les populations (potentiellement) impactées par ces sinistres doivent quitter leur lieux de vie pour une période pouvant aller d’un à plusieurs jours. Dans la littérature, ces routages de masse sont souvent modélisés comme des problèmes de flots dynamiques dont l’objectif est de minimiser la durée globale du transfert des individus depuis un certain nombre de points de départs dangereux vers des points d’arrivé sûrs. Toutefois, peu de travaux prennent en compte la notion de sécurité durant ce routage et encore moins le déploiement d’agents (policiers, sapeur-pompiers, ambulanciers,...) pouvant sécuriser et/ou faciliter le déplacement des personnes.

The work presented in this thesis aims to propose methods for routing a mass population through a disturbed network whose data vary over time. This problem can be illustrated by disasters due to humans or natural events where people (potentially) affected have to leave their living places for a period of one to several days. In the literature, mass routing are often modeled as dynamic flow problems whose objective is to minimize the overall duration of the evacuation process from a set of gathering points towards another set of shelter locations. However few papers take into account the concept of safety during this routing nor deploying task forces that can secure or facilitate this process. In this context, the safety security can be seen as a danger affecting the quality of life of people we organize the trip. In this context, the safety can be seen as a danger that influence the health of the people we are trying to evacuate. Indeed, this hazardous event can be related to a radioactive cloud, a fire, a tsunami, an earthquake or a flooding which make some of paths becoming dangerous or less usable by evacuees.