一种基于模式相似度的船舶作业行为异常检测方法及系统技术方案

本发明专利技术提供了一种基于模式相似度的船舶作业行为异常检测方法及系统，包括坐标点异常检测流程：从AIS系统中提取船舶的历史轨迹的轨迹特征，得到历史轨迹序列，通过网格化和倒排索引对历史轨迹序列进行存储及索引，将待测船舶的轨迹与历史轨迹序列进行对比，检测坐标点是否异常。本发明专利技术极大简化了原本复杂的船舶轨迹数据表示，也使得复杂轨迹点数据之间隐含的特征得以便于分析。本发明专利技术通过对单个坐标点的位置属性进行分析实现对单个点的实时异常检测。从而可以将异常发生的具体时间更精确的识别出来，便于对异常信息进行提取和记录。同时针对明确起始区域和目标区域的任务，对船舶轨迹转化成状态序列并进行事件检测，进而提取流程异常记录。

An Abnormal Detection Method and System of Ship Operation Behavior Based on Pattern Similarity

The invention provides a detection method and system for abnormal ship operation behavior based on pattern similarity, including coordinate point abnormal detection flow: extracting the trajectory characteristics of ship's historical trajectory from AIS system, obtaining the historical trajectory sequence, storing and indexing the historical trajectory sequence through gridding and inverted index, and carrying out the trajectory of the ship to be measured and the historical trajectory sequence. Ratio, check whether the coordinate points are abnormal. The invention greatly simplifies the original complex ship trajectory data representation, and makes the implicit features between the data of complex trajectory points easy to analyze. The method realizes real-time anomaly detection of a single point by analyzing the position attributes of a single coordinate point. Thus, the specific time of anomaly occurrence can be identified more accurately, and the anomaly information can be extracted and recorded easily. At the same time, for the task of defining the starting and target areas, ship trajectories are transformed into state sequences and events are detected, then abnormal process records are extracted.

【技术实现步骤摘要】
一种基于模式相似度的船舶作业行为异常检测方法及系统
本专利技术涉及船舶数据处理
，具体地，涉及一种基于模式相似度的船舶作业行为异常检测方法及系统。
技术介绍
随着在传感、通信、存储和计算领域的进步，人们在网络和实体空间活动时留下的记录正以前所未有的速度累积。这些记录的规模和多样性为人们在不同环境下了解社会行为和社会动态提供了新的机会，尤其在公共安全、城市规划、交通管理等方面。船舶自动识别系统(AutomaticIdentificationSystem，简称AIS系统)由岸基(基站)设施和船载设备共同组成，是一种新型的集网络技术、现代通讯技术、计算机技术、电子信息显示技术为一体的数字助航系统和设备。收集和分析这些AIS信息，有利于人们揭示城市的动态变化和人类行为等信息。比如说发现交通模式、城市动态、行车路线等等。船舶在航行过程中往往需要遵循特定的航线或者不同工程中的船舶需要在特定起始和终止区域之间航行。但是出于利益问题，某些船只会选择违规行驶或者不按照制定流程完成作业任务，这些违规操作会给工程质量和委托方带来损失。因此检测这些行为是确保工程质量和提高工程效率的关键。当前这些违规行本文档来自技高网...

【技术保护点】
1.一种基于模式相似度的船舶作业行为异常检测方法，其特征在于，包括坐标点异常检测流程：从AIS系统中提取船舶的历史轨迹的轨迹特征，得到历史轨迹序列，通过网格化和倒排索引对历史轨迹序列进行存储及索引，将待测船舶的轨迹与历史轨迹序列进行对比，检测坐标点是否异常。

【技术特征摘要】
1.一种基于模式相似度的船舶作业行为异常检测方法，其特征在于，包括坐标点异常检测流程：从AIS系统中提取船舶的历史轨迹的轨迹特征，得到历史轨迹序列，通过网格化和倒排索引对历史轨迹序列进行存储及索引，将待测船舶的轨迹与历史轨迹序列进行对比，检测坐标点是否异常。2.根据权利要求1所述的基于模式相似度的船舶作业行为异常检测方法，其特征在于，还包括流程异常检测流程：将历史轨迹序列与待测船舶的轨迹分别转化为状态序列，提取标志性事件及标志性事件对应的时间，将待测船舶的标志性事件之间的时间间隔与历史轨迹序列的标志性事件之间的平均时间间隔进行对比，检测流程是否异常。3.根据权利要求1所述的基于模式相似度的船舶作业行为异常检测方法，其特征在于，所述坐标点异常检测流程包括：步骤11：从AIS系统中提取历史轨迹的轨迹特征，按照船舶编号进行分组并进行降噪处理，得到对应每条船舶的历史轨迹序列；步骤12：在历史轨迹序列的基础上生成历史轨迹网格的倒排索引表；步骤13：根据待测船舶的轨迹的起点和终点，通过所述倒排索引表提取所有有效的历史轨迹序列；步骤14：利用坐标点异常检测算法对待测船舶的轨迹和所有有效的历史轨迹序列进行比较，检测航行是否异常。4.根据权利要求3所述的基于模式相似度的船舶作业行为异常检测方法，其特征在于，所述坐标点异常检测算法包括：维持一个包含最新传入GPS点的自适应窗口，并将自适应窗口中的子轨迹与所有有效的历史轨迹序列进行比较，随着新的GPS点被添加到自适应窗口中，逐步删除不包含自适应窗口中子轨迹的有效的历史轨迹序列；只要在自适应窗口中的子轨迹的支持度高于设定值θ，新的GPS点将继续添加到自适应窗口中，如果支持度不高于设定值θ，则自适应窗口减小为仅包含最新的GPS点。5.根据权利要求3所述的基于模式相似度的船舶作业行为异常检测方法，其特征在于，步骤12包括：将历史轨迹序列t中的所有点(p1，p2，…，pn)全部通过map映射后得到历史轨迹网格然后将历史轨迹网格映射到(网格：轨迹编号，网格位置)的键值对上，通过对相同键的规约将结果写入数据库。6.根据权利要求2所述的基于模式相似度的船舶作业行为异常检测方法，其特征在于，所述流程异常检测流程包括：步骤21：对待测船舶指定起始区域和目标区域，并明确起始区域和目标区域的坐标信息；步骤22：将历史轨迹序列转化成包含地理位置信息的状态序列和距离序列；步骤23：识别接近目标区域的坐标点集合：P＝(pn|dn<D)，其中dn是所述距离序列中的值，对应所述历史轨...

【专利技术属性】
技术研发人员：童志华，罗文斌，曹健，刘卫平，王小坤，周树高，钱诗友，屈斌，徐誉畅，刘泽霖，
申请(专利权)人：上海中交水运设计研究有限公司，上海国际港务集团股份有限公司，上海交通大学，
类型：发明
国别省市：上海,31