期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
运输网络转运结点有容量限制的最大流分配算法 被引量:2
1
作者 寇玮华 李宗平 《交通运输工程与信息学报》 2008年第4期5-9,28,共6页
对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻... 对运输网络转运结点有容量限制的最大流分配一般是用结点一分为二的方法,但在大型、复杂的运输网络中,当有容量限制的结点很多时,这种方法将会使运输网络变得更加庞大,流量分配的过程变得更加繁琐。通过分析容量限制结点的特点,基于寻找增流链的算法,构造了基于大型、复杂运输网络中结点有容量限制的最大流分配算法。利用此算法,可以解决大型、复杂运输网络中容量限制的结点很多时的最大流分配问题,此算法也为解决实际的运输问题提供了应用基础。 展开更多
关键词 大型复杂运输网络 最大分配 结点容量限制 Ford-Fulkerson算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部