运输网络转运结点有容量限制的最大流分配算法

运输网络转运结点有容量限制的最大流分配算法

对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐.通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法.利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础.

作 者： 寇玮华 李宗平 KOU Wei-hua LI Zong-ping   作者单位： 西南交通大学,交通运输学院,成都,610031  刊 名： 交通运输工程与信息学报  ISTIC 英文刊名： JOURNAL OF TRANSPORTATION ENGINEERING AND INFORMATION  年，卷(期)： 2008 6(4)  分类号： V121  关键词： 大型复杂运输网络   最大流分配   结点容量限制   增流链   Ford-Fulkerson算法  

【运输网络转运结点有容量限制的最大流分配算法】相关文章：

遗传算法求解带容量限制的最小费用流问题04-27

转运珠有哪些讲究03-15

雷达干扰任务分配的蚁群算法实现04-27

复合制动系统制动力分配算法研究04-27

二级分配方法在天津市水环境容量分配中的应用04-26

机场停机位分配问题的图着色模型及其算法04-26

戴翡翠转运珠有哪些讲究03-15

什么是容量04-26

调查显示高考户籍限制加剧教育资源分配不公04-26

模拟退火遗传算法在灌溉水量最优分配中的应用04-27