[发明专利]列车运行图冲突解决方法、装置、设备以及存储介质

权利要求书

1.一种列车运行图冲突解决方法，其特征在于，所述方法包括：

对发生冲突的列车运行图进行调整可行性建模，得到所述列车运行图的列车运行图调整模型；

对所述列车运行图调整模型进行求解，得到所述列车运行图中各车次的调整信息；

根据各车次的调整信息，对所述列车运行图进行调整。

2.根据权利要求1所述的方法，其特征在于，所述对发生冲突的列车运行图进行调整可行性建模，得到所述列车运行图的列车运行图调整模型，包括：

以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型。

3.根据权利要求2所述的方法，其特征在于，所述以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型，包括：

构建各车次在其对应的各停车区域的信息节点，所述停车区域为站台或者折返轨道，所述信息节点包括：到达信息节点和发车信息节点；

将各车次在其对应的各停车区域的到达信息节点和发车信息节点划分为各停车区域对应的有序占用列表，停车区域的有序占用列表包括：按照车次顺序排列的经过该停车区域的各车次的到达信息节点和发车信息节点；

根据各车次在其对应的各站台的到达信息节点和发车信息节点，确定各车次在其对应的各区间的到达信息节点和发车信息节点，将各车次在其对应的各区间的到达信息节点和发车信息节点划分为各区间对应的有序占用列表，区间的有序占用列表包括：按照车次顺序排列的经过该区间的各车次的到达信息节点和发车信息节点；

基于各停车区域对应的有序占用列表和各区间对应的有序占用列表，以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型。

4.根据权利要求2或3所述的方法，其特征在于，所述到发时间调整变量为车次在其对应的各停车区域的到达时间调整变量与发车时间调整变量之和的累加值。

5.根据权利要求1所述的方法，其特征在于，在所述对发生冲突的列车运行图进行调整可行性建模之前，所述方法还包括：

对发生调整的列车运行图进行冲突判断；

若发生调整的列车运行图存在冲突，则对其进行调整可行性建模。

6.根据权利要求1所述的方法，其特征在于，在所述对发生冲突的列车运行图进行调整可行性建模之前，所述方法还包括：

若所述列车运行图发生的冲突包括越行冲突，则对所述列车运行图进行预处理；

所述预处理包括：

在所述列车运行图中对所述越行冲突对应的各车次的顺序进行校正。

7.根据权利要求1所述的方法，其特征在于，所述根据各车次的调整信息，对所述列车运行图进行调整，包括：

根据各车次的调整信息，计算各车次在其对应的各停车区域的目标到达时间和目标发车时间；

根据计算的各车次在其对应的各停车区域的目标到达时间和目标发车时间，更新所述列车运行图中各车次在其对应的各停车区域的计划到达时间和计划发车时间。

8.一种列车运行图冲突解决装置，其特征在于，所述装置包括：

建模模块，用于对发生冲突的列车运行图进行调整可行性建模，得到所述列车运行图的列车运行图调整模型；

求解模块，用于对所述列车运行图调整模型进行求解，得到所述列车运行图中各车次的调整信息；

调整模块，用于根据各车次的调整信息，对所述列车运行图进行调整。