本发明的基于方向约束的路网连续K近邻查询方法,首先基于路网扩展的同时,判定移动对象的运动方向是否朝向查询点,在此基础上,有效的设置路网的监测范围来监测候选对象,提高查询计算的性能。然后根据路网监测范围,高效地确定出指定时间段[ti,tj]内任意时刻朝向查询点运动的K个最近邻的移动对象。本发明的优点是:引入方向属性,使得查询结果都是朝向查询点运动,更加符合现实场景。然后使用监测范围监测候选对象,修剪了路网空间提高算法效率。
📄 2019108079495
📂 G06F30_20
👤 浙江工业大学
📅 2019-08-29