基于ADMM方法的新增列车条件下灵活的列车时刻表优化算法研究

作者：高如虎; 牛惠民^*

来源：铁道学报, 2021, 43(02): 21-29.

• 列车时刻表
• 新增列车
• 灵活架构
• 拉格朗日松弛
• 交替方向乘子法

以高速铁路走廊为背景,旨在研究新增列车条件下的列车时刻表优化问题。为了获得更加实际和更加灵活的列车时刻表,提出基于小时时段的灵活列车出发时间窗、不固定列车停站方案、停站时间、列车发车顺序、越行时空位置的灵活架构。通过构建时空网络,将列车时刻表问题中的列车安全间隔约束和越行约束表示为列车占用弧段的不相容关系,将灵活构架下的列车时刻表问题刻画为网络多商品流模型。分别利用标准的拉格朗日松弛方法和交替方向乘子法(ADMM)将原问题分解为一系列容易求解的单列车在时空网络中的最短路径问题。最后,以武广高速铁路线路为例,比较两种算法的计算性能。

• 单位
  兰州交通大学; 交通运输学院