多品种流中特定品种在结点上的流量有要求的最大流算法设计 |
| |
引用本文: | 丁振,寇玮华,崔皓莹.多品种流中特定品种在结点上的流量有要求的最大流算法设计[J].交通运输工程与信息学报,2014(2):83-89. |
| |
作者姓名: | 丁振 寇玮华 崔皓莹 |
| |
作者单位: | 西南交通大学,交通运输与物流学院,成都610031 |
| |
摘 要: | 本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在,对特定结点的品种的流量有要求的多品种问题更是不胜枚举,本文的算法为解决实际问题提供了应用基础。
|
关 键 词: | 多品种流 Ford-Fulkerson算法 流量要求 交通网络 |
Algorithm Design for the Maximum Flow of a Node with Flow Requirements for a Special Variety Flow in Multi-varieties Flow |
| |
Institution: | DING Zhen, KOU Wei-hua, CUI Hao-yin (School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China) |
| |
Abstract: | Having analyzed the characteristics of the multi-variety flow traffic network ,a Ford-Fulkerson algorithm for calculating the maximum flow of a multi-variety flow traffic network was designed .According to several cases of a node with flow requirements for some special varieties,the algorithm for the cases were designed respectively.In the real traffic networks the problems in multi-variety flows are existed widely,and the maximum flow determination for some special variety flows is very common,the algorithm could provide a application basis for these practical problems. |
| |
Keywords: | Multi-variety flows Ford-Fulkerson algorithm flow requirements traffic network |
本文献已被 维普 等数据库收录! |
|