方 波，魏玉光，杨 浩

(北京交通大学 交通运输学院, 北京 100044)

技术站列车编组计划作为货物列车编组计划的重要组成部分[1]，是一个复杂的大规模组合优化问题。而单组列车作为我国技术站货物列车的主要组织形式，承担了大部分技术站间的车流运输任务。因此，技术站单组列车编组计划的优化是提高路网车流运输组织水平的关键。

大规模实际路网涉及范围广、因素多，使得单组列车编组计划成为NP-hard问题，用现有模型和方法几乎难以得到最优解，简化实际问题并求解出符合运输需要的编组计划成为研究重点。国内外学者围绕技术站单组列车编组计划开展了大量研究，研究成果主要集中于车流径路优化、单组列车编组计划优化、单组列车与分组列车编组计划协同优化、车流径路与单组列车编组计划的综合优化等方面。

车流径路优化方面：江南等[2]提出适合铁路管理方式的车流径路制定参照模型及算法，并针对各种车流径路的求解方法给出详细的数学模型与算法；温旭红等[3]以路网上车流的广义里程成本最小化为目标，以车流径路的树形结构约束、车流强度守恒以及路段通过能力限制等为约束条件，提出基于树形结构的铁路车流径路优化模型。

单组列车编组计划优化方面：史峰等[4]将给定编组去向集时有改编能力约束的编组计划问题转化为车流径路问题，提出交替添加、剔除编组去向的启发式算法；许红等[5]综合考虑车站编组能力、解体能力、调车线容车数等影响因素，构建了以技术站车流总消耗最小及改编能力利用程度最均衡的多目标0-1规划模型，并以改进的遗传算法求解；……