基于结构化跳跃索引的有向无环图可达性查询方法及系统

    公开(公告)号:CN119646263A

    公开(公告)日:2025-03-18

    申请号:CN202411618293.X

    申请日:2024-11-13

    Abstract: 本发明提供了一种基于结构化跳跃索引的有向无环图可达性查询方法及系统,其中方法包括:步骤S1,对有向无环图G进行拓扑排序,并计算得到深度优先搜索的起始点;步骤S2,依次从所有的起始点开始深度优先搜索,在深度优先搜索过程中,构建深度优先搜索序列号和索引;步骤S3,基于索引和深度优先搜索序列号,判断查询的源节点与目标节点之间的可达性。本发明基于结构化跳跃索引提供有向无环图可达性查询方法,使得有向无环图的可达性信息可通过较小的索引存储,且在较短的时间内返回可达性查询结果,并使得索引空间的大小和查询时间能方便地调整权衡。

    可下潜自主式海气观测平台

    公开(公告)号:CN111175850A

    公开(公告)日:2020-05-19

    申请号:CN202010032077.2

    申请日:2020-01-13

    Abstract: 本发明提供了一种可下潜自主式海气观测平台,包括:大气参数传感器(1)、支撑杆(2)、尾舵(4)、控制舱体(11)以及推进器(12);所述大气参数传感器(1)安装在支撑杆(2)上;所述支撑杆(2)安装在控制舱体(11)上;所述尾舵(4)安装在控制舱体(11)的尾部;所述推进器(12)设置在控制舱体(11)与尾舵(4)之间。所述控制舱体(11)上设置有气囊(3)。本发明具有自主运动能力,能够根据海洋环境信息的变化,自主调整航行路径;能够潜入水下测量深水垂直剖面参数,自动化程度高,能够满足海空立体观测中对动态海洋现象和大深度采样的需求。

    可下潜自主式海气观测平台

    公开(公告)号:CN111175850B

    公开(公告)日:2022-03-11

    申请号:CN202010032077.2

    申请日:2020-01-13

    Abstract: 本发明提供了一种可下潜自主式海气观测平台,包括:大气参数传感器(1)、支撑杆(2)、尾舵(4)、控制舱体(11)以及推进器(12);所述大气参数传感器(1)安装在支撑杆(2)上;所述支撑杆(2)安装在控制舱体(11)上;所述尾舵(4)安装在控制舱体(11)的尾部;所述推进器(12)设置在控制舱体(11)与尾舵(4)之间。所述控制舱体(11)上设置有气囊(3)。本发明具有自主运动能力,能够根据海洋环境信息的变化,自主调整航行路径;能够潜入水下测量深水垂直剖面参数,自动化程度高,能够满足海空立体观测中对动态海洋现象和大深度采样的需求。

Patent Agency Ranking