本发明涉及船舶导航技术领域，本发明提供一种海冰区域的船舶导航方法、装置、设备及存储介质，方法包括：获取目标船舶待通行的海冰区域的遥感图像，并基于所述遥感图像检测所述海冰区域中各海冰的特征信息；所述特征信息包括轮廓信息和类别信息，所述类别信息用于表征所述海冰的尺寸大小；根据所述特征信息对所述海冰进行聚类，得到海冰簇；基于所述海冰簇对所述目标船舶进行路径规划，并根据规划的目标路径对所述目标船舶进行导航。通过对海冰进行聚类，以及根据聚类结果对船舶进行路径规划，减少了路径规划的计算量，提高了路径规划的效率和准确性，根据规划出的目标路径对船舶进行导航，有利于提高船舶通行海冰区域时的通行安全性。