Thèse soutenue

Description d'itinéraire en milieu naturel : modèle intégré de description verbale et de représentation spatiale au sein des SIG
FR  |  
EN
Accès à la thèse
Auteur / Autrice : David Brosset
Direction : Christophe Claramunt
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2008
Etablissement(s) : Paris, ENSAM

Mots clés

FR

Mots clés contrôlés

Résumé

FR  |  
EN

La recherche proposée est orientée vers l’étude de descriptions verbales d’itinéraires dans le but de géolocaliser des itinéraires décrits au sein de systèmes géo-référencés, avec une application à un contexte de course d’orientation dans un environnement naturel. Il s’agit explicitement de faire un lien conceptuel, structurel et logique entre une description verbale d’itinéraire et une représentation spatialisée. Une étude des descriptions verbales d’itinéraire produites lors d’expériences de course d’orientation a permis de définir une modélisation formelle par extraction des informations statiques et dynamiques d’un itinéraire décrit. La représentation logique dérivée s’appuie sur un modèle de graphe où les entités de référence sont les repères et les actions de déplacement. Elle permet en particulier une confrontation avec les démarches usuelles de qualification d’itinéraires en milieu urbain. Cette modélisation sert ensuite de support à une proposition d’algorithme de recherche et de géolocalisation d’itinéraire développée à partir des principes des algorithmes de colonies de fourmis. La démarche de recherche est validée par un prototype expérimental qui combine une modélisation d’itinéraire avec une recherche de parcours optimal. Ce prototype est illustré par une série de tests expérimentaux et des études de performance.