New Publication

Adaptive simplification of GPS trajectories with geographic context – a quadtree-based approach
International Journal of Geographical Information Science
https://doi.org/
Cheng Fu, Haosheng Huang and Robert Weibel
Abstract
Big GPS trajectory datasets can have redundant spatio-temporal information for applications, which requires simplification as a key preprocessing for modeling. Many existing simplification methods focus on the geometric information from a trajectory per se. Conversely, methods considering geographic context often fail to provide spatially adaptive simplification, or require complex parameter settings to achieve this task. This study proposes a novel two-stage adaptive trajectory simplification method embedding spatial indexing, enrichment, and aggregation in an integrated process. The first stage employs a quadtree for the subdivision depending on the density of geographic context features (i.e. POIs), leading to a variable-resolution representation of the area. The second stage aggregates trajectory waypoints locating in the same quadtree leaf node into a representative point, making the aggregation adapting to the spatial layout of the geographic feature in the first stage. Evaluation with a real-world vehicle trajectory dataset shows that the proposed approach can automatically simplify trajectory segments at variable compression ratios with greater simplification in areas with sparse context features (e.g. rural) and less simplification in areas with dense context features (e.g. urban). More importantly, the method can still preserve inter-trajectory distances between original trajectories and simplified ones, while significantly reducing the computing time.
https://doi.org/10.1080/13658816.2020.1778003
More news
- New Publication
- New Publication
- Featured Paper
- CaGIS Rising grant program
- Featured Paper
- New SNSF project DeepGeneralization
- New Employees
- New Publication
- New Publication
- New Publication
- New Publication
- New Publication
- New Publication
- When computers write stories
- Featured Paper
- New Publication
- New Publication
- New Publication
- New Publication
- How to make health care service provision more equitable and greener
- New Publication