摘要：通过分析，将动车组接续周转计划的优化求解过程归结为在动车组运用接续网络上应用搜索算法寻找满足约束条件和使目标函数最优的路径集合的过程。优化动车组运用接续网络可有效提高求解效率。应用匈牙利算法设计了以“使用动车组最少”为目标的动车组运用最优接续网络生成方法，以京津城际铁路本线列车平日运行图为例对方法进行验证。结果表明，该方法可求解最优接续网络，运算效率较高。

关键词：动车组 运用计划 最优化 匈牙利算法 

单位：北京交通大学交通运输学院 北京100044 北京交通大学轨道交通控制与安全国家重点实验室 北京100044