基于位置的可拼接轨迹对搜索

论文摘要

移动设备的快速发展,生成了大量轨迹.基于位置的轨迹搜索,是指给定一组查询点,从数据集中检索top-k条轨迹,但是所得到的轨迹可能不能近距离通过所有查询点.利用轨迹可拼接的想法,提出基于位置的可拼接轨迹对搜索,使用户利用轨迹对得到的轨迹更加近距离地通过所有查询点.在搜索终止过程,给出可拼接的轨迹对搜索过程的有效终止条件.真实的数据集验证了所提方法的有效性.

论文目录

• 1 预备知识和问题描述
• 2 预处理:建立网格索引拼接对
• 3 查询过程
• 4 实验
•   4.1 实验环境设置
•   4.2 实验数据集
•   4.3 实验结果分析
• 5 结论

文章来源

类型: 期刊论文

作者: 陈子军,张静,刘文远,刘永山

关键词: 轨迹搜索,轨迹拼接,搜索

来源: 北京理工大学学报 2019年03期

年度: 2019

分类: 工程科技Ⅱ辑,基础科学

专业: 自然地理学和测绘学

单位: 燕山大学信息科学与工程学院,河北省计算机虚拟技术与系统集成重点实验室

基金: 河北省自然科学基金资助项目(F2017203019)

分类号: P228.4

DOI: 10.15918/j.tbit1001-0645.2019.03.007

页码: 262-268

总页数: 7

文件大小: 699K

下载量: 31