Route description in natural environment : an integrated model for verbal description and spatial representation in GIS - Archive ouverte HAL Access content directly
Theses Year : 2008

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

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

(1)
1

Abstract

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.
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.
Fichier principal
Vignette du fichier
BROSSET_These2008.pdf (9.84 Mo) Télécharger le fichier
Loading...

Dates and versions

pastel-00004345 , version 1 (05-12-2008)

Identifiers

  • HAL Id : pastel-00004345 , version 1

Cite

David Brosset. Description d'itinéraire en milieu naturel : modèle intégré de description verbale et de représentation spatiale au sein des systèmes d'information géographique. domain_stic. Arts et Métiers ParisTech, 2008. Français. ⟨NNT : 2008ENAM0028⟩. ⟨pastel-00004345⟩
879 View
2187 Download

Share

Gmail Facebook Twitter LinkedIn More