Description d'itinéraire en milieu naturel : modèle intégré de description verbale et de représentation spatiale au sein des SIG

par David Brosset

Thèse de doctorat en Informatique

Sous la direction de Christophe Claramunt.

Soutenue en 2008

à Paris, ENSAM .


  • Résumé

    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.

  • Titre traduit

    Route description in natural environment : an integrated model for verbal description and spatial representation in GIS


  • Résumé

    The aim of this research is oriented to the development of a modeling pathway between verbal route descriptions made in natural environment and geo-referenced information. The objective is to identify a conceptual and structural relationship between a navigation description and a spatial representation. The approach is experimented in the context of foot orienteering. The experimental results obtained have supported derivation of a logical model of navigation knowledge in natural environments. The model developed is based on actions and landmarks. The results are compared to similar studies made in urban environments. On top of the proposed model, we introduce an ant colony based algorithm whose objective is to geo-localize routes described in natural environment. A prototype validates the approach and shows that the algorithm performs with acceptable computing time, and that it provides acceptable solutions.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (170 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Arts et Métiers ParisTech. Centre d'enseignement et de recherche. Bibliothèque.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.