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

J4 ›› 2015, Vol. 37 ›› Issue (12): 2242-2249.

• 论文 • Previous Articles     Next Articles

A fine grained grid-based maritime traffic density
algorithm for mass ship trajectory data   

NING Jianqiang,HUANG Tao,DIAO Boyu,ZHAO Ruilian,BI Jingping   

  1. (1.College of Information Science & Technology,Beijing University of Chemical Technology,Beijing 100029;
    2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China)
  • Received:2015-08-10 Revised:2015-10-23 Online:2015-12-25 Published:2015-12-25

Abstract:

The attention to maritime trades is heating up with the strategic plan of “One Belt, One Road”. Maritime transport is significant for maritime trades, and thus getting a finegrained maritime traffic density is of great importance for extracting hot spots, analyzing global trade trends, inferring maritime traffic connectivity and handling maritime anomaly detection. We propose a finegrained gridbased maritime traffic density calculation method for massive ship trajectory data, which divides the global area into a standard finegrained grid of 0.01 * 0.01 degrees. On the one hand, in order to be adaptive to the granular characteristics of global ship real trajectory data, we design a corresponding pretreatment solution to deal with abnormal points and mooring. On the other hand, we design and implement a calculation method for multidimensional traffic density features utilizing mass trajectory data of the grid, including dynamic data count, message sending interval, vessel count, and the sum of crossing time, which shows good scalability. Experiments on more than 800 million records of two months in 2014 verify the desirable performance, accuracy and feasibility of the proposal.

Key words: AIS;finegrained, traffic density