Spatio-temporal dp method based on feature point extraction of ship trajectory

Abstract

The invention discloses a spatiotemporal DP method based on extraction of ship trajectory feature points, which belongs to the technical field of ship trajectory compression. , and then remove the noise points; Step 2: Identify and retain the characteristic trajectory points such as the change of the ship's course, the speed of the ship, and the ship's entry and exit from a certain area; Step 3: Use the starting point and end point of the ship's trajectory and the characteristic trajectory points retained in Step 2. As the initial point, the AIS data is compressed while considering the spatiotemporal characteristics of the AIS data. The invention can effectively compress the redundant AIS data, the difference between the compressed ship trajectory and the original trajectory is very small, and at the same time, the information of the change point of the ship's motion state and the boundary point of the ship's entry and exit areas can be retained, and the reuse value space is large, and it can be used for the history of the ship. Data analysis and ship behavior identification lay the foundation for data processing.

Description

technical field [0001] The invention belongs to the technical field of ship trajectory compression, and more particularly, relates to a spatio-temporal Douglas-Peucker (DP) method based on extraction of ship trajectory feature points. Background technique [0002] After years of construction, the network framework of the automatic identification system (AIS) base station has been basically formed. Through the AIS information collection system, the shipborne AIS data collected by the AIS receiving points in each port is received in real time, and the maritime authorities can obtain massive amounts of data. Ship AIS trajectory data. The massive AIS trajectory data of ships contains a lot of information, including static information of ships, dynamic information, human factors of ship drivers, ship collision avoidance behaviors, common practices of crew members, and customary routes. Through the analysis and research of the ship's trajectory, it is possible to obtain effective...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the above defects or improvement needs of the prior art, the present invention proposes a spatio-temporal DP method based on ship trajectory feature point extraction, supplements the deficiencies of the current ship trajectory compression method, and solves the problem of retaining characteristic trajectory points in the process of ship trajectory compression, At the same time, taking into account the spatio-temporal characteristics of AIS data, the shape of the trajectory is better preserved

Images