崔元瑞

摘 要：为了使铁路新旧列车运行图能够平稳有序的过渡，以客车车底在配属站总的停留时间最短为优化目标，建立新旧交替车底周转优化模型，采用匈牙利算法求解目标函数。依据铁路总公司的编图数据，应用上述优化模型对新旧交替期车底周转问题进行分析计算，得到新旧交替列车运行优化方案。

关键词：运行方案；新旧交替；匈牙利算法；客车车底

中图分类号：U292 文献标志码：A 文章编号：2095-2945（2018）21-0060-03

Abstract： In order to ensure the smooth and orderly transition of the old and the new train operation diagram， the optimization model of the bottom turnover of the new and old trains is established， and the objective function is solved by the Hungarian algorithm， taking the shortest total residence time of the passenger train bottom at the subordinate station as the optimization objective. According to the drawing data of railway corporation， the optimization model is applied to analyze and calculate the bottom turnover problem in the period of alternation between old and new， and the optimal scheme of train operation in the alternation between new and old is obtained.

Keywords： operation scheme； alternation of old and new； Hungarian algorithm； passenger car underside

1 概述

随着社会经济与铁路快速发展，路网趋于完善，人民出行需求的增加，铁路总公司对列车运行图调整日益频繁。现阶段，执行单一运行图时，各旅客列车车底能够实现良好的周转接续，但是在新旧运行图交替期间，按新图运行的列车车底与按旧图运行的车底不能够完成良好的接续。因此，研究新旧交替期列车车底周转接续方法，编制新旧交替期列车运行方案，对提高铁路运输效率和旅客列车运行图编制方法的研究有着重要的意义。

列车车底周转接续分为车底固定和车底不固定模式两种，车底固定运用模式下，交替过程中不存在不同车次车底之间的相互替换，这样就导致列车车底在配属站停留时间过长；车底不固定运用模式下，不同车次的列车车底可以相互替换，即任意两对满足车接续要求的列车均可接续，增强了列车车底周转的灵活性，能有效的减少列车车底在配属站的停留时间，大大缩短新旧列车运行图交替周期。……