[发明专利]考虑停站调整的周期与非周期结合高铁运行图建模方法

权利要求书

1.一种考虑停站调整的周期与非周期结合高铁运行图建模方法，其特征在于，所述方法包括：

将周期和非周期结合的开行方案、以及车站和线路信息作为输入数据；以列车旅行时间最小为目标建立目标函数，设置区间运行时间约束、停站时间约束、越行次数约束、列车安全间隔时间约束、始发时间域约束、天窗约束、周期性约束，获得固定停站下周期与非周期结合高铁运行图优化模型；

在所述固定停站下周期与非周期结合高铁运行图优化模型的基础上，将列车停站方案设置为变量，仅考虑列车停站只允许增加的情况；对区间运行时间约束、停站时间约束、列车安全间隔时间约束进行修改，同时增加同一列车的停站次数约束以及整体开行方案的停站次数约束，得到考虑停站调整的周期与非周期结合高铁列车运行图优化模型。

2.根据权利要求1所述一种考虑停站调整的周期与非周期结合高铁运行图建模方法，其特征在于，所述以列车旅行时间最小为目标建立目标函数，具体为：

式中，i为列车标记，i∈L；L为列车集合，L＝L₁∪L₂，L₁为非周期列车集合，L₂为周期列车集合，表示列车i在终到站的到达时间，表示列车i在始发站的发车时间。

3.根据权利要求2所述一种考虑停站调整的周期与非周期结合高铁运行图建模方法，其特征在于，在所述固定停站下周期与非周期结合高铁运行图优化模型中，决策变量为列车i在车站s的到达时刻a_is，以及列车i在车站s的出发时刻d_is；

所述固定停站下周期与非周期结合高铁运行图优化模型中，设置的区间运行时间约束、停站时间约束、越行次数约束、列车安全间隔时间约束、始发时间域约束、天窗约束、周期性约束具体为：

区间运行时间约束：

a_is+1-d_is≥r_is+β_isx_is+γ_is+1x_is+1(i∈L,s∈S_i)；

式中，a_is+1表示列车i在车站s+1的到达时刻；d_is为列车i在车站s的出发时刻；r_is表示列车i在(s,s+1)区间内的纯运行时间；β_is表示列车i在s站的启动附加时分；x_is为开行方案中的停站方案，列车i在s站停站取1，反之取0；x_is+1为开行方案中的停站方案，列车i在s+1站停站取1，反之取0；γ_is表示列车i在s站的停车附加时分；γ_is+1表示列车i在s+1站的停车附加时分；S_i表示列车i经过的车站集合；s为车站标记，s∈S，S为车站集合；

停站时间约束：

d_is-a_is≥w_isx_is(i∈L,s∈S_i)

d_is-a_is≤(w_is+Δw_is)*x_is(i∈L,s∈S_i)；

式中，a_is表示列车i在车站s的到达时刻；w_is表示列车i在s站的停站时间；Δw_is表示列车i在s站的停站时间冗余；

越行次数约束：

d_is-a_is≤w_is+y_is*M(i∈L,s∈S_i)

式中，M表示常数；y_is表示0-1的变量，表示列车i是否在车站s被越行，能被越行取1，否则取0；Y_i表示列车i最大能被越行车站总数；

列车安全间隔时间约束：

式中：d_js表示列车j在车站s的发车时间；d_js-d_is表示列车j和列车i在s站的出发时间间隔；M是辅助变量，为常数；表示0-1变量，列车i,j在(s，s+1)区间的前后关系，列车i在列车j前取1，反之取0；O^s_ji表示0-1变量，列车j，i在(s，s+1)区间的前后关系，列车j在列车i前取1，反之取0；x_js表示列车j在车站s是否停站，若为1则表示停站，为0表示不停站通过；x_js+1表示列车j在车站s+1的停站方案，若为1则表示停站，为0表示不停站通过；a_js+1和a_is+1分别表示列车j和列车i在车站s+1的到达时间；a_js+1-a_is+1表示列车j和列车i在s+1站的到达时间间隔；i、j均为列车标记，i,j∈L；ES_ij表示列车i和列车j共同经过的车站集合；H_s为s站的安全间隔参数，用F,T,D分别表示出发，到达，通过；安全间隔包括通通TT，通到TD，到通DT，到到DD，通发TF，发通FT，发发FF共7种安全间隔，FF_s、FT_s、TF_s、TT_s分别表示车站s的发发安全间隔、发通安全间隔、通发安全间隔和通通安全间隔；DD_s+1DT_s+1、TD_s+1、TT_s+1分别表示车站s+1的到到安全间隔、到通安全间隔、通到安全间隔和通通安全间隔；

始发时间域约束：

式中，表示列车i在其始发车站sf_i的发车时间域下限；sf_i特指列车i的始发车站；表示列车i在车站s站的发车时间域上限表示；表示列车i在始发站的发车时间；

天窗约束：

式中，END表示天窗结束时间；START表示天窗开始时间；表示列车i在其始发站sf_i的出发时间；表示列车i在其终到站ds_i的到达时间；天窗约束表示的是列车不得在天窗维修时间内行车；

周期约束：

式中，表示位于第l个周期的列车i到达车站s的时间；表示位于第l个周期的列车i从车站s出发的时间；i_l表示在第l个周期的列车i，i_l∈L₂；l表示周期次序，表示第l个周期内；T_i表示周期列车i的周期长度，i∈L₂；ΔT_i表示周期列车i的周期长度，i∈L₂。