多品种流中特定品种在结点上的流量有要求的最大流算法设计

• 作者: 丁振 寇玮华 崔皓莹
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 多品种流 Ford-Fulkerson算法 流量要求 交通网络
• 年，卷（期）: 2014,（2）
• 页码范围: 83-89
• 页数: 7页
• 分类号: U121
• 字数: 4568字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2014.02.007

摘要

本文首先分析多品种流交通网络的特性，在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况，并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在，对特定结点的品种的流量有要求的多品种问题更是不胜枚举，本文的算法为解决实际问题提供了应用基础。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	寇玮华	西南交通大学交通运输与物流学院	30	190	8.0	12.0
2	崔皓莹	西南交通大学交通运输与物流学院	6	42	5.0	6.0
3	丁振	西南交通大学交通运输与物流学院	3	7	2.0	2.0