公开(公告)号：CN118035575A

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

申请号：CN202410145414.7

申请日：2024-02-01

Applicant: 大连海事大学

Inventor： 翟华伟 ,  陈天生 ,  崔立成 ,  田瑞杰 ,  李晨

IPC: G06F16/9537 ,  G06F16/9536 ,  G06F16/951 ,  G06F16/2458 ,  G06F16/27 ,  G06F18/22

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