运输网络转运结点有容量限制的最大流分配算法
对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐.通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法.利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础.
作 者： 寇玮华 李宗平 KOU Wei-hua LI Zong-ping 作者单位： 西南交通大学,交通运输学院,成都,610031 刊 名： 交通运输工程与信息学报 ISTIC 英文刊名： JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION 年，卷(期)： 2008 6(4) 分类号： V121 关键词： 大型复杂运输网络 最大流分配 结点容量限制 增流链 Ford-Fulkerson算法