1.一种市郊或市域铁路区间中断场景下的列车虚拟编组调度方法,其特征在于,包括:以乘客的总等待时间最小为优化目标,构建适用于市域或市郊铁路单向区间中断的列车调度模型;其中,乘客总等待时间包括乘客在站等待时间和滞留乘客等待时间;约束条件包括虚拟编组约束、列车运行约束及乘客乘车约束;虚拟编组约束为考虑到站台长度问题,需满足只有两列车能保持重联状态;列车运行约束包括列车到发时间关系约束、列车停站时间关系约束、列车间隔时间约束和反向运行安全约束;所述乘客乘车约束包括到达乘客数量、等待乘客数量、下车乘客数量、在车乘客数量、剩余乘客容量、上车乘客数量以及滞留乘客数量;上行列车i在其服务的车站s的到站时间为上行列车i在s'站的离站时间与s'站和s站的区间运行时间之和;上行列车i在s站的离站时间为上行列车i在s站的到站时间和停站时间之和;上行列车i在s站的停站时间需满足最大最小停站时间约束;上行列车i和i+1在m站之前需满足最小发车间隔;单线区段考虑行车安全,因此如果车站2X+1-m被下行列车l占用,即下行列车l优先上行列车i通过单线区段,那么上行列车i必须在m-1站等待下行列车l驶离2X+1-m站并且驶过一个安全距离后,上行列车才可以驶入2X+1-m站;如果车站2X+1-n被上行列车i占用,即上行列车i优先下行列车l通过单线区段,那么下行列车l必须在2X-n站等待上行列车i离开2X+1-n站并且驶过一个安全距离后,下行列车才可以驶入2X+1-n站;上行列车i和下行列车l占用单线区段具有唯一性,即若上行列车i优先下行列车l通过单线区段,则下行列车l不可能优先上行列车i通过单线区段;对所述列车调度模型进行求解,得到列车虚拟编组调度方案。
2.根据权利要求1所述的市郊或市域铁路区间中断场景下的列车虚拟编组调度方法,其特征在于,客流时间粒度为1min,且在每个时间粒度内乘客均匀到达,乘客的在站等待时间为其到站时间与列车离站时间之差;滞留乘客等待时间为滞留乘客数量与其等待时间的乘积。
3.根据权利要求1所述的市郊或市域铁路区间中断场景下的列车虚拟编组调度方法,其特征在于,引入0-1变量λ i,s,n 表示列车i在车站s的离站时间与时间节点t 1 ,t 2 ,...,t N 的关系,借助该0-1变量,上行列车i和上行列车i-1发车间隔内到达乘客数量为两车发车间隔内包含的所有时间单元内到达乘客人数的总和,上行列车i和上行列车i-1发车间隔内,每个时间单元内到达乘客数量为发车间隔内每个时间单元内到达乘客人数。
4.根据权利要求1所述的市郊或市域铁路区间中断场景下的列车虚拟编组调度方法,其特征在于,对列车调度模型中的非线性约束进行了线性化处理,所以列车调度模型为混合整数线性规划模型,采用求解器进行求解;其中,非线性约束为列车在s站的上车乘客数量等于等待乘客数量与列车剩余容量之间的较小值。
5.一种市郊或市域铁路区间中断场景下的列车虚拟编组调度系统,其特征在于,包括:构建模块,用于以乘客的总等待时间最小为优化目标,构建适用于市域或市郊铁路单向区间中断的列车调度模型;其中,乘客总等待时间包括乘客在站等待时间和滞留乘客等待时间;约束条件包括虚拟编组约束、列车运行约束及乘客乘车约束;虚拟编组约束为考虑到站台长度问题,需满足只有两列车能保持重联状态;列车运行约束包括列车到发时间关系约束、列车停站时间关系约束、列车间隔时间约束和反向运行安全约束;所述乘客乘车约束包括到达乘客数量、等待乘客数量、下车乘客数量、在车乘客数量、剩余乘客容量、上车乘客数量以及滞留乘客数量;上行列车i在其服务的车站s的到站时间为上行列车i在s'站的离站时间与s'站和s站的区间运行时间之和;上行列车i在s站的离站时间为上行列车i在s站的到站时间和停站时间之和;上行列车i在s站的停站时间需满足最大最小停站时间约束;上行列车i和i+1在m站之前需满足最小发车间隔;单线区段考虑行车安全,因此如果车站2X+1-m被下行列车l占用,即下行列车l优先上行列车i通过单线区段,那么上行列车i必须在m-1站等待下行列车l驶离2X+1-m站并且驶过一个安全距离后,上行列车才可以驶入2X+1-m站;如果车站2X+1-n被上行列车i占用,即上行列车i优先下行列车l通过单线区段,那么下行列车l必须在2X-n站等待上行列车i离开2X+1-n站并且驶过一个安全距离后,下行列车才可以驶入2X+1-n站;上行列车i和下行列车l占用单线区段具有唯一性,即若上行列车i优先下行列车l通过单线区段,则下行列车l不可能优先上行列车i通过单线区段;求解模块,用于对所述列车调度模型进行求解,得到列车虚拟编组调度方案。
6.一种非暂态计算机可读存储介质,其特征在于,所述非暂态计算机可读存储介质用于存储计算机指令,所述计算机指令被处理器执行时,实现如权利要求1-4任一项所述的市郊或市域铁路区间中断场景下的列车虚拟编组调度方法。
7.一种计算机设备,其特征在于,包括存储器和处理器,所述处理器和所述存储器相互通信,所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令执行如权利要求1-4任一项所述的市郊或市域铁路区间中断场景下的列车虚拟编组调度方法。
8.一种电子设备,其特征在于,包括:处理器、存储器以及计算机程序;其中,处理器与存储器连接,计算机程序被存储在存储器中,当电子设备运行时,所述处理器执行所述存储器存储的计算机程序,以使电子设备执行实现如权利要求1-4任一项所述的市郊或市域铁路区间中断场景下的列车虚拟编组调度方法的指令。