基于均衡的单线铁路客货混行列车运行调整建模与求解

针对单线铁路列车运行调整问题的特点,以列车加权后的晚点时间均衡为目标建立了客货列车混行0~1混合整数规划模型。采用了分层分解技术,建立了求解此问题的动态区域局部优化算法。基于此算法进行了算例分析,并验证了算法的有效性。     

基于均衡和接续的路网列车运行图调整研究

铁路中的换乘车站如果发生突发事件,会造成路网中部分列车到达换乘站晚点,晚点超出一定范围时与之接续的列车将不再保持接续关系,导致旅客无法完成换乘且接续列车晚点。本文建立了基于均衡和接续的路网列车运行调整模型,调整后使列车到达终点站的时刻与原计划时刻偏差最小并且总延误时间最小。使用Gurobi优化软件对模型进行了求解,结果表明,调整后的运行图能够有效缓解突发事件对列车运行造成的影响,且晚点在一定的范围内,通过列车接续能够保证旅客的顺利换乘。