[发明专利]一种地铁列车救援自动调整方法及系统

权利要求书

1.一种地铁列车救援自动调整方法，其特征在于，包括：

获取故障信息和各待调整车次的车次信息，所述故障信息包括车辆段位置、故障列车的运行方向、故障列车的救援等待时间、故障列车与救援列车连挂后在各车站的最小运行时间和故障列车发生故障的时刻；所述车次信息包括在各车站的计划到达时间、在各车站的计划出发时间、车次的运行方向、最小停站时间、在各车站间的最小运行时间、在各车站间的最大运行时间、最小追踪间隔、最小停站时间和在各车站的最小折返时间；

根据所述故障信息确定所述故障列车与救援列车连挂后到达各车站的时间；

以车底周转及列车中途折返约束模型、列车最小停站时间约束模型、列车运行时间约束模型、列车发车间隔约束模型和列车停站时间约束模型为约束条件，以各待调整车次停止运营的车站总数与偏移之和最小为目标构建列车运行图自动调整模型，所述偏移为计划运行图与实际运行图之间的偏移；

将所述车次信息输入所述列车运行图自动调整模型，采用线性求解器求解，得到各待调整车次的实际运行数据；所述实际运行数据包括各待调整车次之间的车底周转关系、各待调整车次是否进入各车站的存车线、各待调整车次是否驶入车辆段、各待调整车次是否由车站存车线的备用车开行、各待调整车次是否在各车站停止运营、各待调整车次在各车站的实际到达时间和各待调整车次在各车站的实际发车时间；

根据所述故障列车与救援列车连挂后到达各车站的时间和各所述待调整车次的实际运行数据构建实际运行图。

2.根据权利要求1所述的地铁列车救援自动调整方法，其特征在于，所述根据所述故障信息确定所述故障列车与救援列车连挂后到达各车站的时间，具体为：

根据所述车辆段位置和所述故障列车的运行方向确定所述故障列车与救援列车连挂后的运行方式；所述运行方式为推进或先推进后牵引；

根据所述运行方式、所述故障列车的救援等待时间、所述故障列车与救援列车连挂后在各车站的最小运行时间和所述故障列车发生故障的时刻确定所述故障列车与救援列车连挂后到达各车站的时间。

3.根据权利要求1所述的地铁列车救援自动调整方法，其特征在于，所述车底周转及列车中途折返约束模型为：

其中，X_k,l,i为车次k与车次l在车站i的车底周转关系，B_l,i为车次l是否由车站i存车线的备用车开行，C_k,i为车次k是否存入车站i的存车线或由车站i驶入车辆段，Y_k,i为车次k是否在车站i停止运营，Is为存在存车线的车站，z_k,l为车次k与车次k对应的折返车次l的运行方向是否相同，a_k,i为车次k在车站i的实际到达时间，d_k,i为车次k在车站i的实际发车时间，u_turn为车次在各车站的最小折返时间，d_k,2I-i+1为车次k在车站2I-i+1的实际发车时间，X_k,l,2I-i+1为车次k与车次l在车站2I-i+1的车底周转关系，K为车次集合，I为车站集合；

所述列车最小停站时间约束模型为：其中，为车次i的最小停站时间；

所述列车运行时间约束模型为：r_i^min≤a_k,i+1-d_k,i≤r_i^max,其中，r_i^min为车次i在各车站间的最小运行时间，r_i^max为车次i在各车站间的最大运行时间，a_k,i+1为车次k在车站i+1的实际到达时间；

所述列车发车间隔约束模型为：其中，h_min为车次的最小追踪间隔，d_k-1,i为车次k-1在车站i的实际发车时间；

所述列车停站时间约束模型为：

所述列车运行图自动调整模型的目标函数模型为：

其中，ω₁为第一权重参数，ω₂为第二权重参数，z为各待调整车次停止运营的车站总数与偏移之和，为车次k在车站i的计划到达时间，为车次k在车站i的计划发车时间。