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

作     者：高如虎 牛惠民 GAO Ruhu;NIU Huimin

作者机构：兰州交通大学交通运输学院甘肃兰州730070 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2021年第43卷第2期

页      面：21-29页

核心收录：

学科分类：08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金(71771109 71861022) 

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

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