您的位置:杂志 > 《系统工程》 > 1996年 > 第05期
来源:《系统工程》1996年第05期  作者:宁宣熙
选择字号

有向网络的最小流问题及其分枝定界解法

收藏本文  分享

在以人为运动主体的交通网络中,堵塞是经常发生的现象。本文研究的网络最小流是指网络中发生最严重堵塞状态时通过网络的最大流量,它是设计和运行交通网络,特别是紧急疏散网络的重要参数。本文提出了网络饱和流、堵塞流、堵塞截面、最小流等基本概念和定义,证明了有关定理,并提出了求解网络最小流的分枝定界解法。这种方法对于具有良性结构的网络来说是一种有效算法。(本文共计6页)......[继续阅读本文]

下载阅读本文订阅本刊

图书推荐

    相关文章推荐

    看看这些杂志对你有没有帮助...

    更多杂志>>