期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
运输网络中有流量需求的转运结点最大流分配算法 被引量:5
1
作者 寇玮华 李宗平 《西南交通大学学报》 EI CSCD 北大核心 2009年第1期118-121,共4页
运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链... 运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法. 展开更多
关键词 最大 转运结点 Ford—Fulkerson算法 运输网络
下载PDF
交通网络两个相邻结点之间有流量约束的最大流分配算法 被引量:4
2
作者 寇玮华 朱雪丽 张聪聪 《交通运输工程与信息学报》 2010年第1期7-13,共7页
交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构... 交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构造了带有上限或下限三种流量约束限制条件下的最大流分配算法,这些算法可以为解决实际的交通问题提供一定的应用基础。 展开更多
关键词 最大 量约束条件 交通网络
下载PDF
运输网络转运结点有容量限制的最大流分配算法 被引量:2
3
作者 寇玮华 李宗平 《交通运输工程与信息学报》 2008年第4期5-9,28,共6页
对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻... 对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。 展开更多
关键词 大型复杂运输网络 最大分配 结点容量限制 Ford-Fulkerson算法
下载PDF
计算网络最大流的表格法 被引量:1
4
作者 侯景亮 迟红娟 《烟台师范学院学报(自然科学版)》 2005年第2期109-110,共2页
给出了计算网络最大流的表格法,避免了标号法(由Ford Fulkerson提出)在计算最大流过程中选择增流链的随机性,并通过实例给出了具体算法步骤.
关键词 最大 可行 不饱和弧
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部