Several methods have been proposed to analyse trajectory data. However, a few of these methods consider trajectory relations with relevant features of the geographic space. One of the best-known methods that take into account the geographical regions crossed by a trajectory is the SMoT algorithm. Nevertheless, SMoT considers only disjoint geographic regions that a trajectory may traverse, while many regions of interest are contained in other regions. In this article, we extend the SMoT algorithm for discovering stops in nested regions. The proposed algorithm, called SMoT+, takes advantage of information about the hierarchy of nested regions to efficiently discover the stops in regions at different levels of this hierarchy. Experiments with real data show that SMoT+ detects stops in nested regions, which are not detected by the original SMoT algorithm, with minor growth of processing time.
Publié le : 2014-06-27
Classification:  Knowledge and Information Engineering; Geographic Information Retrieval; Geocomputation; Geographic Information Systems,  Trajectories of moving objects, stops and moves, semantic trajectories, nested sites, trajectory episodes in different spatial granularities,  68-04
@article{cai1130,
     author = {Francisco Javier Moreno; Departamento de Ciencias de la Computaci\'on y de la Decisi\'on, Universidad Nacional de Colombia, Sede Medell\'\i n and Andr\'es Felipe Pineda; Departamento de Ciencias de la Computaci\'on y de la Decisi\'on, Universidad Nacional de Colombia, Sede Medell\'\i n and Renato Fileto; Departamento de Informatica e Estat\'\i stica, Universidade Federal de Santa Catarina (UFSC) and Vania Bogorny; Departamento de Informatica e Estat\'\i stica, Universidade Federal de Santa Catarina (UFSC)},
     title = {SMoT+: Extending the SMoT Algorithm for Discovering Stops in Nested Sites},
     journal = {Computing and Informatics},
     volume = {33},
     number = {1},
     year = {2014},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai1130}
}
Francisco Javier Moreno; Departamento de Ciencias de la Computación y de la Decisión, Universidad Nacional de Colombia, Sede Medellín; Andrés Felipe Pineda; Departamento de Ciencias de la Computación y de la Decisión, Universidad Nacional de Colombia, Sede Medellín; Renato Fileto; Departamento de Informatica e Estatística, Universidade Federal de Santa Catarina (UFSC); Vania Bogorny; Departamento de Informatica e Estatística, Universidade Federal de Santa Catarina (UFSC). SMoT+: Extending the SMoT Algorithm for Discovering Stops in Nested Sites. Computing and Informatics, Tome 33 (2014) no. 1, . http://gdmltest.u-ga.fr/item/cai1130/