本发明公开了一种车辆标签库更新方法、装置、电子设备和存储介质。其中，该方法包括：对监控视频进行图像帧抽取，得到包含第一车辆的多张图像帧；基于检索适配器将多张图像帧与标签库中存储的至少一个第一标签进行跨模态匹配，得到多张图像帧和第一标签之间的至少一个相似度，其中，第一标签用于表征对车辆的特征进行描述的自然语言文本；基于大语言模型，通过相似度从第一车辆对应的第二标签中确定目标标签，其中，第二标签用于表征对第一车辆的特征进行描述的自然语言文本；将目标标签更新至标签库中。本发明解决了相关技术中对标签库中的车辆标签进行更新的效率低的技术问题。