彭其渊， 张永祥， 鲁工圆， 李文新， 石 铁

(1. 西南交通大学 交通运输与物流学院，四川 成都 610031；2. 西南交通大学 综合交通运输智能化国家地方联合工程实验室，四川 成都 610031)

铁路客运站到发线运用方案是客运站作业计划的重要内容之一，其目的在于最大限度地满足不同类型的列车按照运行计划在客运站进行到发的作业需求.合理的到发线运用计划不仅是列车在站安全地完成行车作业的基本保障，而且可以实现方便旅客乘降、提高客运站作业效率以及保证客运站设备均衡使用等.但是，当恶劣天气、线路故障等原因导致列车大量晚点到达，导致客运站到发线能力紧张时，原有的到发线运用方案已不能适应变化了的列车作业要求，必须对客运站到发线运用方案进行调整，以保证列车运行安全和尽快恢复列车正点运行.

车站到发线运用方案编制问题是近年来国内外学者研究的热点问题.国内学者一般使用线性0-1规划模型[1-2]、非线性0-1规划模型[3-4]混合整数规划模型[5]对车站到发线运用方案编制问题进行描述，模型的优化目标主要为最小化到发线使用成本[1-3]、均衡使用到发线[4]及最小化列车停站时间[7]等，求解模型所采用的算法也以模拟退火算法[1-2]、蚁群算法[3]、遗传算法[4]、拉格朗日松弛算法[5]等启发式算法为主，这是由于车站到发线运用方案编制问题本质上是NP难题(non-deterministic polynomial, NP-Hard)问题[5].国外与车站到发线运用方案编制问题相关的研究可参考文献……