Navigation auf zora.uzh.ch

Search ZORA

ZORA (Zurich Open Repository and Archive)

Adaptive simplification of GPS trajectories with geographic context – a quadtree-based approach

Fu, Cheng; Huang, Haosheng; Weibel, Robert (2021). Adaptive simplification of GPS trajectories with geographic context – a quadtree-based approach. International Journal of Geographical Information Science, 35(4):661-688.

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.

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Geography
Dewey Decimal Classification:910 Geography & travel
Scopus Subject Areas:Physical Sciences > Information Systems
Social Sciences & Humanities > Geography, Planning and Development
Social Sciences & Humanities > Library and Information Sciences
Uncontrolled Keywords:Geography, Planning and Development, Library and Information Sciences, Information Systems
Language:English
Date:3 April 2021
Deposited On:05 Jan 2021 16:04
Last Modified:24 Jan 2025 02:39
Publisher:Taylor & Francis
ISSN:1365-8816
Additional Information:This is an Accepted Manuscript of an article published by Taylor & Francis in International Journal of Geographical Information Science on 16.06.2020
OA Status:Green
Publisher DOI:https://doi.org/10.1080/13658816.2020.1778003
Download PDF  'Adaptive simplification of GPS trajectories with geographic context – a quadtree-based approach'.
Preview
  • Content: Accepted Version
  • Language: English

Metadata Export

Statistics

Citations

Dimensions.ai Metrics
10 citations in Web of Science®
12 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

93 downloads since deposited on 05 Jan 2021
24 downloads since 12 months
Detailed statistics

Authors, Affiliations, Collaborations

Similar Publications