针对目标生成树查询的图数据压缩方法及装置

    公开(公告)号:CN109885733B

    公开(公告)日:2020-09-15

    申请号:CN201910048119.9

    申请日:2019-01-18

    Applicant: 清华大学

    Abstract: 本发明实施例提供针对目标生成树查询的图数据压缩方法及装置,方法包括:输入待压缩的图,包含结点、边和边的权值;初始化生成树覆盖子图(只包含待压缩的图中的结点、不包含待压缩的图中的边),在生成树覆盖子图上建立并查集存储连通块信息;将待压缩的图中所有边按权值预设顺序排序存入一个队列;遍历队列中所有权值为预设值的边,对于权值为预设值的所有边中任一边,判断边的端点是否在并查集中同一连通块中,若是则标记为树外边;将已遍历过的边移出队列加入生成树覆盖子图并维护并查集;在队列为空时删除待压缩的图中所有标记为树外边的边。可在保证原图中所有目标生成树被保留前提下删除所有树外边,减小存储图数据的空间消耗,实现压缩。

    故障诊断模型的构建方法及装置、故障诊断方法及装置

    公开(公告)号:CN119691655A

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

    申请号:CN202510197311.X

    申请日:2025-02-21

    Applicant: 清华大学

    Abstract: 本申请涉及故障诊断模型的构建方法及装置、故障诊断方法及装置,应用于汽轮机技术领域,模型构建方法包括:分别获取单个部件的故障诊断模型构建指令;利用汽轮机专业大语言模型对指令进行识别,提取候选监测参数,调用汽轮机知识库确定候选监测参数的第一重要程度值;计算每个候选监测参数与其他候选监测参数间的相关系数并确定第二重要程度值;将第一重要程度值和第二重要程度值加权平均得到综合重要程度值,将综合重要程度值大于预设阈值的候选监测参数作为目标监测参数;根据目标监测参数对应的时间序列,构建单个部件对应的故障诊断模型。对各个部件对应的故障诊断模型进行封装,得到汽轮机故障诊断模型。可提高模型构建的效率和准确性。

    针对目标生成树查询的图数据压缩方法及装置

    公开(公告)号:CN109885733A

    公开(公告)日:2019-06-14

    申请号:CN201910048119.9

    申请日:2019-01-18

    Applicant: 清华大学

    Abstract: 本发明实施例提供针对目标生成树查询的图数据压缩方法及装置,方法包括:输入待压缩的图,包含结点、边和边的权值;初始化生成树覆盖子图(只包含待压缩的图中的结点、不包含待压缩的图中的边),在生成树覆盖子图上建立并查集存储连通块信息;将待压缩的图中所有边按权值预设顺序排序存入一个队列;遍历队列中所有权值为预设值的边,对于权值为预设值的所有边中任一边,判断边的端点是否在并查集中同一连通块中,若是则标记为树外边;将已遍历过的边移出队列加入生成树覆盖子图并维护并查集;在队列为空时删除待压缩的图中所有标记为树外边的边。可在保证原图中所有目标生成树被保留前提下删除所有树外边,减小存储图数据的空间消耗,实现压缩。

    针对最短路的图数据冗余边识别方法、压缩方法及装置

    公开(公告)号:CN109815237B

    公开(公告)日:2021-01-05

    申请号:CN201910048136.2

    申请日:2019-01-18

    Applicant: 清华大学

    Abstract: 本发明实施例提供针对最短路的图数据冗余边识别方法、压缩方法及装置,其中,针对最短路的图数据冗余边识别方法包括:输入待识别的图,待识别的图中包含结点、边和边的权值;对于所述待识别的图中任一有出度的结点,利用最短路算法,获取从当前结点到所述待识别的图中除了当前结点之外的其他所有结点的最短路径;对于所述待识别的图中的任意边,判断边的权值是否大于边的始点到终点的最短路径的长度,若边的权值大于边的始点到终点的最短路径的长度,则标记为冗余边。本实施例能够在保证所有点对间的最短路径被完整保留的前提下,识别出图数据中的冗余边,以供后续能够在删除冗余边后减小存储图数据的空间消耗,达到无损压缩目的。

    基于老旧小区的立体停车场俯仰式存取单元

    公开(公告)号:CN108979231B

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

    申请号:CN201810756089.2

    申请日:2018-07-11

    Applicant: 清华大学

    Abstract: 本发明公开了一种基于老旧小区的立体停车场俯仰式存取单元,包括:顶层转动系统,顶层转动系统包括放置顶层车辆的顶层转板;辅助启动系统,辅助启动系统包括滑轨平台,以辅助底层车辆进行停车与爬坡;举升系统;电控系统,用于根据预设控制信号控制顶层转动系统和举升系统工作,以实现车辆停车。该存取单元可以在增加停车位的基础上,既能够让用户安全、快捷、便利地完成停车,也能够让居民的生活不受到影响,大幅提高了停车位空间利用效率,缩短停车时间,有效提高用户的使用体验,施工量小,成本低,简单易实现。

    针对最短路的图数据冗余边识别方法、压缩方法及装置

    公开(公告)号:CN109815237A

    公开(公告)日:2019-05-28

    申请号:CN201910048136.2

    申请日:2019-01-18

    Applicant: 清华大学

    Abstract: 本发明实施例提供针对最短路的图数据冗余边识别方法、压缩方法及装置,其中,针对最短路的图数据冗余边识别方法包括:输入待识别的图,待识别的图中包含结点、边和边的权值;对于所述待识别的图中任一有出度的结点,利用最短路算法,获取从当前结点到所述待识别的图中除了当前结点之外的其他所有结点的最短路径;对于所述待识别的图中的任意边,判断边的权值是否大于边的始点到终点的最短路径的长度,若边的权值大于边的始点到终点的最短路径的长度,则标记为冗余边。本实施例能够在保证所有点对间的最短路径被完整保留的前提下,识别出图数据中的冗余边,以供后续能够在删除冗余边后减小存储图数据的空间消耗,达到无损压缩目的。

    基于老旧小区的立体停车场俯仰式存取单元

    公开(公告)号:CN108979231A

    公开(公告)日:2018-12-11

    申请号:CN201810756089.2

    申请日:2018-07-11

    Applicant: 清华大学

    Abstract: 本发明公开了一种基于老旧小区的立体停车场俯仰式存取单元,包括:顶层转动系统,顶层转动系统包括放置顶层车辆的顶层转板;辅助启动系统,辅助启动系统包括滑轨平台,以辅助底层车辆进行停车与爬坡;举升系统;电控系统,用于根据预设控制信号控制顶层转动系统和举升系统工作,以实现车辆停车。该存取单元可以在增加停车位的基础上,既能够让用户安全、快捷、便利地完成停车,也能够让居民的生活不受到影响,大幅提高了停车位空间利用效率,缩短停车时间,有效提高用户的使用体验,施工量小,成本低,简单易实现。

Patent Agency Ranking