运输网络中有流量需求的转运结点最大流分配算法

• 作者: 寇玮华 李宗平
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 最大流 增流链 转运结点 Ford-Fulkerson算法 运输网络
• 年，卷（期）: 2009,（1）
• 页码范围: 118-121
• 页数: 4页
• 分类号: U121
• 字数: 2505字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2009.01.022

摘要

运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法.

作者信息

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