Density-weighted ant colony algorithm for ship trajectory reconstruction

Abstract

With the development of the international ocean shipping and the increase in the automatic identification system-receiving equipment, the availability of ship trajectory data has shown explosive growth. To reduce the uncertainty in the application of sparse ship trajectory data in the open sea, this paper proposes the use of an ant colony algorithm based on node weights and edge weights for ship trajectory reconstruction. Ship trajectory is reconstructed from independent trajectory points through prior knowledge base construction, solving candidate path sets and optimal path generation. In addition, in order to further experiment the proposed method for the reconstruction of trajectory in the large-scale, this paper also uses the reconstructed trajectory to extract the distribution of ship traffic flow in the study area. The experimental results show that, the proposed trajectory reconstruction method can reconstruct ship trajectories in open seas more accurately.