[发明专利]一种船舶巡航预警动态监测方法

权利要求书

1.一种船舶巡航预警动态监测方法，其特征在于，所述的船舶巡航预警动态监测方法包括以下步骤：

S1：与船舶进行通信，获取船舶数据；

S2：计算船舶航行空间范围；

S3：获取海洋数据，并形成数据集；

其中，所述的船舶数据包括当前航行位置和当前航行速度，所述的船舶航行空间范围为以当前航行位置为中心、以24小时直线航行距离为半径的圆形区域，所述的海洋数据包括海风数据和海浪数据；

所述的步骤S3中的海风数据为最大风速值大于8级的海风数据，所述的海浪数据为浪高大于3米的海浪数据；

所述的步骤S3中的形成数据集的方法为以船舶为中心，由里到外，由密到疏的进行取样，并形成数据集；

所述的形成数据集的方法的具体步骤为设时间为T0，速度为V0，以T0*V0为一层，共有（24*V0）/（T0*V0）层，每层随机取点，并依次递减k%；

S4：利用算法对数据集进行优化；

所述的步骤S4中的算法包括Graham算法、Jarvis算法、改进的Jarvis算法；

S5：形成危险区域；

S6：将危险区域数据传输到船舶。

2.根据权利要求1所述的船舶巡航预警动态监测方法，其特征在于，T0=3，k=20。

3.根据权利要求1所述的船舶巡航预警动态监测方法，其特征在于，所述的改进的Jarvis算法为对平面点集进行扫描，找到最左、最右、最上、最下4个方向上的极值点，构造初始凸包，删除初始凸包内部的大部分点，将四个极值点一一连接，以对角线为中心，半径为距离四边最近的边的圆，剔除大部分数据，得到剩余点集。

4.根据权利要求3所述的船舶巡航预警动态监测方法，其特征在于，所述的改进的Jarvis算法的具体步骤为：

S41：遍历数据集WF，找到最上、最下、最左、最右的极值点，分别记为P0、P1、P2、P3；

S42：将P0、P1、P2、P3一一连接，P0P1与P2P3的交点为P；

S43：计算P分别到P0P2、P2P1、P1P3、P3P0的距离，从中选取最小距离r_min；

S44：遍历数据集WF，找到一数据点Pi，（i=0、1、2、……、n）；

S45：计算点Pi至点P的距离r（pi,p）；

S46：如果r≤r_min，则剔除Pi，反之则保留Pi；

S47：重复步骤S44-S46，得到剩余数据点集WF_Temp；

S48：设定一个空的栈stack；

S49：遍历剩余数据点集WF_Temp，将横坐标最小的点（横坐标一样的情况下，纵坐标最小的点）a放入栈stack中；

S410：从点a开始进行卷包裹算法，通过叉积比较寻找最靠近外侧的点b，若叉积＞0，则a在b的顺时针方向，若叉积＜0，则a在b的逆时针方向，若叉积=0，则a与b共线，将点b放入栈stack中；

S411：遍历剩余数据点集WF_Temp，将每次找到的最外侧的点放入栈stack中；

S412：输出栈stack。