软时间窗约束条件下的高速铁路运行图优化

Optimization of High - speed Railway Operation Chart under Soft Time Window Constraints 作者： 曹亮[1];高如虎[1]
作者机构： [1]包头铁道职业技术学院铁道交通运营管理系,内蒙古包头014060
出版物刊名： 包头职业技术学院学报
页码： 7-12页
年卷期： 2021年 第4期
主题词： 高速铁路;软时间窗;列车越行;冲突消解;模拟退火算法
摘要：文章以高速铁路运输组织为基础,旨在研究高速铁路列车运行图的优化问题.引入了列车到发时间的软时间窗,以列车到发时间与期望发车时间域之间的偏离程度最小为目标,以不同速度等级列车之间的合理越行为主要约束条件,构建了基于软时间窗的列车运行图优化模型.充分考虑列车运行线冲突的因素,将消解冲突的策略嵌套在模拟退火算法中,使得求解过程更为高效、准确.设计了基于模拟退火算法的全局优化启发式算法.最后,通过对算例的求解,验证了该理论方法的有效性及算法的较好收敛性.。