EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Novel Context-Aware Douglas–Peucker (CADP) Trajectory Compression Method

Saeed Mehri, Navid Hooshangi, Navid Mahdizadeh Gharakhanlou

ISPRS International Journal of Geo-Information · 01.02.2025 · 14 (2) · 58

DOI: 10.3390/ijgi14020058 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 01.02.2025. Verfasst von Saeed Mehri und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 56 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Most traditional trajectory compression methods, such as the Douglas–Peucker (DP) method, consider only spatial characteristics and disregard contextual factors, including environmental context. This paper proposes a new way of trajectory formulation by considering all spatial, internal, environmental, and semantic contexts to capture all contextual aspects of moving objects. Then, we propose the Context-Aware Douglas–Peucker (CADP) method for trajectory compression. These facts are confirmed by experiments with real AIS data showing that, while CADP preserves the same computational efficiency of DP (i.e., at O(n2)), it outperforms DP and two-stage Context-Aware Piecewise Linear Segmentation (two-stage CPLS) methods in preserving agent movement behavior, obtaining compressed trajectories that are closer to the original ones and that are much more useful in base analyses such as trajectory prediction. Specifically, the LSTM-based models trained on CADP-compressed trajectories have relatively lower RMSEs than others compressed by either DP or two-stage CPLS. Therefore, CADP is more scalable and efficient, thus making it more practical for large-scale engineering applications; with the improvement in trajectory analysis accuracy achieved by the suggested method, a wide range of critical engineering applications can be potentially improved, such as collision avoidance and route planning. Future work will focus on spatial auto-correlation and uncertainty to extend the robustness and applicability of the approach.

Zitieren

APA

Mehri, S., Hooshangi, N., & Gharakhanlou, N. M. (2025). A Novel Context-Aware Douglas–Peucker (CADP) Trajectory Compression Method. ISPRS International Journal of Geo-Information, 14(2), 58. https://doi.org/10.3390/ijgi14020058

Vancouver

Mehri S, Hooshangi N, Gharakhanlou NM. A Novel Context-Aware Douglas–Peucker (CADP) Trajectory Compression Method. ISPRS International Journal of Geo-Information. 2025;14(2):58. doi:10.3390/ijgi14020058

BibTeX
@article{Mehri2025,
  author = {Mehri, Saeed and Hooshangi, Navid and Gharakhanlou, Navid Mahdizadeh},
  title = {A Novel Context-Aware Douglas–Peucker (CADP) Trajectory Compression Method},
  journal = {ISPRS International Journal of Geo-Information},
  year = {2025},
  volume = {14},
  number = {2},
  pages = {58},
  doi = {10.3390/ijgi14020058}
}
Kostenlos starten →