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

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

• 论文 • 上一篇    下一篇

一种基于海量船舶轨迹数据的细粒度网格海上交通密度计算方法

宁建强,黄涛,刁博宇,赵瑞莲,毕经平   

  1. (1.北京化工大学信息科学与技术学院,北京 100029;2.中国科学院计算技术研究所,北京 100190)
  • 收稿日期:2015-08-10 修回日期:2015-10-23 出版日期:2015-12-25 发布日期:2015-12-25

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

摘要:

在“一路一带”的战略构想下,对于海上贸易的关注逐渐升温。海上运输是海上贸易的承载,掌握细粒度的海上交通密度,对于提取热点航道热点区域、分析全球贸易走势、推断海上交通连通性及相关的异常检测等具备重要的意义。提出了一种面向海量船舶轨迹数据的细粒度网格海上交通密度计算方法,该方法将全球划分为001°*001°的标准化细粒度网格,一方面为了适应细粒度网格对全球船舶真实轨迹数据特点设计了针对性的预处理方案,处理了异常点和停泊点;另外一方面设计并实现了一种面向该网格的利用海量轨迹数据对信息发送数目、信息发送间隔、经过船舶数目、经过船舶时间等多维交通密度特征进行量化计算的方法,具备良好的拓展性。最后采用2014年2个月共计8亿余条数据对该方法的性能、准确性进行了评估验证,证明了该方法的切实可行性。

关键词: AIS, 细粒度, 交通密度

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