拥塞感知的路网移动对象连续K近邻查询方法

摘要

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