甘志雄，何世伟，申永生，黎浩东，程金星

（北京交通大学 交通运输学院，北京 100044）

编组站车流接续优化模型及算法

甘志雄，何世伟，申永生，黎浩东，程金星

（北京交通大学 交通运输学院，北京 100044）

在解编顺序给定的条件下，建立车流接续优化模型。在模型构建中，列车属性方面同时考虑了换重、换长和满轴三个约束，通过算例证明，该设定不但更加符合实际，而且使得车流接续优化具有了一定的灵活性。在算例分析部分，分别利用一般数学软件Lingo11.0以及VC++编写的自适应免疫克隆算法对模型进行求解，证明了模型和算法的有效性，为编组站阶段计划车流接续优化智能化提供了较好的解决途径。

编组站；调度计划；车流接续优化；自适应免疫克隆算法；Lingo

1 引言

编组站作为运输网络中的重要结点，担负着列车的到、解、集、编、发等任务。货运过程中的大部分时间是消耗在编组站内，这当中很大一部分时间是由于设备不足或是技术作业组织不够合理而导致的等待时间。而有效的、合理的编组站调度优化方式能够使列车在技术作业过程中以最少的时间，完成最多的货车周转，使得编组站在有限的作业设备基础上达到运输效率最大化。

车流接续优化作为编组站调度优化中的一个主要构成部分，是编组站调度计划优劣的重要评估标准。车流接续优化效果的好坏，直接影响着到达车组给出发列车提供车流来源合理性，从而影响到车组在站停留时间、出发列车编组内容以及出发列车是否能准时出发，对车站和整个路网的车流周转时间有着决定性的作用。……