需求响应的集装箱班列时刻表优化及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
【文章页数】: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
本文链接:https://www.wllwen.com/kejilunwen/jiaotonggongchenglunwen/3664230.html