许 可，马海东 ，赵 鹏，马亚锋，任逸飞

（1.北京交通大学 交通运输学院，北京 100044；2.华东交通大学 交通运输与物流学院，江西 南昌330006；3.中国铁路太原局集团有限公司 大同车务段，山西 太原 030013)

0 引言

编组站是铁路网上车流集散和列车解编的基地，主要负责货物列车的解体和编组，是铁路运输系统的重要一环，其作业效率直接影响铁路运输效率和经济效益。据统计，铁路运输过程中，由于调车作业和集结等待时间较长，在站停留时间约占总运输时间的70%，而合理的编组站配流计划能够高效地组织货物列车的解编，大大减少在站作业和等待时间，有助于提高编组站解编效率、缩短车辆周转时间。编组站配流问题是在满足时间、设备、人员和车流接续约束情况下，确定列车解体顺序和编入出发列车的内容，即确定编组站的自编始发列车由哪些到达车流组成(到达列车、车辆数)。配流是编组站的核心环节，贯穿于整个编组站的作业计划。

编组站配流问题是一个复杂的问题，需要合理组织车站的人员、设备及车流按要求完成编组。许多学者对此进行研究，王慈光[1]将编组站配流看作资源分配问题，引入“代价”概念，把配流问题转化为求解代价最小的运输问题，并运用表上作业法求解。郭瑞等[2]针对采用“单推单溜”作业方式的编组站，以车辆在站停留时间最短和阶段出发列车数最多为目标，设计多目标、分阶段的配流问题推理算法。张正坤等[3]根据Petri 网理论，在谓词/变迁(Pr/T)系统的基础上，引入时间参数，建立了编组站TPr/T_系统模型，以保证列车按计划满轴出发为约束，利用反向推理思想设计算法求解。……