• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (11): 2061-2067.

• 论文 • Previous Articles     Next Articles

A dock mining algorithm for massive vessel
location data based on improved DBSCAN   

DING Zhaoying1,YAO  Di2,WU Lin2,BI Jingping2,ZHAO Ruilian1   

  1. (1.School of Information,Beijing University of Chemical Technology,Beijing 100029;
    2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China)
  • Received:2015-08-17 Revised:2015-10-20 Online:2015-11-25 Published:2015-11-25

Abstract:

In the background of "Onebelt, Oneroad " maritime strategy in current China, maritime industry is booming, and a lot of new docks are under construction. How to quickly and accurately update the space data of wharfs has a strong practical significance for analyzing foreign trades and improving the efficiency of port services. Artificial means are currently the major approach to update marine charts, but an update interval is usually between 3 and 12 months, which cannot meet the demand. As a new approach to obtain space information of docks, we can apply Including Inmarsat C system, Beidou satellite, Argos satellite and other means to obtain vessel position data for dock mining. We propose a dock mining algorithm based on selfoptimizing parameters DBSCAN (densitybased clustering) for large scale vessel position data from Automatic Identification System (AIS ). On the one hand, the DBSCAN core parameters of different vessel types with different density distributions can be automatically optimized and learnt, and the mooring areas containing docks then can be mined out flexibly. On the other hand, by fusing with the integration of landbased structures and other spatial data, we can exclude anchor zones in mooring regions, berthing areas and etc, with high accuracy. Experiments on Chinese real locus of RoRo real data and the international trajectory data over the past two years (April 2012~April 2014) show that the proposed algorithm can mine docks with an accuracy rate of 93%.

Key words: AIS;vessel location data;DBSCAN algorithm;parameter optimization;docks mining