基于旅行时间的Top-k轨迹查询

作者：陈子军; 杨蕊; 刘文远; 刘永山

来源：小型微型计算机系统, 2019, 40(07): 1496-1502.

• 轨迹查询
• 旅行时间
• 网格索引
• 终止规则

为了进一步完善现有的轨迹查询,本文提出一种基于旅行时间的Top-k轨迹查询,给定查询点,可以为用户返回k条轨迹.这k条轨迹的选择依赖于用户感兴趣的位置点和旅行时间,为用户返回k条旅行时间最短的轨迹.针对该查询,提出一种查询算法,利用网格索引来记录轨迹点的信息,算法使用Best-First方法对查询点附近的轨迹点进行检索,并通过判断其是否为有效点来检索完全有效轨迹.为了提高查询效率,提出三种终止规则,其减少了需要访问轨迹点的数量.最后,通过实验验证该算法的有效性.

• 单位
  燕山大学