[发明专利]一种列车运行图与停站方案协同调整方法

权利要求书

1.一种列车运行图与停站方案协同调整方法，其特征在于，包括以下步骤：

S1，初始化滚动时域优化框架的基本参数，控制时间窗与预测时间窗启始时间为H_i，控制时间窗长度为H_c，预测时间窗长度为H_p，并设置当前时间窗开始时间H＝H_i；

S2，更新控制时间窗范围为[H，H+H_c]与预测时间窗为[H，H+H_p]；

S3，判断在预测时间窗范围内是否有干扰事件发生，如果有干扰事件，则执行S4，否则返回S2；

S4，搜索在预测时间窗范围内所有的到发事件,并创建事件活动网络；

S5，固定当前时间窗开始时间之前的运行图，建立基于场景约束的列车运行图与停站计划协同调整模型并进行求解，得到调整结果R_p；

S6，执行当前调整结果R_p在控制时间窗范围内的调整动作，并将当前时间窗开始时间更新为H＝H+H_c；

S7，判断是否结束调整，如果未结束则执行S2。

2.根据权利要求1所述的一种列车运行图与停站方案协同调整方法，其特征在于，S4中创建事件活动网络的具体步骤包括：

S4.1，搜索事件：搜索在时间窗[H,H+H_p]所有的计划到发车事件，并对所有计划事件进行分解；

S4.2，创建事件活动网络：根据S4.1中搜索得到的所有计划到发车事件与分解得到的所有可能事件，得到站内列车活动集合、区间列车活动集合、车站间隔活动集合、道岔间隔活动集合、股道间隔活动集合五类活动的集合，最终得到事件活动网络。

3.根据权利要求1所述的一种列车运行图与停站方案协同调整方法，其特征在于，S4.1中搜索事件的具体过程为：

规定某列列车i在车站的到达事件为e_a，某列列车i在车站的出发事件为e_d，将e_a和e_d分别分解为n个事件，即到达事件分为出发事件分为规定集合为事件e_a分解得到的可能的到达事件组成的集合，其中，集合{I，II，3，..，n}代表列车i的计划到达事件e_a在调整之后可以选择占用的股道集合。

4.根据权利要求1所述的一种列车运行图与停站方案协同调整方法，其特征在于，S4.2中创建的事件活动网络具体包括：

a,站内列车活动q＝(e_a，e_d)∈A^sta：这类活动由一列列车在一个车站的计划的到达事件e_a和发车事件e_d组成；在调整中，活动q可以是一个停站活动或一个通过不停车活动；

b,区间列车活动q＝(e_a，e_d)∈A^sec：这类活动由一列列车在一车站的计划出发事件和其在下一车站的计划到达事件组成；

c,车站间隔活动这类活动由在同一运行方向中两不同列车在同一车站的计划到达事件(出发事件)组成；

d,道岔间隔活动q＝(eⁱ，e^j)∈A^sw：这类活动由两不同方向列车在同一车站的计划到达和出发事件组成：

e,股道间隔活动这类活动与道岔间隔活动类似，但是其连接的是两个可能的事件e^i，t和e^j，t。

5.根据权利要求1所述的一种列车运行图与停站方案协同调整方法，其特征在于，S5中建立基于场景约束的列车运行图与停站计划协同调整模型并进行求解的具体步骤包括：

S5.1，创建目标函数；

即模型的调整目标为最小化所有计划事件实际发生时间与计划发生时间之间的偏差时间总和；

其中E代表包括所有计划事件的集合，代表事件e^t发生的时间，R_e代表由计划的事件e分解得到的可能的事件组成的集合，P_e代表事件e计划的发生时间；

S5.2，创建约束条件；包括：站内股道选择约束、计划时刻表约束、干扰对运行的影响约束、最短运行时间约束、列车运行间隔约束、基于场景的机会约束；

S5.3，求解目标函数。