CNIPA.AI
返回搜索
档案

面向高效查询的三维飞行轨迹数据聚类存储与查询方法、系统

发明专利有效
10权利要求 · 3 独立
§ Ⅰ

卷宗概要

发明人

帅文静; 刘怡; 周宇

IPC 分类

G06F 16/22 (2019.01)G06F 16/2455 (2019.01)G06F 16/29 (2019.01)G06F 18/23213 (2023.01)

本发明公开了一种面向高效查询的三维飞行轨迹数据聚类存储与查询方法、系统。本发明利用轨迹特征提取和K‑means聚类依据轨迹特征向量进行精细分桶,将语义相似的轨迹在物理上集中存储;在查询时,通过K‑means缓存和树缓存快速定位到少数几个候选桶,避免了全局扫描,降低查询时间复杂度,极大提升了检索速度。本发明从原始轨迹中提取经纬度等多维特征并编码为统一的特征向量,使得后续的存储、聚类和查询能够天然地支持基于空间位置和动力学特征的混合检索,克服了传统方案仅能处理二维空间或忽略动力学属性的局限。本发明能够实现三维飞行轨迹数据的聚类存储,显著提升范围查询与近邻查询的效率,并提升写入吞吐量,缩短查询延迟。