本申请提供一种汽车行驶车速预测方法，包括如下步骤，S01、捕捉预设期间内的车速数据，并根据模糊隶属度模型以及车速数据对自回归模型进行训练分类，从而得到不同加速状态对应自回归模型；S02、采集不同时刻对应加速度测量值，对加速度测量值通过模糊隶属度模型进行分类，并将所述分类后的加速度测量值映射到马尔科夫链模型，通过所述马尔科夫链模型对汽车未来的加速状态进行预测；S03、根据预测获得的所述汽车未来加速状态以及所述汽车未来加速状态对应自回归模型对汽车未来行驶车速进行预测。本申请还提供一种汽车行驶车速预测装置、电子设备以及存储介质。