###
计算机系统应用英文版:2022,31(11):282-289
本文二维码信息
码上扫一扫!
基于两阶段算法的列车调度问题
(长安大学 电子与控制工程学院, 西安 710061)
Train Scheduling Problem Based on Two-echelons Algorithm
(School of Electronics and Control Engineering, Chang’an University, Xi’an 710061, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 614次   下载 1471
Received:March 10, 2022    Revised:April 07, 2022
中文摘要: 考虑突发铁路损坏对列车运行的影响, 在列车运行调度理论的基础上, 建立了单线铁路调度模型, 设计了一种带有突发事件处理能力的两阶段列车调度算法, 第1阶段对列车区间运行速度进行调整, 第2阶段对列车的停站时间进行调整. 将3种有效的搜索算子、一种自适应更新规则与粒子群算法相结合, 以列车延迟率作为优化目标, 求解单线铁路列车调度问题. 通过将所提算法与其他算法在相同实验条件下进行测试对比, 并进行突发事件测试, 验证了所提算法的有效性.
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家重点研发计划(2020YFB1600400)
引用文本:
李晓辉,刘元东,赵毅,董媛.基于两阶段算法的列车调度问题.计算机系统应用,2022,31(11):282-289
LI Xiao-Hui,LIU Yuan-Dong,ZHAO Yi,DONG Yuan.Train Scheduling Problem Based on Two-echelons Algorithm.COMPUTER SYSTEMS APPLICATIONS,2022,31(11):282-289