本申请公开了一种公路通行时间预测方法、装置、电子设备和存储介质，涉及智能交通技术领域，其中，方法包括：获取目标公路节点，并根据预设地图数据获取与目标公路节点对应的计算子图；通过预设映射机制从预设数据库中获取计算子图中各个公路节点对应的公路特征数据，以及各个公路节点连接关系对应的连接关系特征数据；将各个公路节点对应的公路特征数据和各个公路节点连接关系对应的连接关系特征数据输入到预设预测模型中进行计算，生成目标公路节点对应的预测通行时间。由此，通过预设映射机制读取数据，提高数据获取效率，在进行预测时考虑到各个公路之间连接关系特征数据，提高公路通行时间预测的准确性，从而提高预估到达时间的准确性。