TY -非盟的杨Yajun AU - Li Hanxiao AU -王,Junhu AU -胡,清华AU -王,鑫盟——愣,木西PY - 2019 DA - 2019/02/24 TI -一种新的索引方法K最近的对象查询/时间公路网络SP - 4829164六世- 2019 AB - K 最近邻( k NN)搜索是一个重要的问题 基于位置的服务(磅)和一直在研究静态公路网络。然而,在现实世界中,公路网络往往时间;即。,穿过一条路的时候总是会随着时间而改变。大多数现有的方法 k 神经网络查询构建各种索引维护一些对顶点的最短的距离静态公路网络。不幸的是,这些方法不能用于时间公路网络因为最短的距离总是随时间变化。为了解决这一问题 k 神经网络查询时间道路网络,我们提出一个新颖的voronoi-based指数。此外,我们提出一个新颖的平衡树,命名 V - - - - - - t r e e ,这是一个中等水平指数voronoi-based索引来查询算法更有效。此外,我们提出一个算法预处理时间公路网络,等待时间不需要被考虑。我们确认了我们方法的有效性通过实验真实数据集。SN - 1076 - 2787你——https://doi.org/10.1155/2019/4829164——10.1155 / 2019/4829164 JF - PB - Hindawi KW - ER -复杂性