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

交通运输工程与信息学报 第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