[发明专利]列车全天候运行方法、装置、电子设备及存储介质

权利要求书

1.一种列车全天候运行方法，其特征在于，所述方法包括：

将全天运行时间划分为多个运行阶段；

获取每个运行阶段预计出发的列车数量，以及每个列车使用的进路集合；

根据每个运行阶段的列车数量以及进路集合，求解目标函数得到所述每个运行阶段的目标运行图，所述目标函数表示列车的总运行时间最小，所述目标运行图中，列车在维修区段的运行时间与维修区段的维修时间没有冲突；

在每个运行阶段按照每个运行阶段的目标运行图运行列车；

所述根据每个运行阶段的列车数量以及进路集合，求解目标函数得到所述每个运行阶段的目标运行图，包括：

从所述多个运行阶段中确定目标运行阶段，所述目标运行阶段为没有对应的目标运行图且时序最早的运行阶段；

根据目标运行阶段的列车数量以及进路集合，在列车运行约束、列车途经进路约束以及列车进路顺序约束下求解所述目标函数，得到所述目标运行阶段的初始运行图；

对所述初始运行图进行可行性验证，得到验证结果，并根据所述验证结果确定所述目标运行阶段的目标运行图；

在得到所述目标运行阶段的目标运行图之后，返回执行从所述多个运行阶段中确定目标运行阶段的步骤，以得到每个运行阶段对应的目标运行图；

所述对所述初始运行图进行可行性验证，得到验证结果并根据所述验证结果确定所述目标运行阶段的目标运行图，包括：

确定所述初始运行图中，在维修区段的运行时间与维修时间是否出现冲突；

若所述验证结果为出现冲突，重新求解目标函数得到初始运行图，直到所述验证结果为不冲突时，得到所述目标运行阶段的目标运行图；

在所述验证结果为不冲突时，确定所述初始运行图为所述目标运行阶段的目标运行图。

2.根据权利要求1所述的方法，其特征在于，所述列车运行约束包括：

列车在进路的开始时间与列车是否使用所述进路的关系约束；和，

列车在进路的结束时间与列车是否使用所述进路的关系约束；和，

列车在进路的结束时间与列车在所述进路的开始时间的关系约束；和，

列车在车站的停站时间约束。

3.根据权利要求1所述的方法，其特征在于，所述列车途经进路约束包括：

对列车途经的进路的数量的约束。

4.根据权利要求1所述的方法，其特征在于，所述列车进路顺序约束包括：

列车在通过进路以及出站进路的顺序约束；和，

列车在进站进路的顺序约束；和，

列车在车站不同初始位置的顺序约束。