随着我国高速铁路的大力发展,动车组被广泛运用于铁路运营,如何安排动车组的运用是提高铁路运营效率的关键。动车组的运用涉及到动车组在铁路上的走行时间、动车组担当的车次、经过的车站、发车时间和到站时间、走行的路径及所需要的日常检测维修等内容。由于动车组购置费用和维修费用都较高,因此如何合理运用动车组,减少动车组的运用数量,提高动车组的运用效率,对于客运专线运营管理具有重要意义。目前我国客运专线运营管理和动车组运用尚处于探索阶段,因此不能完全照搬国外动车组运用计划编制方法,必须结合我国铁路路情的特点进行研究。本文将动车组的接续与检修计划转化为动车组运用网络上具有较多约束条件和优化目标的TSP旅行商问题,在充分考虑接续条件和检修条件的基础上,设计出相应的数学模型,并对解决动车组运用问题的相关算法进行了分析和比较,给出了各种算法的优缺点。最后经过综合考虑,选择模拟退火算法作为解决问题的算法。