Patterns de mobilité
Institution:
Paris, CNAMDisciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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.