带立即折返的高速动车组乘务交路回路优化编制方法
An optimization method for high-speed motor train unit crew roundtrip routing problem with immediate turn-back

机车乘务交路回路是机车乘务交路的组成部分，其合理构建对于乘务人员(司机)的劳动效率和铁路运输的成本具有重要意义。通过对带立即折返的高速动车组乘务交路回路优化构建问题的分析和抽象，根据其问题特点在已有的集合分解问题(set partitioning problem)模型基础上进行拓展，建立其优化模型，并设计一个蚁群-遗传混合算法求解该模型。研究结果表明：用该方法求出的乘务交路回路方案优于铁路现场现行的“先到先走”的方法。
The locomotive crew roundtrip routing is a part of the locomotive crew planning problem, and its reasonable construction is of great significance to the labor capacity of the crew (driver) and the cost of the railway transportation. In this paper, the high-speed motor train unit crew roundtrip routing problem with immediate turn-back is analyzed and abstracted. According to its characteristics，based on the model of set partitioning problem, an optimization model for it is established. A hybrid ant colony genetic algorithm is designed to solve the model. Computational results on real data show that the plan by this method is better than the “first come, first left” scheme