陈崇双，赵 军，薛 锋，郭孜政，左大杰2,

(1.西南交通大学 数学学院，四川 成都 611756；2.西南交通大学 综合交通大数据应用技术国家工程实验室，四川 成都 611756； 3.西南交通大学 交通运输与物流学院，四川 成都 611756；4.西南交通大学 综合交通智能化国家地方联合工程实验室，四川 成都 611756)

货物列车编组计划简称编组计划(Train formation Plan, TFP)，研究如何将车流组合编挂到各种不同到站和种类的列车之中，其合理编制是提高铁路网车流组织效率和提供优质运输服务的重要保证。

我国车流组织工作根据车流的性质进行分阶段考虑，先确定装车地、空车、班列等直达列车编组计划，然后对未被其吸收的车流向就近的技术站集中，进而编制技术站列车编组计划，最后再确定剩余车流的区段管内列车编组计划[1]。在技术站列车编组计划中，单组列车即列车仅编挂一个编组去向，相比分组列车其构成较为简单。由于我国铁路车站改编能力和调车线不足，以及现场车流组织工作的简便性等因素，货物列车中单组列车的比例较高。

路网单组列车编组计划需确定两类决策：①网络中开行哪些列流，即确定每支列流的始发终到站；②每支列流吸收哪些车流，从车流的角度来说，即确定每支车流在其径路上每个车站的改编情况。单组列车编组计划编制问题中，每支车流的径路事先已知(如采用最短径路、特定径路等)，只需要考虑如何经济可行地将车流组合成列流。其中，经济性体现在列流的集结费用和车辆的改编费用；……