本发明实施例提供了一种配电网线路覆冰故障预测方法、装置、设备及存储介质，该方法包括：对原始气象监测数据进行特征提取，构建目标时间序列集，所述目标时间序列集包含目标时间序列样本和目标时间序列标记；将所述目标时间序列样本输入至预先训练的故障预测模型中，获得配电网线路的故障分类结果；若所述故障分类结果为存在故障数据，则对所述故障数据进行重构，确定配电网线路的故障预测结果。通过采用卷积神经网络对高维度冗余气象监测数据进行特征提取；然后将提取后特征输入至故障预测模型中进行故障预测，提高了模型的收敛速度以及预测准确率；最后对预测结果进行重构，使得重构故障分类更加接近实际值，提高预测结果精准度。