logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-02062017-191845


Tipo di tesi
Tesi di laurea magistrale
Autore
EGIDI, SARA
URN
etd-02062017-191845
Titolo
A STIGMERGY-BASED FRAMEWORK FOR MINING INFREQUENT ACTIVITY PATTERNS IN URBAN HOTSPOTS USING TAXI GPS DATA
Dipartimento
INGEGNERIA DELL'INFORMAZIONE
Corso di studi
COMPUTER ENGINEERING
Relatori
relatore Prof. Cimino, Mario Giovanni Cosimo Antonio
relatore Prof.ssa Vaglini, Gigliola
relatore Alfeo, Antonio Luca
Parole chiave
  • emergent
  • gps
  • hotspot
  • machine learning
  • mining
  • stigmergy
  • taxi
Data inizio appello
24/02/2017
Consultabilità
Completa
Riassunto
The aim of this thesis is to identify and characterise both frequent and infrequent patterns in crowd dynamics of a metropolis like New York. To this purpose, a stigmergy based framework was developed. The elements composing the framework mimic biological mechanisms present in nature, thus allowing collective behaviours to emerge. The emergent paradigm on which the developed framework relies allows to avoid the explicit modelling of the system.
Our approach exploits taxis' positional data to identify high-density areas (hotspots) within a city, hence allowing us to analyse how the hotspots' activity levels evolve over time.
The hotspots found in the first phase of the work are then used to sample the number of people being picked up or dropped off at any given time. This set of samples composes a signal that is then used to recognise reference activity patterns arising during the course of a day. This is carried out by means of a second framework that enhances the activity level signals, enabling the frequent patterns to emerge. By clustering those frequent patterns, we are able to identify exceptional patterns which do not fall in any of the clusters defined.
On the basis of the results of this research, it can be concluded that there is indeed a cyclic behaviour that can be observed in passenger activity in a big metropolis as New York. Although this metropolis is diverse and many events take place daily, the stigmergy-based approach has proven to be an outstanding method to enhance frequent patterns, allowing them to emerge spontaneously. Moreover, exploiting the frequent patterns detected, it is possible to infer whether a new input day falls outside the known patterns, being it either a novelty or an anomaly.
File