公开(公告)号：CN118760696A

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

申请号：CN202411237754.9

申请日：2024-09-05

申请人： 烟台大学

发明人： 于自强 ,  刘承栋 ,  徐金东 ,  刘兆伟 ,  曹语心

IPC分类号： G06F16/24 ,  G06F16/29 ,  G06F16/22

摘要： 本发明涉及计算机应用技术领域，尤其是涉及一种路网环境下的多目标连续搜索方法及系统。方法，包括构建基于动态m叉树的自适应多层移动对象索引结构，即DML‑Index；计算道路网络中移动对象位置变化时的DML‑Index的更新策略；基于DML‑Index的更新策略，构建面向道路网络的移动对象k近邻增量查询算法，即DML‑Search。本发明设计的基于动态m叉树的自适应多层移动对象索引结构DML‑Index，能够根据整个道路网络不同的移动对象分布密度，在多个层面构建不同粒度的移动对象索引结构，在全局区域提供鲁棒性的剪枝能力，有利于缩减查询区域，提高查询效率。

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