ROADEF 2026>
Modèle et méthode exacte pour le problème probabiliste de routage de drones
Yves Lastennet  1@  , Andréa Cynthia Santos  2@  , Feillet Dominique  3@  
1 : Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes
Laboratoire d'Informatique, du Traitement de l'Information et des Systèmes
2 : Laboratoire dÍnformatique, de Traitement de lÍnformation et des Systèmes
Université Le Havre Normandie
3 : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Ecole Nationale Supérieure des Mines de St Etienne, Centre National de la Recherche Scientifique, Université Clermont Auvergne

La gestion des risques de catastrophes est une thématique à forts enjeux qui peut bénéficier de l'utilisation de drones aériens. En effet, leur usage présente plusieurs intérêts dans le cadre d'opérations de recherche et de sauvetage, notamment lorsque les infrastructures de transport ne permettent pas l'utilisation de véhicules terrestres, ou encore en cas de contamination. Le Probabilistic Drone Routing Problem (PDRP) est un problème de tournées qui utilise des drones pour la recherche de personnes affectées par une catastrophe. Les auteurs de l'article qui présente le PDRP ont proposé une approche de résolution métaheuristique de type Large Neighbourhood Search pour ce problème. Nous proposons donc une modélisation mathématique et un algorithme de type Branch-and-Cut afin de permettre une résolution exacte du PDRP.


Chargement... Chargement...