基于拉格朗日松弛的铁路行包运输方案编制方法研究

摘要：

编制行包运输方案是铁路行包运输组织的关键环节,在旅客列车挂运行李车的方式下,仍然依靠人工经验编制,存在运输能力与行包流在时空上不完全匹配的问题.根据其性质和特点,采用时空网络建模方法,将其转化为多商品流问题.为保证时效性,以行包运输时间最短为目标,考虑行李车载运能力、行包中转次数以及各项时间约束,建立二元整数规划模型.针对模型规模庞大、精确求解困难的特点,提出基于拉格朗日松弛的求解算法,将原问题分解为一系列最小费用路径子问题;设计上界启发式算法,弥补拉格朗日下界解不可行的不足.经算例验证,模型与算法具有良好的优化效率与实用性.

关键词：铁路行包运输;时空网络;二元整数规划;拉格朗日松弛

所属期刊栏目：43

分类号：U294(铁路运输管理工程)

资助基金：中国铁路总公司科技研究开发计划P2018X011

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

页数：共10页

页码：8-17