高速铁路是一种重要的现代交通运输方式,在我国的交通领域发挥着重要的作用,在中长途旅客运输中具有明显的优势。作为高速铁路运输组织的重要一环,乘务计划决定了高速铁路乘务区段的划分以及乘务组的分配工作,是影响高速铁路旅客运输效率和效果以及降低运输成本的重要因素。因此,对于高速铁路乘务计划的编制方法的优化研究具有重要的现实意义。本文将我国高速铁路乘务计划编制方法优化作为研究对象,阅读了大量的国内外相关研究成果,并加以总结分析,提出目前该领域存在的问题,对我国高速铁路乘务计划编制方法的优化问题进行深入研究。论文的具体工作如下:（1）对乘务计划的理论内容进行分析研究。对乘务制度分类、高速铁路乘务工作流程、高速铁路乘务计划的分类、高速铁路乘务计划编制的影响等进行介绍和分析,并对于乘务计划编制的过程进行研究,将乘务计划分为乘务交路计划和乘务值乘计划,进行分步优化,为乘务计划编制方法优化模型建立提供理论依据。（2）针对乘务交路计划优化问题,建立时空接续网络对乘务交路计划问题进行刻画。将非乘务时间最小作为优化目标建立了集合覆盖模型。设计了列生成算法,求解整数解时应用分支定界算法,对该问题进行求解,采用Python语言实现算法编程。具体内容包括设计多重标号法生成初始可行解、调用商业求解器Gurobi对限制主问题进行求解、基于最短路思想求解子问题以及对分支策略进行定义。（3）针对乘务值乘计划优化问题,只考虑单一循环乘务值乘计划的情况,将乘务交路计划的优化问题作为输入,将乘务值乘计划问题转化为改进的TSP问题。将乘务交路之间总接续时间最短和冗余时间更均衡作为优化目标,建立多目标优化的模型。对于乘务交路之间的不同的接续方式进行定义,基于乘务值乘计划问题优化目标的特点,对启发式算法的适应性进行分析,最终选取禁忌搜索算法进行求解。（4）对本文设计的模型与算法进行实例验证和分析。选取京津城际铁路作为实例,使用京津城际铁路的真实列车运行图数据。首先完成对乘务区段的划分工作,将其作为输入对乘务交路计划进行求解。共划分为188个乘务区段,按照本文设计的方法共形成20个乘务交路。将20个乘务交路计划作为输入,对乘务值乘计划进行求解,建立了一个周期为37天的乘务值乘计划。对本文求出的结果进行可行性和优化性分析,并与文献编制方法进行比较,证明了本文提出的模型和算法具有一定的实用价值和优化效果。