公开(公告)号：CN119357716A

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

申请号：CN202411918325.8

申请日：2024-12-25

Applicant: 烟台大学

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

IPC: G06F18/23 ,  G06F18/22

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

公开(公告)号：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最优路径查询的分布式访问需求。

公开(公告)号：CN119357304B

公开(公告)日：2025-05-13

申请号：CN202411929798.8

申请日：2024-12-26

Applicant: 烟台大学

Inventor： 于自强 ,  芦月 ,  焦凯琳 ,  刘蔚 ,  曹语心 ,  徐金东

IPC: G06F16/29 ,  G06F16/245

Abstract: 本发明涉及位置查询技术领域，尤其是涉及一种考虑兴趣点热度和到达距离的最优位置查询方法及系统。方法，包括获取道路网络数据和用户查询参数；其中，用户查询参数包括查询半径和兴趣点目标类别；将道路网络建模为带权无向图，其中顶点表示路口，边表示路段，边的权重表示路段的长度，兴趣点被映射到图的顶点或边上的位置；将整个带权无向图划分为若干子图，为每个子图构建兴趣点列表和子图内最短距离表；本发明通过比较计算得到的评分和当前最大评分，更新最大评分位置及对应评分。待所有候选子图处理完成后，当前最大评分位置及其对应评分即为全局最优结果。

公开(公告)号：CN119357304A

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

申请号：CN202411929798.8

申请日：2024-12-26

Applicant: 烟台大学

Inventor： 于自强 ,  芦月 ,  焦凯琳 ,  刘蔚 ,  曹语心 ,  徐金东

IPC: G06F16/29 ,  G06F16/245

Abstract: 本发明涉及位置查询技术领域，尤其是涉及一种考虑兴趣点热度和到达距离的最优位置查询方法及系统。方法，包括获取道路网络数据和用户查询参数；其中，用户查询参数包括查询半径和兴趣点目标类别；将道路网络建模为带权无向图，其中顶点表示路口，边表示路段，边的权重表示路段的长度，兴趣点被映射到图的顶点或边上的位置；将整个带权无向图划分为若干子图，为每个子图构建兴趣点列表和子图内最短距离表；本发明通过比较计算得到的评分和当前最大评分，更新最大评分位置及对应评分。待所有候选子图处理完成后，当前最大评分位置及其对应评分即为全局最优结果。