一种面向路网移动对象的连续k近邻查询方法及系统

摘要

本公开提供了一种面向路网移动对象的连续k近邻查询方法及系统，属于计算机应用技术领域，根据获取的路网信息构建多层动态网格索引结构，获取路网中各个移动对象的实时位置信息，并根据获取的实时位置信息实时更新多层动态网格索引结构；根据预设移动对象近邻查询算法和更新后的多层动态网格索引结构，得到距离查询点最近的k个移动对象；本公开通过构建动态多层网格索引结构，并根据移动对象的实时位置信息进行更新，从而仅需要维护激活状态的网格及其子网格内的移动对象数量，极大的节省了维护成本；通过预设移动对象近邻查询算法与更新后的动态多层网格索引结构，减少了对非激活网格的查询，极大的提高了查询效率和准确度。