专利检索 ap:("烟台大学") AND inv:"田程" 第 1 页

1.

发明公开
一种动态图top-k最优路线的分布式查询方法及系统审中-实审

公开(公告)号：CN118820296A

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

申请号：CN202411311276.1

申请日：2024-09-20

申请人： 烟台大学

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

IPC分类号： G06F16/2453 , G06F16/2455

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