期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
交通运输网络中两个结点间有流量约束的最小费用最大流算法
被引量：
6
1
作者
寇玮华
董雪
吕林剑
《兰州交通大学学报》
CAS
2009年第6期104-108,共5页
对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约...
对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.
展开更多
关键词
最小费用最大流
流量约束条件
增流网络
连续最短路算法
交通运输网络
在线阅读
下载PDF
职称材料
交通网络两个相邻结点之间有流量约束的最大流分配算法
被引量：
4
2
作者
寇玮华
朱雪丽
张聪聪
《交通运输工程与信息学报》
2010年第1期7-13,共7页
交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构...
交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构造了带有上限或下限三种流量约束限制条件下的最大流分配算法,这些算法可以为解决实际的交通问题提供一定的应用基础。
展开更多
关键词
最大流
增流链
流量约束条件
交通网络
在线阅读
下载PDF
职称材料
题名
交通运输网络中两个结点间有流量约束的最小费用最大流算法
被引量：
6
1
作者
寇玮华
董雪
吕林剑
机构
西南交通大学交通运输学院
出处
《兰州交通大学学报》
CAS
2009年第6期104-108,共5页
基金
国家自然科学基金(60474022)
教育部博士点专项科研基金(20060613007)
文摘
对交通运输网络最小费用最大流的分配是在满足容量限制条件和流量守恒条件下,基于总费用最低的原则进行的,但在实际应用中,通常对交通运输网络中两个结点之间的流量有具体的要求和约束限制条件.针对交通运输网络中两个结点之间有流量约束的最小费用最大流问题进行了分析,总结了两个结点之间的流量不能超过限制值、不能低于限制值以及在一定范围内的3种约束条件.基于连续最短路算法中构造伴随增流网络的思路,设计了这3种约束限制条件下的最小费用最大流分配算法.利用这个算法,可以解决交通运输网络中两个结点之间有流量约束的最小费用最大流分配问题.在交通运输领域,两个结点之间有流量约束的最小费用最大流问题普遍存在,这些算法也为解决实际的运输问题提供了应用基础.
关键词
最小费用最大流
流量约束条件
增流网络
连续最短路算法
交通运输网络
Keywords
the minimum cost max-flow
condition of the limited flow
gain-flow network
successive shortest path algorithm
traffic and transportation network
分类号
U113 [交通运输工程]
在线阅读
下载PDF
职称材料
题名
交通网络两个相邻结点之间有流量约束的最大流分配算法
被引量：
4
2
作者
寇玮华
朱雪丽
张聪聪
机构
西南交通大学交通运输学院
出处
《交通运输工程与信息学报》
2010年第1期7-13,共7页
基金
国家自然科学基金项目(60474022)
教育部博士点专项科研基金项目(20060613007)
文摘
交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制。本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构造了带有上限或下限三种流量约束限制条件下的最大流分配算法,这些算法可以为解决实际的交通问题提供一定的应用基础。
关键词
最大流
增流链
流量约束条件
交通网络
Keywords
Maximum flow, add-flow-path, condition restricted flow, traffic network.
分类号
U121 [交通运输工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
交通运输网络中两个结点间有流量约束的最小费用最大流算法
寇玮华
董雪
吕林剑
《兰州交通大学学报》
CAS
2009
6
在线阅读
下载PDF
职称材料
2
交通网络两个相邻结点之间有流量约束的最大流分配算法
寇玮华
朱雪丽
张聪聪
《交通运输工程与信息学报》
2010
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
