Facilitated by the establishment of terrestrial networks and satellite constellations of Automatic Identification System (AIS) receivers, large quantities of spatial and temporal information that trace ships' paths have been collected. The exponential increase in the amount of AIS data has caused expensive and time-consuming transmission, calculation and storage problems. Using appropriate trajectory simplification methods in a timely manner to compress redundant information while minimising the loss of importation information is important. To minimise the simplification error, this paper proposes an online multi-dimensional simplification algorithm for AIS trajectory streaming data. The simplification algorithm takes into account position, direction and speed preservation. Finally, a comparison experiment with other algorithms is made to examine the effectiveness of this algorithm. The results indicate that the proposed online multi-dimensional simplification algorithm can effectively preserve a ship's motion state, including its position, speed and course.

Data derived from the Automatic Identification System (AIS) plays a key role in water traffic data mining. However, there are various errors regarding time and space. To improve availability, AIS data quality dimensions are presented for detecting errors of AIS tracks including physical integrity, spatial logical integrity and time accuracy. After systematic summary and analysis, algorithms for error pre-processing are proposed. Track comparison maps and traffic density maps for different types of ships are derived to verify applicability based on the AIS data from the Chinese Zhoushan Islands from January to February 2015. The results indicate that the algorithms can effectively improve the quality of AIS trajectories.

Facilitated by recent establishment of terrestrial networks and satellite constellations of Automatic Identification System (AIS) receivers, ship trajectories are becoming increasingly available and the size of recorded trajectories is getting larger. Large sets of trajectories create problems of storing, transmitting and processing data. Using appropriate methods, an accurate representation of the original trajectories can be obtained by compressing redundant information, while maintaining the main characteristic elements. In this paper, a new scheme and the implementation of the Douglas-Peucker (DP) algorithm are presented, which can simplify AIS trajectories by extracting characteristic points. As for the simplification threshold, the solo parameter of the DP algorithm, a new AIS-based minimum ship domain evaluation method is proposed and acts as criteria for simplification threshold determination. Finally, a validation is made to examine the effectiveness of the DP simplification algorithm and the rationality of the simplification threshold. The result indicates that the DP algorithm can simplify AIS trajectories effectively; the simplification threshold is scientific and reasonable.