运输网络转运结点有容量限制的最大流分配算法

• 作者: 寇玮华 李宗平
• 来源期刊: 交通运输工程与信息学报
• 学科: 航空航天
• 关键词: 大型复杂运输网络 最大流分配 结点容量限制 增流链 Ford-Fulkerson算法
• 年，卷（期）: 2008,（4）
• 页码范围: 5-9,28
• 页数: 6页
• 分类号: V121
• 字数: 2938字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2008.04.002

摘要

对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐.通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法.利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李宗平	西南交通大学交通运输学院	62	1120	19.0	32.0
2	寇玮华	西南交通大学交通运输学院	30	190	8.0	12.0