基于时空网络的铁路空车调配动态优化模型 |
| |
引用本文: | 郑可心, 宋瑞, 李光晔. 基于时空网络的铁路空车调配动态优化模型[J]. 交通信息与安全, 2021, 39(2): 145-152. doi: 10.3963/j.jssn.1674-4861.2021.02.018 |
| |
作者姓名: | 郑可心 宋瑞 李光晔 |
| |
作者单位: | 北京交通大学综合交通运输大数据应用技术交通运输行业重点实验室 北京 100044 |
| |
基金项目: | 国家重点研发计划项目2018YFB1201402国家自然科学基金项目62076023中国国家铁路集团有限公司科技研究开发计划课题项目P2019X004 |
| |
摘 要: | 为合理配置空车资源,研究了路局(公司)管内空车调配的动态优化问题。构建区分时段长度的时空网络,以准确描述车站作业能力的变化。借鉴运输问题(TP)的基本思想,通过引入空车供需约束,将动态空车调配问题转化为基于时空网络的多商品网络流问题。结合空车调配的特点,设置2组整数决策变量,将分界站排空与局(公司)管内配空分开考虑。设置0-1辅助变量构建车种代用约束。在此基础上,以总费用最小为目标,构建了空车调配动态优化的混合整数规划模型。以中国铁路昆明局集团有限公司管内空车调配为例,验证了模型的可行性与有效性。算例结果表明,与静态空车调配方法相比,构建的动态空车调配模型不仅降低了空车调配总成本,而且调配方案更加贴合实际。与现有动态空车调配方法相比,通过改变时空网络中时段的划分方式,降低了模型求解的复杂度,构建的模型在获取空车调配方案的同时能够更加直观的看出空车在不同时间的作业状态。
|
关 键 词: | 铁路运输 空车 动态优化 时空网络 车种代用 混合整数线性规划 |
收稿时间: | 2020-10-03 |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《交通信息与安全》浏览原始摘要信息 |
|
点击此处可从《交通信息与安全》下载免费的PDF全文 |
|