基于时空网络的铁路空车调配动态优化模型

摘要：

为合理配置空车资源,研究了路局(公司)管内空车调配的动态优化问题.构建区分时段长度的时空网络,以准确描述车站作业能力的变化.借鉴运输问题(TP)的基本思想,通过引入空车供需约束,将动态空车调配问题转化为基于时空网络的多商品网络流问题.结合空车调配的特点,设置2组整数决策变量,将分界站排空与局(公司)管内配空分开考虑.设置0-1辅助变量构建车种代用约束.在此基础上,以总费用最小为目标,构建了空车调配动态优化的混合整数规划模型.以中国铁路昆明局集团有限公司管内空车调配为例,验证了模型的可行性与有效性.算例结果表明,与静态空车调配方法相比,构建的动态空车调配模型不仅降低了空车调配总成本,而且调配方案更加贴合实际.与现有动态空车调配方法相比,通过改变时空网络中时段的划分方式,降低了模型求解的复杂度,构建的模型在获取空车调配方案的同时能够更加直观的看出空车在不同时间的作业状态.

关键词：铁路运输、空车、动态优化、时空网络、车种代用、混合整数线性规划

所属期刊栏目：39

分类号：U292.3(铁路运输管理工程)

资助基金：国家重点研发计划;国家自然科学基金;中国国家铁路集团有限公司科技研究开发计划

在线出版日期：2021-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：145-152