[发明专利]一种基于索引矩阵的目标快速告警判断方法

权利要求书

1.一种基于索引矩阵的目标快速告警判断方法，其特征在于，包括以下步骤：

步骤1，标准化告警基准线；告警基准线包含报告线、警戒线和边界线；

步骤2，分割告警基准线；

步骤3，构建告警索引矩阵，包括构建告警基线索引矩阵和地理坐标序列；

步骤4，告警判断，根据目标连续时刻位置，使用告警索引矩阵计算目标是否发生穿越告警基准线事件。

2.根据权利要求1所述的方法，其特征在于，步骤1中，直线段为一种标准线段单元，弧段以东北天坐标系中，起始角和终止角按四象限进行分割，确保每一条标准化的弧线段起始角和终止角的夹角范围不超过90度，分割节点为0度、90度、180度、270度四个方位角，每一条标准化后的弧段不跨越分割节点；直线段与弧段起点和终点连线方向左手侧为外海即外侧，右手侧为内海即内侧。

3.根据权利要求1所述的方法，其特征在于，步骤2中对告警基准线进行分割，分割为两条以上告警子基准线，具体为：

从告警基准线起点到终点方向顺序分割，计算告警基准线的最小线段单元的起点指向终点的方位角，最小线段单元为直线段或弧段，按照区间{0度，90度}，{90度，180度}，{180度，270度}，{270度，0度}分割，顺序连接的最小线段单元的方位角在同一区间的划分为一条告警子基准线，当一个最小单元与其相连的最小单元的方位角分别在两个区间时，该最小单元为新的告警子基准线的最小单元。

4.根据权利要求1所述的方法，其特征在于，步骤3构建告警索引包括：

步骤31，构建告警子基准线索引矩阵：

取告警子基准线各线段端点所在经纬度，经线和纬线两两相交形成网格阵列，网格阵列映射为一数学矩阵，为告警子基准线索引矩阵；若告警子基准线索引矩阵阵列中一网格被告警子基准线最小单元穿越，对应矩阵元素值取该最小线段单元的索引值，对于未被告警子基准线穿越的网格，在告警子基准线左侧的网格对应矩阵元素值取常量-2即外海，右侧取常量-1即内海；

步骤32，构建告警子基线坐标序列：

把步骤31中构成网格阵的经度按从小到大进行排序，形成经度方向坐标序列；把构成网格阵的纬度按从大到小的顺序进行排序，形成纬度方向的坐标序列；

步骤33，构建顶层索引矩阵：

把告警子基准线作为一种特殊的告警线段单元，取每个告警子基准线中第一点经纬度和最后一点经纬度，经线和纬线两两相交形成网格阵列，形成全区域索引矩阵，即顶层索引矩阵；

步骤34，构建顶层坐标队列：

把步骤33构成网格阵的经度按从小到大进行排序，形成经度方向坐标序列；把构成网格阵的纬度按从大到小的顺序进行排序，形成纬度方向的坐标序列。

5.根据权利要求1所述的方法，其特征在于，步骤4中，使用树形检索方法，通过顶层索引矩阵和告警子基准线索引矩阵完成目标告警判断，包括：

步骤41：使用二分法查找目标位置在顶层索引矩阵的顶层地理坐标序列中的序号，序号与矩阵行列号一一映射，取获得的行列号对应的矩阵元素值，求得目标所在的告警子基准线区域；

步骤42：获取目标在告警子基准线中的最小线段单元索引，使用二分法查找目标位置在告警子基准线地理坐标序列中的序号，由序号与矩阵行列号的映射关系，取得目标在告警子基准线索引矩阵中的元素值，为告警子基准线中最小线段单元索引；

步骤43：计算目标位置类型：在告警子基准线最小线段单元内，判断出目标在最小线段单元的外海或内海；

步骤44：告警判断：若两点同在外海，判定无告警事件，否则，判定有告警事件。