本发明实施例公开了一种到达时间的预估方法、装置及存储介质，应用于信息处理技术领域。在本实施例的方法中，到达时间的预估装置可以根据待估计路线的整体特征确定初始到达时间，然后再根据待估计路线中各个路段的子特征及上述整体特征确定初始到达时间的残差，最后根据初始到达时间和残差可以得到待估计路线的最终到达时间。这样，在估计待估计路线的到达时间时，综合考虑了待估计路线的整体特征和局部特征(即各个路段的子特征)，且考虑了在确定待估计路线的到达时间时的误差，提升了最终得到的最终到达时间的准确性。