DOTSSA: Directed Acyclic Graph-Based Online Trajectory Simplification with Stay Areas
Network · 29.01.2026 · 6 (1) · 8
DOI: 10.3390/network6010008 ↗Kurz gefasst
Fachartikel in der Zeitschrift Network, online erschienen am 29.01.2026. Verfasst von Masaharu Hirota. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Devices equipped with the Global Positioning System (GPS) generate massive volumes of trajectory data on a daily basis, imposing substantial computational, network, and storage burdens. Online trajectory simplification reduces redundant points in a streaming manner while preserving essential spatial and temporal characteristics. A representative method in this line of research is Directed acyclic graph-based Online Trajectory Simplification (DOTS). However, DOTS does not preserve stay-related information and can incur high computational cost. To address these limitations, we propose Directed acyclic graph-based Online Trajectory Simplification with Stay Areas (DOTSSA), a fast online simplification method that integrates DOTS with an online stay area detection algorithm (SA). In DOTSSA, SA continuously monitors movement patterns to detect stay areas and segments the incoming trajectory accordingly, after which DOTS is applied to the extracted segments. This approach ensures the preservation of stay areas while reducing computational overhead through localized DAG construction. Experimental evaluations on a real-world dataset show that, compared with DOTS, DOTSSA can reduce compression time, while achieving comparable compression ratios and preserving key trajectory features.
Zitieren
APA
Hirota, M. (2026). DOTSSA: Directed Acyclic Graph-Based Online Trajectory Simplification with Stay Areas. Network, 6(1), 8. https://doi.org/10.3390/network6010008
Vancouver
Hirota M. DOTSSA: Directed Acyclic Graph-Based Online Trajectory Simplification with Stay Areas. Network. 2026;6(1):8. doi:10.3390/network6010008
BibTeX
@article{Hirota2026,
author = {Hirota, Masaharu},
title = {DOTSSA: Directed Acyclic Graph-Based Online Trajectory Simplification with Stay Areas},
journal = {Network},
year = {2026},
volume = {6},
number = {1},
pages = {8},
doi = {10.3390/network6010008}
}
EUVIMED