AP-I:—种快速预测路网中移动对象未来位置的索引

• 作者: 刘凯洋
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Predictive Query 移动对象 算法优化
• 年，卷（期）: 2017,（z1）
• 所属期刊栏目: 网络与通信
• 页码范围: 314-318
• 页数: 5页
• 分类号: TP391
• 字数: 6226字
• 语种: 中文

摘要

随着智能交通、基于位置的广告投放、移动对象监测等应用的广泛发展,如何快速预测未来某一时间点的对象的位置成为目前的一个研究热点.提出了一种新颖的AP-I(Adaptive Predication-Index)索引,其在历史轨迹数据缺乏的情况下,能够追踪移动对象的当前位置,大幅提高预测查询的运行效率.与现有的Predictive Tree[4]索引相比,AP-Index能有效地挖掘移动对象之间的路径关联性,避免大量的索引更新和重建操作,提高索引效率.同时,通过引入AP(Adaptive Probability)以及Pruning操作,进一步减小AP-I,提高索引的命中率和查询效率.实验表明,与Predictive Tree相比,在保证同等查询效率的基础上,AP-I实现了更优的准确度、更新效率和空间效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘凯洋	深圳职业技术学院计算机工程学院	9	26	3.0	5.0