删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

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

本站小编 Free考研考试/2021-12-21

本文二维码信息
二维码(扫一下试试看!)
基于位置的可拼接轨迹对搜索
Splicing Trajectory Pairs Search Based on Location
投稿时间:2017-06-25
DOI:10.15918/j.tbit1001-0645.2019.03.007
中文关键词:轨迹搜索R-tree轨迹拼接k-NN搜索
English Keywords:trajectory searchR-treesplicing trajectoryk-NN search
基金项目:河北省自然科学基金资助项目(F2017203019)
作者单位
陈子军燕山大学 信息科学与工程学院, 河北, 秦皇岛 066004
河北省计算机虚拟技术与系统集成重点实验室, 河北, 秦皇岛 066004
张静燕山大学 信息科学与工程学院, 河北, 秦皇岛 066004
刘文远燕山大学 信息科学与工程学院, 河北, 秦皇岛 066004
河北省计算机虚拟技术与系统集成重点实验室, 河北, 秦皇岛 066004
刘永山燕山大学 信息科学与工程学院, 河北, 秦皇岛 066004
河北省计算机虚拟技术与系统集成重点实验室, 河北, 秦皇岛 066004
摘要点击次数:778
全文下载次数:352
中文摘要:
移动设备的快速发展,生成了大量轨迹.基于位置的轨迹搜索,是指给定一组查询点,从数据集中检索top-k条轨迹,但是所得到的轨迹可能不能近距离通过所有查询点.利用轨迹可拼接的想法,提出基于位置的可拼接轨迹对搜索,使用户利用轨迹对得到的轨迹更加近距离地通过所有查询点.在搜索终止过程,给出可拼接的轨迹对搜索过程的有效终止条件.真实的数据集验证了所提方法的有效性.
English Summary:
With the proliferation of mobile devices,a large number of trajectories are generated.Location-based trajectory search is to find the top-k trajectories from a database,given a small set of locations.However,the returned trajectory may not go through all locations as close as possible.Location-based splicing trajectories pair search was proposed based on the idea that trajectory could be spliced to help users to get closer trajectory to all the query points.In the termination of search process,an effective termination condition of the search process was given for splicing trajectory pairs.At last,the effectiveness and efficiency of the proposed algorithm were verified based on the real data set.
查看全文查看/发表评论下载PDF阅读器
相关话题/河北 燕山大学 信息科学与工程学院 技术 计算机