高速动车组司机乘务交路优化编制方法

高速动车组司机乘务交路编制是动车组运用工作的重要组成部分,其编制过程分为日乘务交路编制和乘务排班两个阶段。我国铁路部门目前仍然以传统的"先到先走"方法为基础,靠人工凭经验来编制。针对此不足,本文以所需要的高速动车组司机数和司机的冗余休息时间最少建立了编制日乘务交路的0-1整数规划模型,该模型可以描述每个乘务交路由1个或多个乘务片段组成的类型。针对问题模型属于NP-难问题的特点,设计了一个求解的禁忌搜索算法。以多个机务段值乘的高速动车组实际数据为例,对模型和算法进行测试,求解结果验证了所提出的方法能快速求出较优的高速动车组司机乘务交路方案。