Related Experiment Video
Updated: May 13, 2026

Trajectory Data Analyses for Pedestrian Space-time Activity Study
Published on: February 25, 2013
Detecting activity locations from raw GPS data: a novel kernel-based algorithm
Benoit Thierry1, Basile Chaix, Yan Kestens
1Montreal University Hospital Research Center (CRCHUM), Pavillon Masson - 218 3850, St-Urbain, Montreal, H2W 1T7, Canada.
Background:
Health studies and mHealth applications are increasingly resorting to tracking technologies such as Global Positioning Systems (GPS) to study the relation between mobility, exposures, and health. GPS tracking generates large sets of geographic data that need to be transformed to be useful for health research. This paper proposes a method to test the performance of activity place detection algorithms, and compares the performance of a novel kernel-based algorithm with a more traditional time-distance cluster detection method.
Methods:
A set of 750 artificial GPS tracks containing three stops each were generated, with various levels of noise.. A total of 9,000 tracks were processed to measure the algorithms' capacity to detect stop locations and estimate stop durations, with varying GPS noise and algorithm parameters.
Results:
The proposed kernel-based algorithm outperformed the traditional algorithm on most criteria associated to activity place detection, and offered a stronger resilience to GPS noise, managing to detect up to 92.3% of actual stops, and estimating stop duration within 5% error margins at all tested noise levels.
Conclusions:
Capacity to detect activity locations is an important feature in a context of increasing use of GPS devices in health and place research. While further testing with real-life tracks is recommended, testing algorithms' performance with artificial track sets for which characteristics are controlled is useful. The proposed novel algorithm outperformed the traditional algorithm under these conditions.
Related Concept Videos
Types of Global Positioning System Surveys
Field Application of Global Positioning System
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
Errors in Global Positioning System
Relative Motion Analysis using Rotating Axes-Problem Solving
Here, in order to determine the magnitude of velocity and acceleration for point...
