铁路快运班列开行方案与车底周转一体化优化研究

Integrated Optimization of Freight Train Service Plan and Rolling Stock Circulation

在传统动态服务网络的基础上进行拓展,引入“运输状态”维度,构建“时间-空间-状态”服务网络,以清晰地描述货物的运输过程和车底的周转过程,将问题转化为一类多商品流问题。在此基础上,同时考虑列车开行时段、编组内容、固定运行区段、运载能力等约束,构建0-1整数规划模型,从而实现班列开行方案和车底周转计划的一体化优化。为提高模型求解效率,设计拉格朗日松弛启发式算法。算例证明了模型和算法的有效性,通过灵敏度分析给出了班列组织方式、可供运用车底数量对一体化优化方案的影响。

The dimension of“transportation state”was introduced to expand the traditional dynamic service network and the“time-space-state”service network was built to clearly describe the transportation process of freight and the circulation of rolling stock.The primal problem was transformed into a multi-commodity flow problem.On this basis,considering the constraints of train operating time period,make-up,fixed operation section and carrying capacity,a 0-1 integer programming model was constructed,so as to realize the integrated optimization of train service plan and rolling stock circulation.In order to improve solving efficiency,a Lagrangian relaxation heuristic algorithm was designed.The calculation example shows the validity of the model and the algorithm.Through sensitivity analysis,the influence of train operation mode and the number of available rolling stocks on the integrated optimization result is given.