第三章 编组站静态配流网络模型_王慈光.pdf

交通运输工程与信息学报 第1 卷 第2 期 2003 年12 月 Journal of Transportation Engineering and Information No. 2 Vo1.1 Dec . 2003 编组站静态配流网络模型 编组站静态配流网络模型 王慈光 西南交通大学，交通运输学院，四川，成都610031 摘 要：配流是编组站阶段计划不可缺少的内容。本文为此建立了网络模型，将静态配流问题转化为最大流 问题，并通过分析和证明，使模型进一步得到简化，从而缩小了问题的规模，可用最大流算法方便地求解。 关键词：编组站；静态配流；网络模型；最大流算法 中图分类号：Ｕ491.2 文献标识码：Ａ 文章编号：1672-4747（2003）02-0067-05 Network Model of Static Wagon-Flow Allocation in a Marshalling Station WANG Ci-guang College of Traffic Transportation, Abstract：Wagon- marshallingstation. This paper hasmodeled wagon- analyzing simplified furthe by the maximum flow algorithm. Key words：marshalling station, static wagon- flow algorithm 所谓编组站静态配流，指的是在编制车站阶段计 车流接续关系明朗的条件下，确定出发列车的编组内 划的过程中，在列车解体方案（即解体顺序）既定， 容和车流来源。文献[1]对此作了研究，建立了线性 收稿日期：2003-7-11. 作者简介：王慈光（1946-），男，汉族，湖北黄梅人，西南交通大学交通运输学院教授，硕士。 67 交通运输工程与信息学报 2003 年 第2 期 规划模型，提出用表上作业法求解。本文将利用文献 是出发列车代号，仍叫做收点。发、收点均按列车到、 [1] 的研究结果，建立静态配流问题的另一模型—— 网 发先后时刻自上而下排列。自源S 到每个发点x （i = 1， i 络模型，并用最大流算法求解。 2，…，m）连弧，弧的容量usi 等于该发点的供应车流 量；自汇t 到每个收点yj （j = 1，2 ，…，n ）也连弧， 弧的容量u 等于该收点的需求车流量，即满轴车数。 1 从规划模型向网络模型的转化 jt 连接源和汇的所有弧的费用均为 0 。自每个发点x i 至 文献[1]为静态配流问题确立的目标函数是 每个收点yj 也连弧，称为“中间弧”，弧的容量uij = usi ， m n min Z p ij xij （1） 弧的费用 cij = p ij 。网络上所有弧的方向都是从源s 指 i1 j 1 式中：