铁路客运机车乘务人员的合理运用对于机车高效运转、列车安全运行以及为旅客提供快速便捷的服务具有积极而重要的意义。目前,国内外对机车乘务组织中的许多问题都进行了研究,然而对于机车乘务交路编制问题仍需要进一步的研究和探讨。本文从现有研究结论出发,总结归纳了机车乘务组织问题的相关理论,并对客运机车乘务交路编制问题进行了比较深入的探讨。本文主要做了以下几个方面工作：一是在分析当前铁路运输特别是旅客运输的发展变化趋势和新特点新情况的基础上,结合机车乘务制度的优缺点比较,明确了机车乘务交路编制的重要意义。通过对国内外已有的研究成果进行分析、比较和总结,确定采用定性与定量相结合、多学科交叉、计算机辅助工具和数据处理技术等方法解决客运机车乘务交路编制问题。二是在介绍客运机车乘务交路编制问题有关定义的的基础上,阐明了客运机车乘务交路编制的基本流程,并对其具体组织模式做了划分,同时对客运机车乘务交路编制问题进行了一般性描述。三是建立了客运机车乘务交路编制的数学规划模型,通过采用最近邻域搜索算法和模拟退火算法求解模型,结合南昌机务段客运机车乘务交路编制的实际情况,运用本文提出的方法进行求解并对所得结果对比分析和评价,验证方法的效用。