网络中由于流动单元的随机流动,造成网络的堵塞,或使网络流通的可靠性降低,这种不确定性、多值性的网络流量特点是堵塞流理论重点研究的对象.基于堵塞流理论从流量随机流动的角度和网络结构自身的原因分析了网络中发生流量堵塞的缘由,并将该理论应用到对随机流动网络的优化设计、改造及运行过程的研究中.该理论是网络流理论在不确定性、随机性多值流领域的新分支.针对堵塞流的理论研究和应用研究,论文包括如下几个方面的研究工作:1.基于本文研究的网络中流动单元随机流动特点,提出了随机流动网络的概念,给出了该网络模型的定义和相关假设,建立了随机流动网络中个体流动的饱和流模型.2.在堵塞流理论的基础上,进一步探讨了求解网络最小饱和流的算法,明确了无环饱和流和有环饱和流的区别.首先利用网络割矩阵对已有的求解最小饱和流的分支定界算法进行了改进;其次基于堵塞截面寻找有条件最长增广路,提出了求解无环最小饱和流的有条件最长增广路近似算法,并对该算法的复杂性作了分析.最后分析了改变各弧容量对网络堵塞程度的影响,针对网络中一些弧容量的悖论现象,研究了这类弧容量变化对网络最小饱和流值的影响.3.对随机流动网络防堵塞优化设计及改造进行了研究:首先建立了弧容量有限制的网络防堵塞优化设计的一般模型,优化原设计的弧容量以消除或尽量减少网络结构上的堵塞点,用最经济的方法改善网络的堵塞程度,提高网络弧利用率.该模型具有一般性,算例分析了优化设计方法的合理性和可行性;其次建立了已有交通网络优化改造的一般模型,并与最小成本改造法相比较,结果表明该模型的合理性和普遍适用性.4.建立了评估随机流动网络流通性能的评价指标.分析了网络运行过程中用户选择正向增广路径的不同方式对随机饱和流分布的影响,提出了三种选择路径方案,利用Monte-Carlo仿真分别模拟出网络中随机饱和流的分布,比较这三种不同路径选择方式下随机饱和流值的变化以及相对应的概率分布;其次基于网络的期望流通值对网络提出了优化改造方案;最后研究了城市交通网络防堵塞改造问题,目前单行道改造是很多国家普遍推行的方法,本文基于评价指标建立了多重目标评估模型以找出最佳单行道改造方案.5.研究了随机流动网络运行过程中出现的两类问题,其一是将通行时间考虑到饱和流问题中,动态网络优化不仅需要考虑饱和流值,还要考虑饱和流在网络中的通行时间.网络中发生紧急事故时,若各用户总是选择通行时间最短的路径增流,考虑单位流量通过弧花费的时间与弧上已有流量和容量均有一定的函数关系,则每次增流的路径不尽相同.提出了最短时间饱和流问题及相应的算法研究,该饱和流反映了基于用户需求最大化的目标;其二是对带模糊约束的随机流动网络饱和流问题进行了研究.讨论了网络中弧容量约束模糊的情况下,如何以最大的满意度满足模糊条件得到最佳最大流和最佳最小饱和流,给出了相应的算法研究,使饱和流问题变成一个模糊环境下的决策问题.6.对随机流动网络的可靠性进行了研究:利用网络饱和流模型仿真出网络中各弧不同流量的概率分布,随机流动网络的可靠性用网络饱和流不小于给定需求的概率值来衡量.基于网络饱和时堵塞截面中弧流量分布决定了网络饱和流值的性质,将网络饱和流不小于给定需求的可靠性转化为求解堵塞截面中反向弧流量和不大于某个确定值的概率.算例说明了可靠性算法的实用性和有效性.最后是对随机流动网络可靠性研究的一个实际应用的例子,突发公共安全事件对人类造成的威胁,由于地域和经济因素,很多区域无法建立完善的医疗救护站.本文考虑构建医疗救护网络系统,该系统内至少有一个医疗救护站,可以向系统内的其他区域辐射医疗救护功能.从受灾区域到医疗救护站的实际流通能力大小是该网络援救能力可靠性的保证.医疗救护网络可靠性的研究有助于我们正确评估发生紧急事故下医疗救护网络的援救能力.