基于枢轴点的时空轨迹相似查询方法

    公开(公告)号:CN118035575A

    公开(公告)日:2024-05-14

    申请号:CN202410145414.7

    申请日:2024-02-01

    Abstract: 本发明提供一种基于枢轴点的时空轨迹相似查询方法,包括:获取E条时空轨迹,E为整数且E≥2;将E条时空轨迹划分至F个分区内,F为整数且1≤F≤E;分别根据每条时空轨迹的起始点建立第一边界,分别根据每条时空轨迹的终止点建立第二边界;分别获取E条时空轨迹对应的索引点序列;查询第Q条时空轨迹时,Q为整数且1≤Q≤E,在第Q条时空轨迹所在的分区,以第Q条时空轨迹的第一边界和第二边界找到候选轨迹集合;根据第Q条时空轨迹的索引点序列和候选轨迹集合,从候选轨迹中筛选出第Q条时空轨迹的相似轨迹,从而实现分布式时空轨迹相似查询的优化。

Patent Agency Ranking