需求响应的集装箱班列时刻表优化及Benders分解算法

作者：江雨星; 牛惠民^*

来源：交通运输系统工程与信息, 2020, 20(05): 191-198.

DOI：10.16097/j.cnki.1009-6744.2020.05.028

• 铁路运输
• 列车时刻表
• Benders分解
• 集装箱运输
• 线性混合整数规划

充分考虑集装箱货物与集装箱班列在时间和数量方面的匹配关系,以集装箱货物送达目的站的总延误最小为目标,构建集装箱班列时刻表优化的线性混合整数规划模型.采用Benders分解算法将原问题分解为确定集装箱货物与班列匹配方案的主问题,以及优化班列时刻表的子问题,通过求解子问题的对偶模型不断产生主问题的割平面.为克服割平面有效性较低的缺点,设计改进策略,使每次迭代产生多个割平面同时添加至主问题中.最后,通过算例验证模型和算法的有效性.结果表明:改进策略的运用有效提高了算法的计算效率,利用模型及算法得到的班列时刻表与集装箱货物的数量、时间分布之间具有较好的匹配性,制定的班列时刻表很好地响应了用户需求.

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