摘要：针对运营区间双向中断下的城市轨道交通列车运行调整问题,提出了在中断区间两侧利用渡线开行小交路的开行方案.考虑中断线路及与之衔接的其他线路,以减少乘客总等待时间为优化目标,构建涵盖中断阶段和恢复阶段的网络列车时刻表协同调整模型,并采用遗传算法进行求解.以国内某城市地铁局部线路的实际运营数据为例,对运营区间双向中断下城市轨道交通列车运行进行调整.结果表明:小交路调整策略能较好地保证城市轨道交通在运营中断下的服务水平,与单线列车时刻表调整相比,所提出的网络列车时刻表协同调整模型可使超出列车容量的乘客总人数减少15.0%,乘客总等待时间减少3.9%,能够更好地应对运营中断事件,提高运营效率.

摘要：列车运行调整属于大规模的组合优化问题,其约束条件多,求解复杂,而突发事件下运行调整难度进一步加大。基于高速铁路采用的准移动闭塞制式,综合考虑列车区间运行时间、发车时间、停站时间、车站到发线数量以及追踪间隔时间等约束,以所有列车的总延误时间最小为目标,建立突发事件下的列车运行调整优化模型,利用具有动态变化惯性权重的粒子群算法求解模型。分析表明:突发事件下的列车运行调整优化模型及算法可以满足突发事件下高速铁路列车运行调整的时效性要求;动态变化惯性权重的粒子群算法具备较快的收敛速度与较强的局部挖掘能力。