原文传递
需求响应的集装箱班列时刻表优化及Benders分解算法
| 题名： | 需求响应的集装箱班列时刻表优化及Benders分解算法 |
| 正文语种： | 中文 |
| 作者： | 江雨星;牛惠民 |
| 作者单位： | 兰州交通大学交通运输学院 |
| 关键词： | 铁路运输;列车时刻表;Benders分解;集装箱运输;线性混合整数规划 |
| 摘要： | 充分考虑集装箱货物与集装箱班列在时间和数量方面的匹配关系,以集装箱货物送达目的站的总延误最小为目标,构建集装箱班列时刻表优化的线性混合整数规划模型.采用Benders分解算法将原问题分解为确定集装箱货物与班列匹配方案的主问题,以及优化班列时刻表的子问题,通过求解子问题的对偶模型不断产生主问题的割平面.为克服割平面有效性较低的缺点,设计改进策略,使每次迭代产生多个割平面同时添加至主问题中.最后,通过算例验证模型和算法的有效性.结果表明:改进策略的运用有效提高了算法的计算效率,利用模型及算法得到的班列时刻表与集装箱货物的数量、时间分布之间具有较好的匹配性,制定的班列时刻表很好地响应了用户需求. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2020 |
| 期： | 05 |
| 页码： | 191-198 |
检索历史
应用推荐
