本发明的拥塞感知的路网移动对象连续K近邻查询方法,首先基于拥塞感知的路网扩展方式,感知出每条道路的拥塞性,以拥塞权重的路网距离作为移动对象和查询点之间的距离衡量标准。然后设置合理的监测范围构建局部路网,高效地查询出时间段[ti,tj]内任意时刻K个距离查询点带权路网距离最近邻的移动对象。本发明的优点是:引入道路的拥塞性,以拥塞权重的路网距离作为移动对象和查询点之间的距离衡量标准,提高在了现实应用中的准确性和适用性,使连续K近邻查询结果更接近真实路网环境下的最优解。然后使用合理的监测范围构建局部路网,提高了算法的查询效率。
📄 2021104947867
📂 G06F16_2458
👤 浙江工业大学
📅 2021-05-07