单 武

（国家铁路局 信息中心，北京 100891）

多阶段空车调整方法在车流推算系统中的应用研究

单 武

（国家铁路局 信息中心，北京 100891）

本文所研究的空车调整模型属于铁路运输信息集成平台下的车流推算系统。车流推算模型能够比较准确地给出在多阶段路网中车站空车的需求量和提供量。针对铁路网络空车调整问题的动态变化特性，建立了多阶段动态空车调整模型，模型的目标函数考虑了与时间因素相关的空车滞留费用和需求未满足惩罚费用等相关费用，设计了模拟退火的启发式算法并进行了求解。对一个简单的路网进行了验证，结果表明，该模型及算法能够较好地解决动态变化环境下的空车调整问题。

铁路运输；多阶段空车调整；时空服务网络；铁路路网；模拟退火算法；车流推算系统

由于铁路货物运输供需关系的不平衡性，导致铁路网（简称：路网）中有些车站的装车大于卸车，而有些车站的卸车大于装车。卸车大于装车的车站会产生多余的空车，而装车大于卸车的车站则需要空车，为了平衡运输资源，加快货源的流通，充分利用路网，需要将多余的空车调配到需要空车的车站。

空车调整是车流推算中一个相对复杂的问题，国内外很多的学者对其进行了深入的研究。文献[1]考虑了能力约束条件下的空车调配问题，建立了空车调配数学模型，并设计分步优化迭代算法进行求解。文献[2]考虑了滞留费用对于空车调配问题的影响，作者构建了基于货物滞留费用的铁路空车调配多品类整数规划模型。……