-
题名运输网络转运结点有容量限制的最大流分配算法
被引量:2
- 1
-
-
作者
寇玮华
李宗平
-
机构
西南交通大学
-
出处
《交通运输工程与信息学报》
2008年第4期5-9,28,共6页
-
基金
国家自然科学基金项目(60474022)
教育部博士点专项科研基金项目(20060613007)
-
文摘
对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。
-
关键词
大型复杂运输网络
最大流分配
结点容量限制
增流链
Ford-Fulkerson算法
-
Keywords
Large transportation network, maximum flow distribution, sites with restricted capacity, add-flow-path, Ford-Fulkerson algorithm
-
分类号
U121
[交通运输工程]
-