多品种流交通网络的最大流算法研究

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

摘要

基于 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