EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

DOTSSA: Directed Acyclic Graph-Based Online Trajectory Simplification with Stay Areas

Masaharu Hirota

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →