【摘要】基于给定成对列车运行图,建立了求解动车组交路计划的多目标整数规划模型。针对动车组交路计划由若干条闭环回路构成的特点,通过对解的构造、路径选择与回路生成、信息素更新等算法要素进行改进,设计了求解模型的改进型蚁群算法。以武广客运专线实际列车运行图数据为例进行计算的结果表明,该算法可有效求解动车组交路计划。