计算机工程

作者：李佳佳,臧寅旭,刘向宇,夏秀峰,朱睿

单位：沈阳航空航天大学 计算机学院,沈阳 110136

关键词：时间依赖路网,多类型POI,网格划分,上、下界剪枝,k近邻查询

基金：国家自然科学基金(61502317)。

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

来源：2019年第5期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第5期