乘务交路计划与值乘计划一体化编制的优化方法及装置

摘要

本发明提供一种乘务交路计划与值乘计划一体化编制的优化方法及装置，方法包括：接收外部终端输入的动车组乘务计划的给定周期、动车组的交路表和动车组的乘务组数量；根据所述动车组乘务计划的给定周期和所述动车组的交路表建立时空接续网络；基于所述时空接续网络并以动车组的各个乘务组的月工时均衡为目标函数的集合覆盖模型；采用列生成算法和分支定界法对所述集合覆盖模型进行求解得到动车组的各个乘务组的乘务计划，将各个乘务组的乘务计划发送至所述外部终端。本发明能够自动化的进行高速铁路乘务的编制，进而提高高速铁路乘务的自动化程度和高速铁路运输效率。