| 面向时间依赖路网的空间索引方法 |
| |
| 引用本文： | 李佳佳,臧寅旭,刘向宇,夏秀峰,朱睿.面向时间依赖路网的空间索引方法[J].计算机工程,2019,45(5):127-134. |
| |
| 作者姓名： | 李佳佳 臧寅旭 刘向宇 夏秀峰 朱睿 |
| |
| 作者单位： | 沈阳航空航天大学计算机学院,沈阳,110136;沈阳航空航天大学计算机学院,沈阳,110136;沈阳航空航天大学计算机学院,沈阳,110136;沈阳航空航天大学计算机学院,沈阳,110136;沈阳航空航天大学计算机学院,沈阳,110136 |
| |
| 摘 要： | 在兴趣点(POI)呈稀疏分布时,现有时间依赖路网中的k近邻查询方法效率较低,且无法高效支持多类型的POI查询。为此,建立基于POI分布的空间索引结构TDG。根据路径权值上、下界对预计算路径进行剪枝优化,在此基础上,提出一种索引更新策略与基于TDG的k近邻查询算法。实验结果表明,与启发式查询算法相比,该算法的扩展节点数量平均减少87.5%,查询响应时间平均缩短33%～66%。
|
| 关 键 词： | 时间依赖路网 多类型POI 网格划分 上、下界剪枝 K近邻查询 |
Spatial Index Method for Time Dependent Road Network |
| |
| LI Jiajia,ZANG Yinxu,LIU Xiangyu,XIA Xiufeng,ZHU Rui.Spatial Index Method for Time Dependent Road Network[J].Computer Engineering,2019,45(5):127-134. |
| |
| Authors: | LI Jiajia ZANG Yinxu LIU Xiangyu XIA Xiufeng ZHU Rui |
| |
| Affiliation: | (School of Computer,Shenyang Aerospace University,Shenyang 110136,China) |
| |
| Abstract: | LI Jiajia;ZANG Yinxu;LIU Xiangyu;XIA Xiufeng;ZHU Rui(School of Computer,Shenyang Aerospace University,Shenyang 110136,China) |
| |
| Keywords: | time dependent road network multi-type Points of Interest(POI) mesh generation upper and lower bounds pruning k-nearest neighbor query |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
