基于改进粒子群算法的高铁列车动态调度

作者：林博; 俞胜平^*; 刘子源; 代学武; 崔东亮; 韩忻辰

来源：控制工程, 2021, 28(07): 1334-1341.

DOI：10.14107/j.cnki.kzgc.20190615

• 突发事件
• 运行图
• 动态调度
• 粒子群算法

高铁列车易受到恶劣天气、设备故障、异物入侵等突发事件的影响,导致列车无法按照初始调度计划运行而出现列车晚点。针对高铁列车晚点动态调度问题,引入调整策略控制参数,以列车总晚点时间最小和列车总晚点数量最少之和为目标,建立了高铁列车动态调度非线性规划模型。为提高求解效率,利用动态变化不可行解比例控制参数,提出基于双适值的改进粒子群算法。以南京南到沧州区段实际运行数据为例,将所提粒子群算法与基本粒子群算法、改进遗传算法进行了比较,仿真结果表明了所提算法的优越性。在此基础上深入研究了调整策略控制参数为固定值和动态变化值时的粒子群算法优化效果,仿真结果表明调整策略控制参数值在权重随迭代次数前增后减情况下的求解效果最好。

• 单位
  中国铁道科学研究院集团有限公司; 东北大学; 流程工业综合自动化国家重点实验室