Several algorithms have been proposed in the last years for discovering stops in trajectories of moving objects. Some methods consider as stops the subtrajectories that i) have speed lower than the average trajectory speed, ii) present significant direction changes, iii) have gaps, or iv) intersect a given spatial region. In these approaches a time constraint should be met for the subtrajectory to be considered as a stop, and this constraint is absolute (it is met or not). Indeed, these approaches consider stops as a continuous subtrajectory. In this paper, we show that for several application domains the stops do not need to be continuous, and the time constraint should be relaxed. In summary, we present the definitions of non-continuous stops and present an algorithm to discover a new kind of stops. We evaluate the proposed algorithm with a running example and real trajectory data, comparing it to the most similar approach in the literature, the SMoT algorithm.
Publié le : 2017-06-12
Classification:  Other areas of Computing and Informatics,  Trajectory stops, moving object trajectories, non-continuous stops, semantic trajectories, stops and moves,  68P01
@article{cai2017_2_283,
     author = {Francisco Javier Moreno Arboleda; Universidad Nacional de Colombia sede Medell\'\i n and Vania Bogorny; Universidade Federal de Santa Catarina, Porto Alegre and Holver Pati\~no; Universidad Nacional de Colombia sede Medell\'\i n},
     title = {SMoT+NCS: Algorithm for Detecting Non-Continuous Stops},
     journal = {Computing and Informatics},
     volume = {35},
     number = {4},
     year = {2017},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai2017_2_283}
}
Francisco Javier Moreno Arboleda; Universidad Nacional de Colombia sede Medellín; Vania Bogorny; Universidade Federal de Santa Catarina, Porto Alegre; Holver Patiño; Universidad Nacional de Colombia sede Medellín. SMoT+NCS: Algorithm for Detecting Non-Continuous Stops. Computing and Informatics, Tome 35 (2017) no. 4, . http://gdmltest.u-ga.fr/item/cai2017_2_283/