买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国人民解放军海军工程大学申请的专利基于动态上下界的船舶轨迹相似度查询系统及方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116069780B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211684073.8，技术领域涉及：G06F16/22；该发明授权基于动态上下界的船舶轨迹相似度查询系统及方法是由覃基伟;马良荔;刘立国;李永杰;牛敬华设计研发完成，并于2022-12-27向国家知识产权局提交的专利申请。

本基于动态上下界的船舶轨迹相似度查询系统及方法在说明书摘要公布了：本发明公开了一种基于动态上下界的船舶轨迹相似度查询系统，它包括本地时空索引、主优先队列、次优先队列和保存全局下界的记录项，本地时空索引存储在计算机集群中各个节点的内存中，且每个节点上的本地时空索引对应一个轨迹存储分区；本发明针对基于Hausdorff距离的船舶轨迹相似度中计算开销大、查询时延高的难题，将一种基于边到轨迹索引项空间MBR的Hausdorff距离上下界计算方法应用至阈值相似度查询中，在避免额外距离计算的情况下，得到随着迭代次数增长而逐渐逼近真实距离值的全局Hausdorff距离上下界，从而实现对相似度值的边计算边剪枝处理，避免产生额外的计算开销，有效降低查询时延。

本发明授权基于动态上下界的船舶轨迹相似度查询系统及方法在权利要求书中公布了：1.一种基于动态上下界的船舶轨迹相似度查询系统，其特征在于：它包括本地时空索引、主优先队列QTraPQ、次优先队列SecPQ和保存全局下界的记录项GLB，其中，本地时空索引存储在计算机集群中各个节点的内存中，且每个节点上的本地时空索引对应一个轨迹存储分区； 本地时空索引采用分层结构，第一层为面向时段的分类索引，通过将时间划分为若干等长的时段元素得到，时段元素按照时间升序组织，每个时段元素对应下层一个轨迹段索引，轨迹段索引采用R树结构，用于索引时段范围内轨迹段，除空间属性外，该R树结构也将时间属性纳入索引范围； 本地时空索引中面向时段的分类索引的索引项以二元组Atc,rtree的形式记录，其中tc表示索引项对应的时段，rtree表示时段tc范围的下层R树,本地时空索引中下层R树的中间结点以三元组Atf,mbr,rcns的形式记录，其中tf表示结点的时间范围，mbr表示结点的空间最小外包矩形，rcns为子结点集合；本地时空索引中下层R树的叶子结点以三元组Btf,mbr,tses的形式记录，tses为轨迹段索引项的集合,轨迹段索引项以四元组pk,tf,mmsi,mbr的形式记录，pk为轨迹段实际数据存储在数据库中的主键，mmsi为生成轨迹段的船舶标识符； 主优先队列QTraPQ用于在相似度查询过程中控制查询轨迹Tq索引qt的搜索顺序，索引qt是为了实现动态上下界快速剪枝而利用查询轨迹Tq构建的一棵空间R树结构，主优先队列QTraPQ条目表示为三元组CEq,UB,SecPQ，索引元素Eq表示qt中的一个索引元素，上界UB表示索引元素Eq约束的轨迹点集合到候选轨迹Ta的Hausdorff距离上界，UB值的大小决定了主优先队列QTraPQ条目在主优先队列QTraPQ中的优先级；SecPQ表示次优先队列SecPQ，次优先队列SecPQ依据空间R树at中索引元素生成，at是为了实现动态上下界快速剪枝而利用候选轨迹Ta构建的一棵空间R树结构； 次优先队列SecPQ用于控制候选轨迹Ta对应空间R树at的索引的搜索顺序，次优先队列SecPQ条目表示为二元组BEa,LB，索引元素Ea表示空间R树at中的一个索引元素，局部下界LB表示索引元素Ea约束的子轨迹至索引元素Eq约束的子轨迹的局部Hausdorff距离下界； 保存全局下界的记录项GLB用于记录动态上下界迭代查询过程中Hausdorff距离的全局下界。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军海军工程大学，其通讯地址为：430000 湖北省武汉市解放大道717号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。