Patterns de mobilité

par Cédric Du Mouza

Thèse de doctorat en Informatique

Sous la direction de Philippe Rigaux.

Soutenue en 2005

à Paris, CNAM .


  • Résumé

    Dans cette thèse j'envisage une approche originale de gestion des requêtes comme un processus traitant des événements (par exemple l'entrée dans une zone) liés aux déplacements des objets sur une représentation discrète de l'espace. Une requête se présente alors comme une séquence d'événements élémentaires donnés explicitement ou non. Nous introduisons les patterns de mobilité comme des expressions décrivant de telles séquences d'événements. Nous avons étudié essentiellement deux aspects dans ce cadre : comparaison et agrégation de trajectoires d'objets mobiles, avec prise en compte éventuellement d'un espace multi-échelle ; classification en ligne de trajectoires mises à jour continuellement par des outils GPS. Pour chacun des aspects abordés, nous proposons un modèle et une technique d'évaluation s'appuyant sur des algorithmes de recherche de patterns. Un prototype valide nos optimisations.

  • Titre traduit

    Mobility patterns


  • Résumé

    In this thesis I investigate an original approach, namely the management of queries as a process relying on events (for instance, an object enters a zone) related to the moves of objects over a discrete representation of the underlying space. A query is thus a sequence of primitive events. We introduce mobility patterns as expressions describing such sequences of events. In the present paper we examine specifically the following aspects of this framework : comparison and aggregation of moving objects trajectories, with respect to, eventually, a multi-scale map ; on-line classification of trajectories continuously provided by GPS-like devices. For each aspect, we propose a model and an evaluation technique based on pattern-matching algorithms. A prototype validates our optimizations.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (156 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 147-156, 143 réf

Où se trouve cette thèse ?

  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Non disponible pour le PEB
  • Cote : Th A 515
  • Bibliothèque : Conservatoire national des arts et métiers (Paris). Bibliothèque Centrale.
  • Consultable sur place dans l'établissement demandeur
  • Cote : Th A 515 double
  • Bibliothèque : Centre de recherche INRIA Nancy - Grand Est (Villers les Nancy). Service Information et Edition Scientifiques.
  • PEB soumis à condition
  • Cote : DU MOUZA p
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.