带有区间数弧容量上限的网络优化

• 作者: 彭其渊 石玉峰
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 军事运输 网络优化 弧容量 区间数 可调圈
• 年，卷（期）: 2005,（2）
• 页码范围: 34-38
• 页数: 5页
• 分类号: U491.1+12
• 字数: 2823字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2005.02.006

摘要

提出了弧容量上限为区间数的网络优化问题;给出了保守最大流、乐观最大流、最小风险代价乐观最大流和最小风险代价流的定义和数学模型;针对目标函数的非线性特性,设计了特殊的算法步骤;引入可调圈概念,通过求最大流和给定流配流问题的多重解以获得最小风险代价最优解;最后,本文还给出了算例,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输学院	258	3785	32.0	47.0
2	石玉峰	西南交通大学交通运输学院	12	196	8.0	12.0