柳影

摘 要：通过分析客运站旅客列车到、发技术作业，建立客运站到发线运用优化模型。模型目标为有利于保证行车技术作业安全，有效利用车站设备和方便旅客乘降。采用模拟退火算法求解模型，实现到发线运用的合理优化。以福州站为例，运用模型计算生成到发线运用计划，并说明其结果优化效果明显。

关键词：客运站；到发线运用；模拟退火算法

中图分类号：F530 文献标识码：A

Abstract： Through analyzing the reception and departure of passenger train technical operation in railway passenger station， this paper establishes the reception and departure tracks using optimization model. Its goal is to ensure the safety of traffic technical operations， as well as effective use of station equipment and convenient for boarding and landing of passengers. Solving the model with the simulated annealing algorithm， it can optimize the utilization of reception and departure tracks reasonably. In Fuzhou railway station， for example， it solves the model and generates the reception and departure tracks using plan. Simultaneously， it explains the optimization effect of the results is obvious.

Key words： railway passenger station； utilization of reception and departure tracks； simulated annealing algorithm

车站到发线的合理运用不仅关系到列车运行图的实现，还直接关系到行车安全和移动设备使用效率，因此，建立到发线运用模型并设计相应算法，优化到发线的使用，对于提高铁路运输生产效益具有重要意义。

1 问题描述

到发线运用安排问题属于NP问题，利用现有计算方法和手段很难求解出最优解，不少专家、学者对此进行了研究。如建立到发线利用的图论模型；通过引入时间片的定义，建立到发线运用计划的二次0-1规划模型；将到发线运用分解为方便旅客出行、有利于保证作业安全和有效使用车站设备3个子问题，并分别建立优化模型。这些研究成果对于后续研究有重要意义，但是具体运用还有待进一步探索。为此，提出基于模拟退火算法优化客运站到发线运用的研究。到发线运用计划编制的依据是列车到发时刻、列车出入库计划和《站细》的有关规定。编制客运站到发线运用计划时，必须考虑以下几点：

（1）一条到发线同一时间内只能接发一列列车；……