A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window
Ship trajectory data can be used in most marine-related research, and most ship trajectory data come from AIS. The large number of ships and the short reporting period of AIS have resulted in a huge amount of ship trajectory data, which has caused a certain amount of pressure on the relevant researc...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-12-01
|
| Series: | Journal of Marine Science and Engineering |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2077-1312/11/12/2362 |
| _version_ | 1797380385750908928 |
|---|---|
| author | Lin Ma Guoyou Shi Weifeng Li Dapeng Jiang |
| author_facet | Lin Ma Guoyou Shi Weifeng Li Dapeng Jiang |
| author_sort | Lin Ma |
| collection | DOAJ |
| description | Ship trajectory data can be used in most marine-related research, and most ship trajectory data come from AIS. The large number of ships and the short reporting period of AIS have resulted in a huge amount of ship trajectory data, which has caused a certain amount of pressure on the relevant research. This paper proposes a direction-preserved vessel trajectory compression method based on Open Window, which can effectively retain the direction change feature points while ensuring the position error. In addition, the method can work in both offline and online modes. Also, the velocity threshold and low-speed redundancy points problems are considered. In order to verify the effect of the proposed method and the adaptability of the method to different feature data, a parallel experiment was performed on port water and coastal water datasets. The results show that our method can compress vessel trajectories while retaining the feature points. Meanwhile, by comparing it with the compression method that is based on distance thresholds, the vessel trajectory compress time is drastically reduced by up to 87.3% in the port water data. The research in this paper provides a new method through which to compress vessel trajectories for research in marine-related fields on vessel trajectory. |
| first_indexed | 2024-03-08T20:37:28Z |
| format | Article |
| id | doaj.art-0e2365504d224e02a7af9267230e2b33 |
| institution | Directory Open Access Journal |
| issn | 2077-1312 |
| language | English |
| last_indexed | 2024-03-08T20:37:28Z |
| publishDate | 2023-12-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Journal of Marine Science and Engineering |
| spelling | doaj.art-0e2365504d224e02a7af9267230e2b332023-12-22T14:19:03ZengMDPI AGJournal of Marine Science and Engineering2077-13122023-12-011112236210.3390/jmse11122362A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open WindowLin Ma0Guoyou Shi1Weifeng Li2Dapeng Jiang3Navigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaNavigation College, Dalian Maritime University, Dalian 116026, ChinaShip trajectory data can be used in most marine-related research, and most ship trajectory data come from AIS. The large number of ships and the short reporting period of AIS have resulted in a huge amount of ship trajectory data, which has caused a certain amount of pressure on the relevant research. This paper proposes a direction-preserved vessel trajectory compression method based on Open Window, which can effectively retain the direction change feature points while ensuring the position error. In addition, the method can work in both offline and online modes. Also, the velocity threshold and low-speed redundancy points problems are considered. In order to verify the effect of the proposed method and the adaptability of the method to different feature data, a parallel experiment was performed on port water and coastal water datasets. The results show that our method can compress vessel trajectories while retaining the feature points. Meanwhile, by comparing it with the compression method that is based on distance thresholds, the vessel trajectory compress time is drastically reduced by up to 87.3% in the port water data. The research in this paper provides a new method through which to compress vessel trajectories for research in marine-related fields on vessel trajectory.https://www.mdpi.com/2077-1312/11/12/2362direction-preservedopen windowvessel trajectoryradial distance |
| spellingShingle | Lin Ma Guoyou Shi Weifeng Li Dapeng Jiang A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window Journal of Marine Science and Engineering direction-preserved open window vessel trajectory radial distance |
| title | A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window |
| title_full | A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window |
| title_fullStr | A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window |
| title_full_unstemmed | A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window |
| title_short | A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window |
| title_sort | direction preserved vessel trajectory compression algorithm based on open window |
| topic | direction-preserved open window vessel trajectory radial distance |
| url | https://www.mdpi.com/2077-1312/11/12/2362 |
| work_keys_str_mv | AT linma adirectionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow AT guoyoushi adirectionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow AT weifengli adirectionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow AT dapengjiang adirectionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow AT linma directionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow AT guoyoushi directionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow AT weifengli directionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow AT dapengjiang directionpreservedvesseltrajectorycompressionalgorithmbasedonopenwindow |