本申请公开了一种车辆行驶轨迹重构方法、装置、设备及存储介质，通过基于预先存储的道路图像集合，确定待还原车辆对应的还原路径节点以及各还原路径节点的节点类型。基于还原路径节点以及各还原路径节点的节点类型，确定待还原车辆对应的至少一条待还原路径。根据预设电子地图以及各待还原路径对应的还原路径节点，确定各待还原路径对应的至少一条候选路径。确定各候选路径对应的各待还原指标的指标值以及各待还原指标对应的指标权重值。基于各待还原指标的指标值以及各待还原指标对应的指标权重值，确定各候选路径的关联度，以根据关联度还原待还原车辆的行驶轨迹。