Le portail francophone de la géomatique

Offre de stage de master au LETG (IUEM-UBO - Brest)

Modélisation du réseau de shipping dans l’espace Caraïbe à travers l’usage de la théorie des graphes

Contexte et objectifs du stage :

Ce stage s’inscrit dans le cadre de l’Observatoire Hommes-Milieux Littoral Caraïbe (OHM-LC), dispositif du CNRS mis en place dans le cadre du Labex DRIIHM, et qui s’attache à mener des recherches interdisciplinaires sur le fait portuaire et le processus d’anthropisation dans l’archipel de la Guadeloupe. Il a pour but de s’inscrire dans la continuation des projets ShipMap et TRAFIC, portant sur le transport maritime, la fréquentation portuaire et les inégalités environnementales dans les Caraïbes.

Le trafic maritime est enregistré en captant les messages émis par les navires équipés du système de suivi AIS (Automatic Identification System). Ces données permettent de modéliser le trafic maritime à des échelles spatiotemporelles variées, et de développer de nombreuses applications allant des analyses localisées de collision, à la détermination de routes maritimes.

Les travaux menés au sein du laboratoire LETG dans le cadre du programme TRAFIC ont permis d’effectuer une analyse spatiotemporelle du flux des navires dans la zone Caraïbe, et ont mené à l’établissement d’une base de données sur les inégalités socio-économiques dans la zone, ainsi qu’à une base de données d’observation de cétacés. A partir de ces données, le projet ShipMap a proposé une approche orientée vers l’aide à la décision reposant sur deux éléments : a) d’une part le développement d’algorithmes afin d’extraire les escales des navires et de reconstruire les trajets des navires de port en port ; b) d’autre part le développement d’une interface de géovisualisation  des zones exposées au trafic maritime, à travers la présentation de différents indicateurs pertinents relatifs au trafic maritime, au développement et à la protection de l’environnement dans l’espace Caraïbe.

Dans ce contexte, le travail proposé s’appuiera sur l’analyse de la littérature dans les domaines des réseaux maritimes et de la théorie des graphes, afin d’acquérir la connaissance nécessaire pour identifier les métriques les plus pertinente à utiliser dans une analyse des graphes. Ces graphes seront construits à partir de la base de données d’escales de navires et de trajectoires entre ports développée à LETG. Le stage s’attachera à générer différents graphes en explorant plusieurs variables décrivant les flux maritimes (par exemple le type, le tonnage ou l’âge des navires), afin de restituer l’importance relative des ports et des liens qui les relient. L’intégration des métriques sélectionnées au sein de l’interface de géovisualisation permettra de constituer un tableau de bord sur le trafic maritime, à partir duquel la vulnérabilité socio-économique des ports dans le contexte régional de la Caraïbe pourra être analysée. Les travaux menés par LETG s’inscrivant dans le cadre du réseau partenarial de l’OHM-LC, l’objectif final est bien de contribuer au développement d’un outil à vocation d’information et d’aide à la prise de décision. 

Contenu du stage :
Le stage proposé comporte les tâches suivantes :
-    Recherche bibliographique et état de l’art sur les réseaux maritimes, et sur les cas applicatifs de la théorie des graphes ;
-    Génération de graphes conditionnels du transport maritime dans la Caraïbe ;
-    Détermination des métriques les plus pertinentes pour déterminer l’importance des ports et des liens au sein d’un graphe spécifique ; 
-    Stockage des résultats afin d’enrichir la base de données géographique développée à LETG ;
-    Intégration des données et des indicateurs au sein d’une interface de géovisualisation préexistante ;
-    Restitution des résultats sous forme d’un rapport méthodologique.

Compétences liées au stage :
Le stage fait appel à des compétences diverses :
-    Recherche bibliographique et état de l’art ;
-    Connaissances de base en Python et en SQL ;
-    Notions en bases de données ;
-    Capacité à apprendre un nouveau langage de programmation le cas échéant ;
-    Connaissances en théorie des graphes ;
-    Eventuellement, des connaissances en systèmes d’information géographiques ;
-    Rédaction d’un rapport de stage.

Conditions de déroulement du stage :
-    Lieu : LETG Brest (UMR 6554 CNRS), IUEM-UBO, Plouzané
-    Durée : 4 à 6 mois à partir de février/avril 2025
-    Encadrants : Clément Iphar, Iwan Le Berre, Christophe Claramunt
-    Aspects pratiques : stage indemnisé (gratification niveau Master).

Si ce sujet de stage vous intéresse, merci de transmettre votre candidature (CV et lettre de motivation) à clement.iphar@texte-a-enlever.univ-brest.fr et iwan.leberre@texte-a-enlever.univ-brest.fr