本发明公开了一种基于轨迹相似度的身份关联方法、装置、设备及存储介质，该方法包括：将获取到的每个系统的待分析轨迹数据进行序列化，得到每个系统中的每个轨迹序列；计算每个系统中的每个轨迹序列与其他系统中的每个轨迹序列之间的细节相似度和整体相似度；对于每个系统中的每个轨迹序列，根据其与其他系统中的每个轨迹序列之间的细节相似度和整体相似度进行加权计算，得到其与其他系统中的每个轨迹序列之间的加权轨迹相似度；根据每个系统中的每个轨迹序列与其他系统中的每个轨迹序列之间的加权轨迹相似度，将不同系统间互为相似的轨迹序列的用户身份信息进行关联。采用本发明能够准确地将不同系统间互为相似的轨迹对应的身份信息进行关联。