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

发布时间：2022-07-20 15:16

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

【文章页数】：8 页

【文章目录】：
0 引言
1 问题描述
2 优化模型构建
    2.1 模型假设
    2.2 参数定义
    2.3 决策变量
    2.4 目标函数
    2.5 约束条件
3 算法设计
    3.1 子问题对偶模型建立
    3.2 主问题模型建立
    3.3 改进策略
    3.4 算法流程
4 求解算例
    4.1 参数输入
    4.2 求解结果分析
    4.3 班列承运能力对时刻表优化的影响
5 结论


【参考文献】：
期刊论文
[1]大规模货物列车运行图优化编制的一种拉格朗日松弛启发式算法[J]. 江峰,倪少权.  铁道学报. 2020(03)
[2]基于货物价值特性的国际集装箱班列竞争力分析[J]. 曾玮,毛保华.  交通运输系统工程与信息. 2019(02)
[3]铁路集装箱旅客化运输系统开行方案研究[J]. 夏阳,魏玉光,赖艺欢,张琦.  交通运输系统工程与信息. 2019(02)
[4]基于客流需求的城际列车时刻表模型改进研究[J]. 李得伟,丁世顺,张琦,李姗.  交通运输系统工程与信息. 2017(03)
[5]竞争环境下铁路集装箱班列动态定价与开行决策研究[J]. 张小强,刘丹,陈兵,张锦.  铁道学报. 2017(02)
[6]我国铁路集装箱旅客化快捷运输系统创新[J]. 魏玉光,苏寅,张超,杨浩,张琦.  中国铁路. 2016(04)



本文编号：3664230