公开(公告)号：CN108614889B

公开(公告)日：2020-02-14

申请号：CN201810420518.9

申请日：2018-05-04

Applicant: 济南大学

Inventor： 于自强 ,  闫栋昊 ,  周劲 ,  韩士元 ,  王栋 ,  马坤

IPC: G06F16/903 ,  G06K9/62

Abstract: 本发明公开了基于混合高斯模型的移动对象连续k近邻查询方法及系统，构建面向全局移动对象的网格索引，基于所建立的网格索引，为查询点计算初始查询区域；构造混合高斯模型，用于模拟移动对象的位置分布，并根据移动对象位置变化对混合高斯模型进行实时更新；当查询点移动时，基于所述混合高斯模型，确定包含移动后查询点k近邻的最终查询区域；基于最终查询区域，计算移动后查询点的k近邻。本发明所提出的基于混合高斯模型的移动对象连续k近邻查询方法，在查询点和被查询对象连续移动情形下，基于已有查询结果快速计算查询点移动后的查询范围，实现对最新查询结果的实时更新，查询效率显著提高。

公开(公告)号：CN108614889A

公开(公告)日：2018-10-02

申请号：CN201810420518.9

申请日：2018-05-04

Applicant: 济南大学

Inventor： 于自强 ,  闫栋昊 ,  周劲 ,  韩士元 ,  王栋 ,  马坤

IPC: G06F17/30 ,  G06K9/62

Abstract: 本发明公开了基于混合高斯模型的移动对象连续k近邻查询方法及系统，构建面向全局移动对象的网格索引，基于所建立的网格索引，为查询点计算初始查询区域；构造混合高斯模型，用于模拟移动对象的位置分布，并根据移动对象位置变化对混合高斯模型进行实时更新；当查询点移动时，基于所述混合高斯模型，确定包含移动后查询点k近邻的最终查询区域；基于最终查询区域，计算移动后查询点的k近邻。本发明所提出的基于混合高斯模型的移动对象连续k近邻查询方法，在查询点和被查询对象连续移动情形下，基于已有查询结果快速计算查询点移动后的查询范围，实现对最新查询结果的实时更新，查询效率显著提高。