本发明公开了一种伴随关系的分析方法，所述伴随关系的分析方法包括以下步骤：获取各个身份特征之间的第一时空相似度，根据所述第一时空相似度判断所述身份特征之间是否具有时空相似性，所述身份特征包括IC卡号、MAC地址、IMSI码和人脸图像信息中的至少一个；在所述身份特征之间具有时空相似性时，获取所述身份特征中具有时空相似性的时空轨迹点对；在所述时空轨迹点对的数量小于等于预设阈值时，判定所述身份特征对应的个体为伴随关系。本发明还公开了一种伴随关系的分析装置和存储介质。本发明在进行伴随关系的挖掘时能够使用多种身份特征的数据，数据量大大提高，挖掘结果更加准确。