公开(公告)号：CN118820296A

公开(公告)日：2024-10-22

申请号：CN202411311276.1

申请日：2024-09-20

Applicant: 烟台大学

Inventor： 于自强 ,  焦凯琳 ,  刘蔚 ,  刘承栋 ,  田程 ,  曹语心 ,  徐金东 ,  刘兆伟

IPC: G06F16/2453 ,  G06F16/2455

Abstract: 本发明涉及最短路线查询技术领域，尤其是涉及一种动态图top‑k最优路线的分布式查询方法及系统。所述方法，包括获取动态图；基于动态图建立分布式动态两级索引结构，即DTLP索引；基于DTLP索引，利用DG‑KSP算法计算得到top‑k最优路径。本发明采用的面向大型动态图上top‑k最优路径查询的分布式计算平台具备分布式的子图管理模块和查询处理模块，能够很好地支撑本发明所提出的分布式动态两级索引结构，满足大型动态图上top‑k最优路径查询的分布式访问需求。

公开(公告)号：CN119357716A

公开(公告)日：2025-01-24

申请号：CN202411918325.8

申请日：2024-12-25

Applicant: 烟台大学

Inventor： 于自强 ,  田程 ,  焦凯琳 ,  王超凡 ,  王文铭 ,  徐金东

IPC: G06F18/23 ,  G06F18/22

Abstract: 本发明涉及时空数据挖掘技术领域，尤其是涉及一种基于空间相似性的海量轨迹层次化并行聚类方法及系统，包括根据获取的轨迹数据进行轨迹区域的网格单元划分；基于划分的网格单元将轨迹数据转化为集合数据；根据集合数据的集合形式，计算每条轨迹对应的MinHash签名并将所有轨迹的MinHash签名组成签名矩阵；将得到的签名矩阵划分为若干个带，并将带中的轨迹映射到桶中；将至少在一个带中被映射到同一个桶中的轨迹划分到同一类；本发明在不需要提前知道轨迹数据集中的类的数量以及无需对轨迹数据集进行训练的情况下，自适应的将轨迹依据其空间相似性快速地划分为若干个类。