Back to Search
Start Over
A method for simplifying ship trajectory based on improved Douglas–Peucker algorithm
- Source :
- Ocean Engineering. 166:37-46
- Publication Year :
- 2018
- Publisher :
- Elsevier BV, 2018.
-
Abstract
- Automatic identification system (AIS) can provide massive ship trajectory data that is valuable for mining information in water traffic. However, large sizes lead to difficulties in storing, querying, and processing the aforementioned data. In the present study, to better compress ship trajectory data regarding compression time and efficiency, a method based on the improved Douglas–Peucker (DP) algorithm is presented. In the process of compression, the proposed method considers the shape of vessel trajectory derived from course information of track points. Parallel experiments are conducted based on AIS data gathered over the duration of a month in the Chinese Zhou Shan islands. The results indicate that this method can effectively compress ship trajectory information. Additionally, when compared with the traditional DP algorithm, this method can significantly reduce the compression time and exhibits better performance at high compression strengths. Also, the proposed method outperforms other existing trajectory compression algorithms in term of compression time.
- Subjects :
- Environmental Engineering
Automatic Identification System
Computer science
Trajectory compression
Process (computing)
020101 civil engineering
Ocean Engineering
02 engineering and technology
0201 civil engineering
Term (time)
law.invention
Ramer–Douglas–Peucker algorithm
law
Compression (functional analysis)
0202 electrical engineering, electronic engineering, information engineering
Trajectory
020201 artificial intelligence & image processing
Compression time
Algorithm
Subjects
Details
- ISSN :
- 00298018
- Volume :
- 166
- Database :
- OpenAIRE
- Journal :
- Ocean Engineering
- Accession number :
- edsair.doi...........79a1655a426f4a9246a85bfbb1839884