A Statistical Method for Detecting Move, Stop, and Noise: A Case Study with Bus Trajectories

  • Tales P. Nogueira Group of Computer Networks, Software Engineering and Systems Federal University of Ceará https://orcid.org/0000-0002-3266-4632
  • Clayson S. Celes Federal University of Minas Gerais
  • Hervé Martin Université Grenoble Alpes
  • Antonio A. F. Loureiro Federal University of Minas Gerais https://orcid.org/0000-0002-5250-1785
  • Rossana M. C. Andrade Group of Computer Networks, Software Engineering and Systems Federal University of Ceará
Keywords: outlier labeling, stop-move identification, trajectory analysis

Abstract

The proliferation of devices with positioning capability has allowed new possibilities for studies and applications in the context of urban mobility. However, the process of analyzing raw trajectories poses several challenges. In this work, we investigate one of the main tasks in this process of trajectory analysis: detecting stops from GPS trajectories. Stops can reveal interesting behavior aspects of a moving object such as its daily routine, bottlenecks in traffic jams, or visiting times of touristic places. Although there are some efforts in this direction, most current methods ignore the presence of noise segments, which typically occur many times in trajectories. In this sense, we present a method that exploits gaps in time and space to identify episodes of movement, stop, and periods where some classification is inconclusive, which we define as noise. In addition, our method does not rely on contextual information as opposed to some current solutions, which make our proposal also suitable for trajectories recorded in free space. We compare our method to the state of the art highlighting its advantages in terms of manipulating noise, supporting spatial filtering and being independent of external resources. Moreover, we conduct an experimental evaluation using a large-scale bus dataset to show the effectiveness of our method in a real application scenario.
Published
2018-12-30