| 运输网络中有流量需求的转运结点最大流分配算法 |
| |
| 引用本文： | 寇玮华,李宗平. 运输网络中有流量需求的转运结点最大流分配算法[J]. 西南交通大学学报, 2009, 44(1). DOI: 10.3969/j.issn.0258-2724.2009.01.022 |
| |
| 作者姓名： | 寇玮华 李宗平 |
| |
| 作者单位： | 西南交通大学交通运输学院,四川,成都,610031 |
| |
| 基金项目： | 国家自然科学基金，教育部博士点专项科研摹金资助项目 |
| |
| 摘 要： | 运输网络中有流量需求的转运结点不遵从流量守恒条件，也不能按源、汇及中间结点归类．为解决这类转运结点的最大流分配问题，将这类转运结点分为汇结点和中间结点．根据Ford—Fulkerson算法寻找增流链的原理，提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法，形成了有流量需求的转运结点最大流分配算法．
|
| 关 键 词： | 最大流 增流链 转运结点 Ford—Fulkerson算法 运输网络 |
Maximum Flow Assignment Algorithm for Transshipment Nodes with Flow Demands in Transportation Network |
| |
| KOU Weihua,LI Zongping. Maximum Flow Assignment Algorithm for Transshipment Nodes with Flow Demands in Transportation Network[J]. Journal of Southwest Jiaotong University, 2009, 44(1). DOI: 10.3969/j.issn.0258-2724.2009.01.022 |
| |
| Authors: | KOU Weihua LI Zongping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
