船舶进离港行为捕获算法设计和实现.docVIP

船舶进离港行为捕获算法设计和实现 　　摘要： 　　针对在设计船舶进离港行为捕获算法时存在港口范围难定义、AIS数据的经纬度误差造成船舶频繁进出港区边界等问题，将全球AIS数据与港口数据相结合，设计船舶进离港行为捕获算法。根据船舶速度、位置、运动特性等信息，实现对船舶进离港、停泊等行为的判断。利用纬度分桶法、网格法和Kd树法实现基于船舶位置的港口匹配。实际数据测试表明，网格法的港口匹配时效性最好，每秒可处理约16万条AIS数据。随机选取30艘船对算法进行验证，结果表明船舶轨迹与捕获到的船舶进离港事件相符。 　　关键词： 　　船舶行为; 自动识别系统（AIS）; 港口匹配; 进离港 　　中图分类号： U697.1 　　文献标志码： A 　　Design and implementation of capturing algorithm 　　for ship entering and leaving port behavior 　　WANG Yongming1， RAO Quancheng2， YAO Ping2 　　（1. Navigation College， Dalian Maritime University， Dalian 116026， Liaoning， China; 　　2. Institute of Computing Technology， Chinese Academy of Sciences， Beijing 100190， China） 　　Abstract： 　　In the design process of capturing algorithm for ship entering and leaving port behavior， it is difficult to define port scope， and ships go in and out of port boundary frequently due to latitude and longitude errors of AIS data. To solve these problems， global AIS data and port data are combined to design an algorithm for capturing ship entering and leaving port behavior. The velocity， position and motion characteristics of ships are used to identify ship behaviors such as entering and leaving port， mooring. The latitude point barrel method， the grid method and the Kd tree method are used to realize port match based on ship position. The real data test shows that the grid method is optimal in time and effect for port match， and it can handle about 160 000 messages in 1 s. Thirty ships are selected randomly to verify the algorithm， and the result shows that the ship tracks accord with the events of entering and leaving port of captured ships. 　　Key words： 　　ship behavior; automatic identification system （AIS）; port match; entering and leaving port 　　收稿日期： 2017-05-22 　　修回日期： 2017-09-20 　　基金项目： 国家自然科学基金 　　作者简介： 　　王永明（1973―）， 男， 安徽寿县人，高级工程师，博士，研究方向为航运信息化，（E-mail）wangyongming@cttic.cn 　　0 引 言 　　船舶轨迹数据是一种典型的时空大数据，各种船舶监测系统（LRIT，VMS，VDR和AIS [1]等）所?@取的船舶轨迹数据记录了船舶及海上交通的时空变化过程，蕴含了丰富的语义信息。对船舶轨迹数据进行挖掘可发现船