交通网络两个相邻结点之间有流量约束的最大流分配算法

• 作者: 寇玮华 张聪聪 朱雪丽
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 最大流 增流链 流量约束条件 交通网络
• 年，卷（期）: 2010,（1）
• 页码范围: 7-13
• 页数: 7页
• 分类号: U121
• 字数: 3600字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2010.01.002

摘要

交通网络最大流的分配是基于容量限制条件和流量守恒条件进行的,但在实际应用中,往往对交通网络中两个相邻结点之间的流量有具体的要求和约束限制.本文对交通网络中两个相邻结点之间的流量约束问题进行了分析,基于寻找增流链的算法,构造了带有上限或下限三种流量约束限制条件下的最大流分配算法,这些算法可以为解决实际的交通问题提供一定的应用基础.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张聪聪	西南交通大学交通运输学院	7	8	2.0	2.0
2	寇玮华	西南交通大学交通运输学院	30	190	8.0	12.0
3	朱雪丽	西南交通大学交通运输学院	1	5	1.0	1.0