本发明的方向感知的路网移动对象k近邻查询方法,包括如下步骤:步骤1.评估查询范围;步骤2.构建局部路网;步骤3.扩展方向感知的路网;步骤4.迭代扩张查询范围;本发明从路网中加载出一个局部路网,并预计算局部路网节点到查询点的路网距离,实现了算法的高效性;本发明考虑了路网相对稳定的“静态”特性和移动对象频繁更新的“动态”特性,结合R-tree高效稳定的查询性能以及网格索引更新不敏感的特点,合理利用R-tree索引路网数据,简单网格索引移动对象,双索引结构达到了快速更新和高效查询的目的。
📄 201811003131X
📂 G06F16_29
👤 浙江工业大学
📅 2018-08-30