-
公开(公告)号:CN113806463B
公开(公告)日:2023-04-28
申请号:CN202111039235.8
申请日:2021-09-06
Applicant: 北京信息科技大学
IPC: G06F16/29 , G06F16/22 , G06F16/9537 , G06F18/22
Abstract: 本发明公开了一种基于时空金字塔匹配的轨迹相似度计算方法,包括以下步骤:S1、根据用户号码和给定时间查询,获取用户原始轨迹数据;S2、对原始轨迹数据预处理;S3、基于Google S2算法,对经纬度进行空间编码,并根据不同时间粒度,建立时间编码;S4、对每个时间粒度以及空间粒度,计算每个时空粒度下的轨迹相似度;S5、对不同的时空粒度赋予不同权重,计算总相似度。