基于两阶段算法的列车调度问题

Train Scheduling Problem Based on Two-echelons Algorithm

考虑突发铁路损坏对列车运行的影响,在列车运行调度理论的基础上,建立了单线铁路调度模型,设计了一种带有突发事件处理能力的两阶段列车调度算法,第1阶段对列车区间运行速度进行调整,第2阶段对列车的停站时间进行调整.将3种有效的搜索算子、一种自适应更新规则与粒子群算法相结合,以列车延迟率作为优化目标,求解单线铁路列车调度问题.通过将所提算法与其他算法在相同实验条件下进行测试对比,并进行突发事件测试,验证了所提算法的有效性.

Considering the impact of sudden railway damage on train operation,a single-track railway scheduling model is built on the basis of the train operation scheduling theory,and a two-echelon train scheduling algorithm with emergency handling capacity is designed.In the first stage,the running speed of the train in the section is adjusted,and in the second stage,the dwell time of the train is adjusted.Three effective search operators,an adaptive update rule and particle swarm optimization algorithm are combined to solve the single track railway train scheduling problem with the train delay rate as the optimization objective.The proposed algorithm is tested and compared with other algorithms under the same experimental conditions,and the emergency test proves the effectiveness of the proposed algorithm.