Directed Acyclic Graph Based Online Multi-Dimensional Trajectory Simplification Algorithm

• Published in: 2023 5th International Conference on Frontiers Technology of Information and Computer (ICFTIC) pp. 800 - 804
• Main Authors: Tan, Shizhe, Cao, Zhike, Wang, Lizhi, Gong, Runze, Tian, Lu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 17.11.2023
• Subjects: Costs; data compression; Directed acyclic graph; Feature extraction; Heuristic algorithms; Memory; multi-dimensional trajectories; steering characteristics; Turning; US Department of Transportation; velocity characteristics

In response to the issues of disregarding turning and speed characteristics as well as excessive compression in traditional directed acyclic graph-based trajectory simplification (DOTS)algorithm, this study proposes a directed acyclic graphs based online multi-dimensional trajectory simplification (...