Title: Density-weighted ant colony algorithm for ship trajectory reconstruction

Authors: Xianzhe Zhang; Jiechen Wang; Yanming Chen; Manchun Li; Liang Cheng

Addresses: Collaborative Innovation Center of South China Sea Studies, Key Laboratory of Geographic Information Science and Technology, School of Geography and Ocean Science, Nanjing University, 163, Xianlin Rd, Xixia District, Nanjing 210023, China ' Collaborative Innovation Center of South China Sea Studies, Key Laboratory of Geographic Information Science and Technology, School of Geography and Ocean Science, Nanjing University, 163, Xianlin Rd, Xixia District, Nanjing 210023, China ' Collaborative Innovation Center of South China Sea Studies, Key Laboratory of Geographic Information Science and Technology, School of Geography and Ocean Science, Nanjing University, 163, Xianlin Rd, Xixia District, Nanjing 210023, China ' Collaborative Innovation Center of South China Sea Studies, Key Laboratory of Geographic Information Science and Technology, School of Geography and Ocean Science, Nanjing University, 163, Xianlin Rd, Xixia District, Nanjing 210023, China ' Collaborative Innovation Center of South China Sea Studies, Key Laboratory of Geographic Information Science and Technology, School of Geography and Ocean Science, Nanjing University, 163, Xianlin Rd, Xixia District, Nanjing 210023, China

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.

Keywords: AIS; ship trajectory reconstruction; ant colony algorithm; ship trajectory density centreline; rubber sheet method.

DOI: 10.1504/IJSTL.2020.105851

International Journal of Shipping and Transport Logistics, 2020 Vol.12 No.1/2, pp.19 - 38

Received: 01 Dec 2017
Accepted: 17 Dec 2018
Published online: 16 Mar 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article