动车组运用计划是高速铁路客运组织过程中的关键环节,直接关系到列车运行安全、服务质量和经济效益。随着我国高速铁路的发展,动车组运用计划编制问题的相关特征呈现出多样化、复杂化趋势,对动车组运用计划的编制提出了新的要求。论文以高速铁路实际生产环境为基础,对动车组运用计划编制理论与方法进行研究。论文的主要工作及成果包括：1、对动车组运用计划编制基础进行了分析,总结出动车组运用计划编制问题具有时空跨度大、优化目标多、约束条件复杂等特点。2、将动车组运用计划编制问题归结为特殊的旅行商问题,提出了考虑检修线占用的动车组运用计划编制模型,采用“传递”机制设计了检修累计参数表达方法。为降低问题复杂度和求解难度,提出了从时间、空间和编制过程三个方面对问题进行分解的策略。策略中,将动车组运用计划分为交路计划和检修计划两个阶段分别进行编制。3、针对动车组交路计划,通过对不同场景条件下交路计划编制过程进行分解,总结出以“基本交路计划”为核心的编制过程。进而针对基本交路计划,提出了编制计划的整数规划模型,设计了求解模型的改进型粒子群算法；算法中,为提高粒子寻优能力,引进了动车组最优接续网络作为粒子飞行的参考；通过算例分析验证了方法的有效性。4、针对动车组检修计划,同样通过对不同场景条件下计划编制过程进行分解,将编制过程分解为运用修计划编制和高级修计划编制两个部分。针对运用修计划,提出编制计划的整数规划模型,设计了求解模型的改进型蚁群算法；算法中,增加运用任务对应的动车组走行里程作为蚂蚁路径选择概率的计算参数之一,提高了算法面向最大化修程利用率目标的寻优特性；通过算例验证了方法的有效性。