随着我国客运专线陆续建成并投入运营,为保证动车组乘务员运用工作均衡、合理,深入研究动车组乘务计划优化编制问题很有必要。本文在既有研究的基础上,综合运用运输组织学、线性规划、图论和最优化理论等方法,融理论研究和实际应用为一体,通过实际调查、理论研究、算法设计等手段,对乘务计划编制的优化方法进行系统地分析,主要研究内容如下：(1)阐述了动车组乘务计划编制的一般理论及方法,其中主要包括乘务计划的含义、类别、影响因素、编制过程；(2)分析了我国动车组交路计划编制问题的特点,在学习现有研究方法的基础上,从“以人为本”的思想出发,基于均衡性考虑,将该问题转化为一个单基地、均分行驶路程的多旅行商问题,设计了信息素增强的蚁群算法,通过MATLAB编制程序,并且使用现场采集的数据,验证算法的有效性；(3)通过对动车组乘务排班计划编制问题的分析,由乘务员(组)工作量的均匀、平衡出发,提出了单循环的乘务排班模式,并且将该问题转化为非对称旅行商问题进行建模,运用最小生成树、运输问题等一系列启发式算法对模型进行求解,并按照乘务员(组)的工作强度,合理地添加乘务大休日。