发明公开
- 专利标题: 一种动态图top-k最优路线的分布式查询方法及系统
-
申请号: CN202411311276.1申请日: 2024-09-20
-
公开(公告)号: CN118820296A公开(公告)日: 2024-10-22
- 发明人: 于自强 , 焦凯琳 , 刘蔚 , 刘承栋 , 田程 , 曹语心 , 徐金东 , 刘兆伟
- 申请人: 烟台大学
- 申请人地址: 山东省烟台市莱山区清泉路30号
- 专利权人: 烟台大学
- 当前专利权人: 烟台大学
- 当前专利权人地址: 山东省烟台市莱山区清泉路30号
- 代理机构: 北京慧智兴达知识产权代理有限公司
- 代理商 孙越
- 主分类号: G06F16/2453
- IPC分类号: G06F16/2453 ; G06F16/2455
摘要:
本发明涉及最短路线查询技术领域,尤其是涉及一种动态图top‑k最优路线的分布式查询方法及系统。所述方法,包括获取动态图;基于动态图建立分布式动态两级索引结构,即DTLP索引;基于DTLP索引,利用DG‑KSP算法计算得到top‑k最优路径。本发明采用的面向大型动态图上top‑k最优路径查询的分布式计算平台具备分布式的子图管理模块和查询处理模块,能够很好地支撑本发明所提出的分布式动态两级索引结构,满足大型动态图上top‑k最优路径查询的分布式访问需求。