1.一种基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,步骤如下:步骤S1:设置监视目标之间的水平安全距离、垂直安全距离和监视目标轨迹消失阈值;步骤S2:选取监视区域内任一点为坐标系原点,依据垂直安全距离及水平安全距离构建三维空间坐标系,将整个监视区域进行栅格化处理;步骤S3:创建监视区域栅格字典表,为每个经栅格化处理后的空间位置赋予唯一编号,并将其存储于监视区域栅格字典表中;步骤S4:创建监视目标队列,依据获取到的监视目标轨迹时间戳对队列中的监视目标进行排序;步骤S5:基于当前监视目标所处位置信息,计算并确定当前监视目标所在的栅格编号,通过栅格编号在监视区域栅格字典表中定位当前监视目标所在的栅格,将当前监视目标归入对应栅格内,在监视区域栅格字典表中新增或更新当前监视目标的位置信息,并记录当前监视目标的当前时间戳,将当前监视目标位置信息发送给监视目标队列;步骤S6:对监视目标队列进行实时监控,定时获取并删除监视目标队列中超出监视目标消失阈值的监视目标位置信息,根据监视目标位置信息,删除监视区域栅格字典表中该监视目标信息;步骤S7:通过栅格编号从监视区域栅格字典表中检索监视目标所在栅格及其周围26个相邻的栅格,判断当前监视目标所在栅格及其周围26个相邻的栅格内是否有其他监视目标,若有,则认为当前监视目标存在安全风险,进行冲突告警;若没有,则当前监视目标处于安全状态。
2.根据权利要求1所述的基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,所述步骤S1具体包括:设置监视目标之间的水平安全距离h,用于界定监视目标在水平方向上与其他监视目标应保持的最小间隔;设置监视目标之间的垂直安全距离k,用于控制监视目标在垂直方向上的安全范围;设置监视目标轨迹消失阈值l,用于判断监视目标是否已脱离有效监视或轨迹已中断。
3.根据权利要求1所述的基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,所述步骤S2具体包括:在监视区域B内任意选取一点作为坐标系原点O,标记为 ,以O点建立空间直角坐标系,以水平安全距离h作为空间坐标系x轴和y轴的步长,以垂直安全距离k作为空间直角坐标系z轴的步长,获得栅格化后的监视区域,如下: ;其中,n表示顶点沿着x轴方向,以水平安全距离为步长,栅格化的总数;i表示顶点沿着y轴方向,以水平安全距离为步长,栅格化的总数;u表示顶点沿着z轴方向,以垂直安全距离为步长,栅格化的总数;B 0 表示高度为0的所有栅格,B 1 表示高度为1的所有栅格,B u 表示高度为u的所有栅格;在空间直角坐标系中,依据从左至右、从下至上的编号区域的编号坐标B(q,w,e);其中,q表示空间三维坐标中x轴方向栅格的序号,w表示空间三维坐标中y轴方向栅格的序号;e表示空间三维坐标中z轴方向栅格的序号;完成监视区域栅格的划分及编号,获得多个监视区域栅格。
4.根据权利要求1所述的基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,所述步骤S3具体包括:创建监视区域栅格字典表P,该监视区域栅格字典表P的键为监视区域栅格的编号,值为该监视区域栅格内所包含的所有监视目标集合;监视区域栅格坐标为B(q,w,e),分配编号qwe,并将其映射为字典表P中的P(qwe);每个监视目标集合表示为一个集合,其中包含多个监视目标的位置信息,每个监视目标包括以下属性:经度Lon、维度Lat、高度Height、监视目标唯一识别号ID;以监视区域唯一编号判断需要查询的监视区域栅格是否在监视区域栅格字典表中,若在,则返回或更新该栅格的相关信息;若不在,则在监视区域栅格字典表新增该栅格条目,并初始化一个空的监视区域栅格。
5.根据权利要求1所述的基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,所述步骤S4具体包括:创建一个监视目标队列S,该监视目标队列以监视目标的唯一识别号ID作为键,以监视目标的当前位置数据作为值;当监视目标队列接收到新的监视目标位置数据时,依据获取的数据的时间戳对队列进行重新排序,以确保队列中最小的时间戳排在队列头部。
6.根据权利要求1所述的基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,所述步骤S5具体包括:从监视系统的传感器或数据源中获取当前监视目标的位置信息,使用设置的水平安全间隔和垂直安全间隔作为栅格划分的标准,通过监视目标的经纬度坐标与监视区域起点坐标的差值除以水平安全间隔,得到监视目标在水平方向上的栅格索引;通过监视目标的高度与监视区域起点高度的差值除以垂直安全间隔,得到监视目标在垂直方向上的栅格索引;结合水平和垂直方向上的栅格索引,计算出监视目标所在的三维栅格编号;根据上述得到的三维栅格编号,在监视区域栅格字典表中,查找到对应的栅格,将监视区域栅格字典表中当前监视目标的位置信息进行更新,如果当前监视目标未存储在监视区域栅格字典表中,则创建一个新的记录;将当前监视目标的当前时间戳作为时间戳,根据监视目标的唯一识别号ID,将当前监视目标的位置数据和时间戳发送到监视目标队列S中。
7.根据权利要求1所述的基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,所述步骤S6具体包括:实时监控监视目标队列S,当获取到队列头部的监视目标时间戳超出监视目标轨迹消失阈值时,则认为该监视目标已失去有效追踪或轨迹已中断,从队列中获取并删除该监视目标位置信息,并根据获取到的位置信息从监视区域栅格字典表中删除该监视目标的位置信息。
8.根据权利要求1所述的基于栅格编码的低空高密度监视目标冲突检测方法,其特征在于,所述步骤S7具体包括:通过监视目标的位置信息,得到当前监视目标所在栅格的编号qwe从监视区域栅格字典表中获取监视目标所在栅格,并通过当前栅格编号qwe获取监视目标周围相邻栅格集R,具体过程如下: ;通过栅格集R获得监视目标周围监视区域内所有监视目标;若计算出当前监视目标所在监视区域栅格及其相邻的26个监视区域栅格内无其他监视目标 ,则当前监视目标处于安全状态;若计算出当前监视目标所在监视区域栅格及其相邻的26个监视区域栅格内有其他监视目标 ,则当前监视目标存在安全风险,进行冲突告警。