Abstract
In this paper, we proposed an improved Douglas-Peucker algorithm based on cumulative heading variation to improve the ship trajectory data compression algorithm. This method calculates the cumulative heading change of the post-point and the base point in turn based on the starting point of the route. If the cumulative heading change of the post-point is greater than the set threshold value, the point is stored in the feature point library. With this point as the new base point, the above calculation is repeated until the last point of the route. According to the obtained feature points, the route is divided into several sections, each section is separated by Douglas-Peucker algorithm. Compression is performed to obtain the final trajectory. This method can avoid the problems of trajectory compression caused by traditional Douglas-Peucker algorithm, such as crossing shoreline and dangerous area in inland river bend, and can better meet the needs of inland ship trajectory compression.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call