本发明实施例提供了一种车辆匹配方法、装置、存储介质及电子装置，其中，该方法包括：构建距离矩阵，其中，距离矩阵的横轴包括当前帧图像中包括的车辆的检测信息，距离矩阵的纵轴包括历史车辆的跟踪信息，其中，历史车辆的跟踪信息是基于历史帧图像中包括的车辆的检测信息确定的，历史帧图像与当前帧图像为连续帧图像，且历史帧图像的拍摄时间早于当前帧图像的拍摄时间；构建与距离矩阵对应的匹配矩阵；基于距离矩阵和匹配矩阵对当前帧图像中包括的车辆与历史车辆进行匹配，以得到匹配结果。通过本发明，解决了相关技术中存在的车辆匹配准确率低的问题，提高了车辆匹配的准确率。