%0 Journal Article %A 李佳佳 %A 臧寅旭 %A 刘向宇 %A 夏秀峰 %A 朱睿 %T 面向时间依赖路网的空间索引方法 %D 2019 %R 10.19678/j.issn.1000-3428.0050009 %J 计算机工程 %P 127-134 %V 45 %N 5 %X

在兴趣点(POI)呈稀疏分布时,现有时间依赖路网中的k近邻查询方法效率较低,且无法高效支持多类型的POI查询。为此,建立基于POI分布的空间索引结构TDG。根据路径权值上、下界对预计算路径进行剪枝优化,在此基础上,提出一种索引更新策略与基于TDG的k近邻查询算法。实验结果表明,与启发式查询算法相比,该算法的扩展节点数量平均减少87.5%,查询响应时间平均缩短33%~66%。

%U http://www.ecice06.com/CN/10.19678/j.issn.1000-3428.0050009