期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
运输网络中有流量需求的转运结点最大流分配算法
被引量:
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
职称材料
题名
运输网络中有流量需求的转运结点最大流分配算法
被引量:
5
1
作者
寇玮华
李宗平
机构
西南交通大学交通运输学院
出处
《西南交通大学学报》
EI
CSCD
北大核心
2009年第1期118-121,共4页
基金
国家自然科学基金资助项目(60474022)
教育部博士点专项科研基金资助项目(20060613007)
文摘
运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法.
关键词
最大
流
增
流
链
转运结点
Ford—Fulkerson算法
运输网络
Keywords
maximum flow
augmenting path
transshipment node
Ford-Fulkerson algorithm
transportation network
分类号
U121 [交通运输工程]
下载PDF
职称材料
题名
交通网络两个相邻结点之间有流量约束的最大流分配算法
被引量:
4
2
作者
寇玮华
朱雪丽
张聪聪
机构
西南交通大学交通运输学院
出处
《交通运输工程与信息学报》
2010年第1期7-13,共7页
基金
国家自然科学基金项目(60474022)
教育部博士点专项科研基金项目(20060613007)
文摘
交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构造了带有上限或下限三种流量约束限制条件下的最大流分配算法,这些算法可以为解决实际的交通问题提供一定的应用基础。
关键词
最大
流
增
流
链
流
量约束条件
交通网络
Keywords
Maximum flow, add-flow-path, condition restricted flow, traffic network.
分类号
U121 [交通运输工程]
下载PDF
职称材料
题名
运输网络转运结点有容量限制的最大流分配算法
被引量:
2
3
作者
寇玮华
李宗平
机构
西南交通大学
出处
《交通运输工程与信息学报》
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 [交通运输工程]
下载PDF
职称材料
题名
计算网络最大流的表格法
被引量:
1
4
作者
侯景亮
迟红娟
机构
烟台师范学院地理与资源管理学院
烟台师范学院交通学院
出处
《烟台师范学院学报(自然科学版)》
2005年第2期109-110,共2页
文摘
给出了计算网络最大流的表格法,避免了标号法(由Ford Fulkerson提出)在计算最大流过程中选择增流链的随机性,并通过实例给出了具体算法步骤.
关键词
最大
流
可行
流
增
流
链
不饱和弧
Keywords
maximum flow
flexible flow
the zip of growing flow
unsaturated arc
分类号
C931.1 [经济管理—管理学]
O22 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
运输网络中有流量需求的转运结点最大流分配算法
寇玮华
李宗平
《西南交通大学学报》
EI
CSCD
北大核心
2009
5
下载PDF
职称材料
2
交通网络两个相邻结点之间有流量约束的最大流分配算法
寇玮华
朱雪丽
张聪聪
《交通运输工程与信息学报》
2010
4
下载PDF
职称材料
3
运输网络转运结点有容量限制的最大流分配算法
寇玮华
李宗平
《交通运输工程与信息学报》
2008
2
下载PDF
职称材料
4
计算网络最大流的表格法
侯景亮
迟红娟
《烟台师范学院学报(自然科学版)》
2005
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部