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

本发明专利技术提供了一种基于模式相似度的船舶作业行为异常检测方法及系统，包括坐标点异常检测流程：从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信息，有利于人们揭示城市的动态变化和人类行为等信息。比如说发现交通模式、城市动态、行车路线等等。船舶在航行过程中往往需要遵循特定的航线或者不同工程中的船舶需要在特定起始和终止区域之间航行。但是出于利益问题，某些船只会选择违规行驶或者不按照制定流程完成作业任务，这些违规操作会给工程质量和委托方带来损失。因此检测这些行为是确保工程质量和提高工程效率的关键。当前这些违规行为是委托监理单位安排经验丰富的监理人根据视频监控以及相关数据报表记录进行的，但是不仅人力成本大，而且时间上也十分低效。并且监理人的工作质量本身也不可控，因此准确地判断船舶异常航行行为，既有利于维护船舶公司的整体声誉，有效的约束船只负责人的行为，同时也能保护工程方合法权益，提高工程质量和效率，具有十分重要的意义。目前关于船舶坐标点异常问题急需一种可靠可行的方法。近年来学术界对异常轨迹检测研究的热度越来越高，越来越多的检测方法被提出，凸显出其实用价值。如构建集群来检测连续轨迹流，对一个全局的异常事件进行检测，使用基于距离和密度特征两种形式证据的组合模型等方法。但是已有方法存在无法在个体层面上发现异常行为、对轨迹距离范围有特定要求等问题。而且由于轨迹数据的隐私性和复杂性等问题，目前可行的船舶轨迹异常检测方法仍然相对匮乏。
技术实现思路
针对现有技术中的缺陷，本专利技术的目的是提供一种基于模式相似度的船舶作业行为异常检测方法及系统。根据本专利技术提供的一种基于模式相似度的船舶作业行为异常检测方法，包括坐标点异常检测流程：从AIS系统中提取船舶的历史轨迹的轨迹特征，得到历史轨迹序列，通过网格化和倒排索引对历史轨迹序列进行存储及索引，将待测船舶的轨迹与历史轨迹序列进行对比，检测坐标点是否异常。较佳的，还包括流程异常检测流程：将历史轨迹序列与待测船舶的轨迹分别转化为状态序列，提取标志性事件及标志性事件对应的时间，将待测船舶的标志性事件之间的时间间隔与历史轨迹序列的标志性事件之间的平均时间间隔进行对比，检测流程是否异常。较佳的，所述坐标点异常检测流程包括：步骤11：从AIS系统中提取历史轨迹的轨迹特征，按照船舶编号进行分组并进行降噪处理，得到对应每条船舶的历史轨迹序列；步骤12：在历史轨迹序列的基础上生成历史轨迹网格的倒排索引表；步骤13：根据待测船舶的轨迹的起点和终点，通过所述倒排索引表提取所有有效的历史轨迹序列；步骤14：利用坐标点异常检测算法对待测船舶的轨迹和所有有效的历史轨迹序列进行比较，检测航行是否异常。较佳的，所述坐标点异常检测算法包括：维持一个包含最新传入GPS点的自适应窗口，并将自适应窗口中的子轨迹与所有有效的历史轨迹序列进行比较，随着新的GPS点被添加到自适应窗口中，逐步删除不包含自适应窗口中子轨迹的有效的历史轨迹序列；只要在自适应窗口中的子轨迹的支持度高于设定值θ，新的GPS点将继续添加到自适应窗口中，如果支持度不高于设定值θ，则自适应窗口减小为仅包含最新的GPS点。较佳的，步骤12包括：将历史轨迹序列t中的所有点(p1，p2，…，pn)全部通过map映射后得到历史轨迹网格然后将历史轨迹网格映射到(网格：轨迹编号，网格位置)的键值对上，通过对相同键的规约将结果写入数据库。较佳的，所述流程异常检测流程包括：步骤21：对待测船舶指定起始区域和目标区域，并明确起始区域和目标区域的坐标信息；步骤22：将历史轨迹序列转化成包含地理位置信息的状态序列和距离序列；步骤23：识别接近目标区域的坐标点集合：P＝(pn|dn＜D)，其中dn是所述距离序列中的值，对应所述历史轨迹序列中的点到目标区域的距离，D是距离常量；步骤24：计算历史轨迹序列的标志性事件之间的平均时间间隔；步骤25：将待测船舶的轨迹转化为状态序列，提取标志性事件及标志性事件对应的时间，将待测船舶的标志性事件之间的时间间隔与所述平均时间间隔进行对比，检测流程是否异常。较佳的，状态包括：S1、S2和S3，S1为在起始区域内，S2为在目标区域内，S3为在起始区域和目标区域外的区域；步骤22中，将历史轨迹序列t中的所有点〈p1，p2，…，pn>转化为状态序列如：(S1，S1，S1，…，S3，S3，..，S3，S2，…，S3，…，S1，…)，距离序列：(d1，d2，…dn)，从状态序列中提取出标志性事件序列及标志性事件对应的时间记录到数据库中，记录格式包括：S3-＞S1：E1，代表进入起始区域，S1-＞S3：E2，代表出起始区域，S3-＞S2：E3代表进入目标区域，S2-＞S3：E4，代表出目标区域，标志性事件序列如：(E1，E2，E3，E4，E1，E2，E3，E4，E1，…)，待测船舶的一个完整的工作流程为：E1(t1)，E2(t2)，E3(t3)，E4(t4)，其中t1、t2、t3、t4分别为各个标志性事件之间对应的时间间隔。较佳的，存在t1＞|T1+x％|或t2＞|T2+x％|或t3＞|T3+x％|或t4＞|T4+x％|，则待测船舶的工作流程为异常工作流程，其中T1、T2、T3、T4分别为各个标志性事件之间对应的平均时间间隔，x为误差允许范围。根据本专利技术提供的一种基于模式相似度的船舶作业行为异常检测系统，包括坐标点异常检测子系统：从AIS系统中提取船舶的历史轨迹的轨迹特征，得到历史轨迹序列，通过网格化和倒排索引对历史轨迹序列进行存储及索引，将待测船舶的轨迹与历史轨迹序列进行对比，检测坐标点是否异常。较佳的，还包括流程异常检测子系统：将历史轨迹序列与待测船舶的轨迹分别转化为状态序列，提取标志性事件及标志性事件对应的时间，将待测船舶的标志性事件之间的时间间隔与历史轨迹序列的标志性事件之间的平均时间间隔进行对比，检测流程是否异常。与现有技术相比，本专利技术具有如下的有益效果：本专利技术极大简化了原本复杂的船舶轨迹数据表示，也使得复杂轨迹点数据之间隐含的特征得以便于分析。不同于传统全局时间异常的定义和检测，本专利技术通过对单个坐标点的位置属性进行分析实现对单个点的实时异常检测。从而可以将异常发生的具体时间更精确的识别出来，便于对异常信息进行提取和记录。同时针对明确具体起始区域和目标区域的任务，对船舶轨迹转化成状态序列并进行事件检测，进而提取流程异常记录。附图说明通过阅读参照以下附图对非限制性实施例所作的详细描述，本专利技术的其它特征、目的和优点将会变得更明显：图1为本专利技术倒排索引的过程图；图2为坐标点异常检测的整体流程图；图3为坐标点异常检测的算法伪代码图；图4为坐标点异常检测实例的示本文档来自技高网...

【技术保护点】
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