摘要：介绍动车组运用计划的含义、计划方案的评价准则；平日运用计划自动‘编制的启发式算法；算法将问题分为两个部分，即定期检修计划生成和动车组接续运用部分．将接续运用部分转化为某种旅行商问题，定义了动车组运用网络；在构造新的回路时能够考虑日常检修条件和动车组的利用效率．利用实际线路数据进行实验，证明算法有效．

关键词：动车组 运用计划 旅行商问题 概率局域搜索 启发式算法 

单位：北京交通大学交通运输学院; 北京100044; 铁道综合研究所; 东京