有流量需求和分品种容量限制的运输网络最大流算法

• 作者: 张超 胡振威
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 运输网络 最大流 多品种流 Ford-Fulkerson算法 分品种容量限制
• 年，卷（期）: 2017,（3）
• 页码范围: 121-127
• 页数: 7页
• 分类号: U113
• 字数: 4625字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2017.03.017

摘要

基于Ford-Fulkerson算法求最大流的思路,对有流量需求的分品种容量限制的运输网络构造最大流算法,将有流量需求的转运节点分为转运节点和汇节点,同时构建单源单汇,寻找增流链进行流量调整.最后,通过示例对算法进行验证,计算出了满足流量需求和分品种容量限制的运输网络的最大流.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张超	西南交通大学交通运输与物流学院	31	213	6.0	14.0
2	胡振威	西南交通大学交通运输与物流学院	1	0	0.0	0.0