运输调度是铁路运输组织的重要组成部分,它包括乘务调度、动车调度、到发线调整、运行图调整,其中,乘务调度问题既要受到运行图限制,又要受复杂乘务规则的约束,是运输调度的一个难题。目前,我国对铁路乘务调度计划编制方法的研究较少,铁路乘务调度中仍以手工方式为主编制乘务调度计划。这种方式编制乘务调度计划效率低,所编制乘务调度计划质量难以保证,尤其在乘务规则复杂的情况下,采用手工方式编制乘务调度计划是非常困难的。研究一套科学的铁路乘务调度计划编制方法对提高我国铁路乘务调度计划编制效率,提高我国铁路乘务调度工作水平有着重要的意义。针对我国铁路乘务调度计划编制方面存在的问题以及相关研究较少的现状,论文从铁路乘务调度计划编制的过程、建模方法和求解方法三方面对铁路乘务调度计划编制方法进行研究,选择出用于设计我国铁路乘务调度计划编制方法的理论依据;接下来,论文分析了我国铁路CSP问题的目标及约束条件,采用集合覆盖方法建立我国铁路CSP问题模型,并研究了如何利用列生成算法进行求解;然后,论文分析了我国铁路CRP问题的目标及约束条件,采用线性规划方法建立我国铁路CRP问题模型,研究了我国铁路CRP问题的求解过程;最后,本研究通过计算机仿真实验,以京津高速铁路列车开行方案为例,对论文设计的方法进行了验证。通过研究,论文设计出了比较完整的我国铁路乘务调度计划编制方法。该方法求解我国铁路CSP问题时采用了列生成算法,解决了启发式算法不能保证解的最优性的问题,提高了铁路乘务调度计划的优化程度。仿真实验结果表明,论文设计的方法能够满足我国铁路乘务调度规则,具有一定的可行性。论文的研究为我国铁路乘务调度计划编制系统的开发及相关研究的进一步开展提供了理论支持。