本发明实施例公开了一种路径还原方法、装置、设备和存储介质。该方法通过获取车辆的标识序列，其中，所述标识序列包括所述车辆经过路网中的收费站入口、标识站或收费站出口所写入的标识；获取基于所述路网中收费站和标识站的位置关系所构建所述路网的有向图模型；依据所述有向图模型，生成在所述收费站入口和所述收费站出口之间每条路径的基本模式，其中，所述基本模式是包括所述路径上的标识站的标识的序列；依据所述标识序列与所有所述基本模式的匹配结果，从所有所述基本模式所分别关联的路径中，选择出所述车辆的行驶路径，以实现提高使用标识站还原路径的正确率和稳定性，进一步的，减少人工校正路径所花费的时间成本。