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

par Ismaïla Abderhamane Ndiaye

Thèse de doctorat en Informatique

Sous la direction de Emmanuel Néron et de Antoine Jouglet.

Le président du jury était Jacques Carlier.

Le jury était composé de Jorge-Ernesto Mendoza.

Les rapporteurs étaient Nacima Labadie, Cyril Briand.


  • 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.

  • Titre traduit

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


  • Résumé

    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.


Il est disponible au sein de la bibliothèque de l'établissement de soutenance.

Consulter en bibliothèque

La version de soutenance existe

Où se trouve cette thèse ?

  • Bibliothèque : Université de Tours. Service commun de la documentation. Bibliothèque de ressources en ligne.
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.