考虑车辆周转的铁路动态货运服务网络设计优化模型及其分支-定价-切割算法

• 作者: 何世伟 王保华
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 货运车辆周转 动态服务网络设计 分支-定价-切割算法
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 铁道运输
• 页码范围: 8-14
• 页数: 7页
• 分类号: U292.3
• 字数: 5068字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8360.2018.02.002

摘要

研究考虑车辆周转的铁路动态货运服务网络设计问题,目标是在合理设计铁路运输服务网络的基础上提高车辆利用率.将传统的离散时空网络拓展为考虑车辆周转的超级网络,构建混合整数规划模型,同时考虑列车开行时段、编组内容、空车调配、车辆归属、运输服务水平等约束.基于模型的NP-Hard特性,给出一种分支-定价-切割算法,通过在模型中添加Benders割的方法调整可行域,通过列生成方法避免网络规模较大导致可选径路数量过多的问题,该算法可保证模型收敛至最优解.算例证明了模型和算法的有效性,通过灵敏度分析验证可用车辆数量对于空车调配方案的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何世伟	北京交通大学交通运输学院	218	2493	26.0	37.0