带立即折返的高速动车组乘务交路回路优化编制方法

机车乘务交路回路是机车乘务交路的组成部分,其合理构建对于乘务人员(司机)的劳动效率和铁路运输的成本具有重要意义。通过对带立即折返的高速动车组乘务交路回路优化构建问题的分析和抽象,根据其问题特点在已有的集合分解问题(set partitioning problem)模型基础上进行拓展,建立其优化模型,并设计一个蚁群-遗传混合算法求解该模型。研究结果表明:用该方法求出的乘务交路回路方案优于铁路现场现行的"先到先走"的方法。