本公开提出了基于视频的车辆匹配方法、装置、电子设备及存储介质，人工智能技术领域，具体涉及计算机视觉、智能交通技术领域，方案为：从视频帧图像中获取具有第一待匹配车辆的第一目标图像和具有第二待匹配车辆的第二目标图像；对第一目标图像和所述第二目标图像进行识别，以得到第一待匹配车辆对应的第一关键点信息和第一属性信息，以及第二待匹配车辆对应的第二关键点信息和第二属性信息；在第一属性信息与第二属性信息匹配的情况下，根据第一关键点信息和第二关键点信息，确定第一待匹配车辆与第二待匹配车辆的匹配结果。由此，可提升车辆匹配的匹配效率和可信度，降低因为角度变换，遮挡等导致的匹配不一致，提升了车辆匹配结果的有效性。